Preview
Unable to display preview. Download preview PDF.
References
A. CREMERS and S. GINSBURG. Context-free grammar forms. Journal of Computer and System Sciences 11 (1975) 86–116.
H. MAURER, A. SALOMAA and D. WOOD. Context-free grammar forms with strict interpretations. Journal of Computer and System Sciences, to appear.
H. MAURER, A. SALOMAA and D. WOOD. Strict context-free grammar forms: completeness and decidability. McMaster University Computer Science Technical Report 78-CS-19.
H. MAURER, A. SALOMAA and D. WOOD. Dense hierarchies of grammatical families. ACM Journal, to appear.
H. MAURER, A. SALOMAA and D. WOOD. Decidability and density in two-symbol grammar forms. Submitted for publication.
H. MAURER, A. SALOMAA and D. WOOD. MSW spaces. Submitted for publication.
TH. OTTMANN, A. SALOMAA and D. WOOD. Grammar and s-grammar forms: decidability and density. Submitted for publication.
G. ROZENBERG and A. SALOMAA. The Mathematical Theory of L Systems. Academic Press (1980).
A. SALOMAA. Morphisms on free monoids and language theory. Proceedings of the Conference on Formal Languages, Santa Barbara. Academic Press, to appear.
D. WOOD. Grammar and L forms. Springer-Verlag, in preparation.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1980 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Salomaa, A. (1980). Grammatical families. In: de Bakker, J., van Leeuwen, J. (eds) Automata, Languages and Programming. ICALP 1980. Lecture Notes in Computer Science, vol 85. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-10003-2_97
Download citation
DOI: https://doi.org/10.1007/3-540-10003-2_97
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-10003-4
Online ISBN: 978-3-540-39346-7
eBook Packages: Springer Book Archive