A Characterization of ET0L and EDT0L Languages
Asveld, Peter R.J. (1976) A Characterization of ET0L and EDT0L Languages. [Report]

PDF
122kB 
Abstract:  There exists a PT0L language such that the following holds. A language is an ET0L language if and only if there exists a mapping induced by an aNGSM (nondeterministic generalized sequential machine with accepting states) such that . There exists an infinite collection of EPDT0L languages () such that the family EDT0L is characterized in the following way. A language is an EDT0L language if and only if there exists , a homomorphism and a regular language such that .

Item Type:  Report 
Additional information:  Research supported by Netherlands Organization for the Advancement of Pure Research (ZWO). [N.B. The original typescript of this report had 13 pages; the more recent LaTeX version reduced this number to 10.] 
Faculty:  Electrical Engineering, Mathematics and Computer Science (EEMCS) 
Link to this item:  http://purl.utwente.nl/publications/70588 
Export this item as:  BibTeX EndNote HTML Citation Reference Manager 
Repository Staff Only: item control page