# An Infinite Sequence of Full AFL-Structures, Each of Which Possesses an Infinite Hierarchy

Asveld, Peter R.J. (1999) An Infinite Sequence of Full AFL-Structures, Each of Which Possesses an Infinite Hierarchy. [Report]

 Preview

136kB
 Abstract: We investigate different sets of operations on languages which results in corresponding algebraic structures, viz.in different types of full AFL's (full Abstract Family of Languages). By iterating control on ETOL-systems we show that there exists an infinite sequence () of classes of such algebraic structures (full AFL-structures): each class is a proper superset of the next class . In turn each class contains a countably infinite hierarchy, i.e., a countably infinite chain of language families () such that (i) each is closed under the operations that determine , and (ii) each is properly included in the next one: . Item Type: Report Faculty: Electrical Engineering, Mathematics and Computer Science (EEMCS) Research Group: Link to this item: http://purl.utwente.nl/publications/64304 Export this item as: BibTeXEndNoteHTML CitationReference Manager

Repository Staff Only: item control page

Metis ID: 118683