This is a preview of subscription content, log in via an institution.
Preview
Unable to display preview. Download preview PDF.
Literatur
AHO, A.V. (1968): Indexed grammars — an extension of context-free grammars. J.ACM 15, 647–671.
BRZOZOWSKI, J.A. (1968): Regular-Like Expressions for Some Irregular Languages. IEEE Conf. Record of 9th Ann. Symp. on Switching and Automata Theory, 278–286.
CREMERS, A.B. (1973a): Kleene-Algebren formaler Ausdrücke. Erscheint in Ann. Acad. Scient. Fennicae.
CREMERS, A.B. (1973b): Non-Sequential Languages. Erscheint in Inform. Contr. 24, (Sept. 1973).
GRUSKA, J. (1971): A Characterization of Context-Free Languages. J. Comp. Sys. Sci. 5, 353–364.
KLEENE, S.C. (1956): Representation of events in nerve sets, in "Automata Studies", pp. 3–40, Princeton University Press.
MCWHIRTER, I.P. (1971): Substitution Expressions. J. Comp. Sys. Sci. 5, 629–637.
SALOMAA, A. (1966): The Complete Axiom Systems for the Algebra of Regular Events. J. ACM 13, 152–169.
SALOMAA, A. (1973): Formal Languages. Academic Press, New York.
YNTEMA, M.K. (1967): Inclusion Relations among Families of Context-Free Languages. Inform. Contr. 10, 572–597.
YNTEMA, M.K. (1971): Cap Expressions for Context-Free Languages. Inform. Contr. 18, 311–318.
Rights and permissions
Copyright information
© 1973 Springer-Verlag
About this paper
Cite this paper
Mayer, O. (1973). Die Darstellung indizierter Sprachen durch Ausdrücke. In: GI Gesellschaft für Informatik e. V. 1. Fachtagung über Automatentheorie und Formale Sprachen. Lecture Notes in Computer Science, vol 2. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0039151
Download citation
DOI: https://doi.org/10.1007/BFb0039151
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-06527-2
Online ISBN: 978-3-540-37826-6
eBook Packages: Springer Book Archive