×

Eine neue Invariante für kontextfreie Sprachen. (German) Zbl 0447.68089


MSC:

68Q45 Formal languages and automata
20F05 Generators, relations, and presentations of groups
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Berstel, J., Transductions and context-free languages, (Studienbücher Informatik (1978), Teubner: Teubner Stuttgart) · Zbl 0424.68040
[2] Crowell, H. R.; Fox, R. H., Introduction to Knot Theory (1963), Ginn and Company: Ginn and Company Boston · Zbl 0126.39105
[3] Ginsburg, S., The Mathematical Theory of Context-Free Languages (1966), McGraw-Hill: McGraw-Hill New York · Zbl 0184.28401
[4] Hotz, G., Der Satz von Chomsky-Schützenburger und die schwerste kontextfreie Sprache von Greibach, Soc. Math. France Astérisque, 3839, 105-115 (1976) · Zbl 0352.68090
[5] Hotz, G., Untere Schranken für das Analyseproblem kontextfreier Sprachen, (Bericht des Fachbereiches für Angew Math. und Informatik der (1975), Universität des Saarlandes)
[6] Reidemeister, K., Einführung in die kombinatorische Topologie (1951), Vieweg: Vieweg Braunschweig · Zbl 0042.17702
[7] Valkema, E., Einige Zusammenhänge zwischen Halbgruppen und Formalen Sprachen, (Diplomarbeit (1970), Mathematisches Institut der Universität Kiel)
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.