zbMATH — the first resource for mathematics

Complete characterization of context-sensitive languages. (English) Zbl 0283.68052
68Q45 Formal languages and automata
Full Text: EuDML
[1] S. Ginsburg: The mathematical theory of context-free languages. McGraw-Hill Book Company, 1966. · Zbl 0184.28401
[2] M. Novotný: Algebraic structures of mathematical linguistics. Bull. Math. de la Soc. Sci. Math. de la R. S. de Roumanie 12 (60) (1969), 87-101. · Zbl 0188.03101
[3] M. Novotný: Einführung in die algebraische Linguistik. Rheinisch-Westfällisches Institut für Instrumentelle Mathematik an der Universität Bonn, 1967
[4] M. Novotný: On a class languages. Archivum Mathematicum Brno, 6 (1970), 155-170.
[5] M. Novotný: On the role of configurations in the theory of grammars. Archivum Mathematicum Brno, 6 (1970), 171-184.
[6] M. Novotný: Über endlich charakterisierbare Sprachen. Publ. Fac. Sci. Univ. J. E. Purkyně, Brno, No 468 (1965), 495-502. · Zbl 0142.24804
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. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.