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

How to cite

top

Maurer, 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. 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. 2. J. ALBERT, H. A. MAURER and Th. OTTMANN, On Sub-regular OL Forms, Fundamenta Informatica (1981), to appear. Zbl0467.68071MR644882
  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. Zbl0459.68044MR591771
  4. 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. 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. 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. 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.68046MR445922
  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.68053MR468352
  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.68061MR557551
  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.68049MR538675

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.