×

Synchronized EOL forms under uniform interpretation. (English) Zbl 0507.68050


MSC:

68Q45 Formal languages and automata
PDFBibTeX XMLCite
Full Text: EuDML

References:

[1] 1. J. ALBERT and H. A. MAURER, The Class of Context-free Languages is Not an EOL Family, Information Processing Letters. Vol. 6. No. 6, 1978, pp. 190-195. Zbl0368.68070 MR502280 · Zbl 0368.68070 · doi:10.1016/0020-0190(77)90066-7
[2] 2. J. ALBERT, H. A. MAURER and Th. OTTMANN, On Sub-regular OL Forms, Fundamenta Informatica (1981), to appear. Zbl0467.68071 MR644882 · Zbl 0467.68071
[3] 3. J. ALBERT, H. A. MAURER and G. ROZENBERG, Simple EOL Forms Under Uniform Interpretation Generating CF Languages, Fundamenta Informatica 3 (1 1980), pp. 141-156. MR591771 · Zbl 0459.68044
[4] 4. A. CREMERS and S. GINSBURG, Context-Free Grammar Forms, Journal of Computer and System Sciences. Vol. 11. 1975, pp. 86-116. Zbl0328.68071 MR375848 · Zbl 0328.68071 · doi:10.1016/S0022-0000(75)80051-1
[5] 5. K. CULIK II and H. A. MAURER, Propagating Chain-Free Normal Forms for EOL Systems, Information and Control. Vol. 36, 1978, pp. 309-319. Zbl0368.68071 MR468336 · Zbl 0368.68071 · doi:10.1016/S0019-9958(78)90336-4
[6] 6. K. CULIK II, H. A. MAURER and Th. OTTMANN, Two-Symbol Complete EOL Forms, Theoretical Computer Science. Vol. 6, 1978, pp. 69-92. Zbl0369.68046 MR464719 · Zbl 0369.68046 · doi:10.1016/0304-3975(78)90005-1
[7] 7. J. HAGAUER, A Simple Variable-Free CF Grammar Generating a non Regular Language, Bulletin of the EATCS, Vol. 6, October 1978, pp. 28-33.
[8] 8. H. A. MAURER, A. SALOMAA and D. WOOD, EOL Forms, Acta Informatica, Vol. 8, 1977, pp. 75-96. Zbl0348.68046 MR445922 · Zbl 0348.68046
[9] 9. H. A. MAURER, A. SALOMAA and D. WOOD, Uniform Interpretations of L forms, Information and Control, Vol. 36. 1978, pp. 157-173. Zbl0367.68053 MR468352 · Zbl 0367.68053 · doi:10.1016/S0019-9958(78)90282-6
[10] 10. H. A. MAURER, A. SALOMAA and D. WOOD, On Generators and Generative Capacity of EOL Forms, Acta Informatica, Vol. 13, 1980, pp. 257-268. Zbl0446.68061 MR557551 · Zbl 0446.68061 · doi:10.1007/BF00288538
[11] 11. V. K. VAISHNAVI and D. WOOD, An Approach to a Unified Theory of Grammar and L Forms, Information Sciences, Vol. 15, 1978, pp. 77-94. Zbl0436.68049 MR538675 · Zbl 0436.68049 · doi:10.1016/0020-0255(78)90022-1
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.