Synchronized EOL forms under uniform interpretation
H. A. Maurer; A. Salomaa; D. Wood
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications (1981)
- Volume: 15, Issue: 4, page 337-353
- ISSN: 0988-3754
Access Full Article
topHow to cite
topMaurer, H. A., Salomaa, A., and Wood, D.. "Synchronized EOL forms under uniform interpretation." RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications 15.4 (1981): 337-353. <http://eudml.org/doc/92147>.
@article{Maurer1981,
author = {Maurer, H. A., Salomaa, A., Wood, D.},
journal = {RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications},
keywords = {synchronized EOL forms; normal form theorem; regular languages},
language = {eng},
number = {4},
pages = {337-353},
publisher = {EDP-Sciences},
title = {Synchronized EOL forms under uniform interpretation},
url = {http://eudml.org/doc/92147},
volume = {15},
year = {1981},
}
TY - JOUR
AU - Maurer, H. A.
AU - Salomaa, A.
AU - Wood, D.
TI - Synchronized EOL forms under uniform interpretation
JO - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications
PY - 1981
PB - EDP-Sciences
VL - 15
IS - 4
SP - 337
EP - 353
LA - eng
KW - synchronized EOL forms; normal form theorem; regular languages
UR - http://eudml.org/doc/92147
ER -
References
top- 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.68070MR502280
- 2. J. ALBERT, H. A. MAURER and Th. OTTMANN, On Sub-regular OL Forms, Fundamenta Informatica (1981), to appear. Zbl0467.68071MR644882
- 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. Zbl0459.68044MR591771
- 4. A. CREMERS and S. GINSBURG, Context-Free Grammar Forms, Journal of Computer and System Sciences. Vol. 11. 1975, pp. 86-116. Zbl0328.68071MR375848
- 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.68071MR468336
- 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.68046MR464719
- 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. H. A. MAURER, A. SALOMAA and D. WOOD, EOL Forms, Acta Informatica, Vol. 8, 1977, pp. 75-96. Zbl0348.68046MR445922
- 9. H. A. MAURER, A. SALOMAA and D. WOOD, Uniform Interpretations of L forms, Information and Control, Vol. 36. 1978, pp. 157-173. Zbl0367.68053MR468352
- 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.68061MR557551
- 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.68049MR538675
NotesEmbed ?
topTo embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.