Complete characterization of context-sensitive languages
Kybernetika, Tome 10 (1974) no. 2, pp. 73-79
Cet article a éte moissonné depuis la source Czech Digital Mathematics Library

Voir la notice de l'article

Classification : 68A30, 68Q45
@article{KYB_1974_10_2_a0,
     author = {Novotn\'y, Miroslav},
     title = {Complete characterization of context-sensitive languages},
     journal = {Kybernetika},
     pages = {73--79},
     year = {1974},
     volume = {10},
     number = {2},
     mrnumber = {0403336},
     zbl = {0283.68052},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/KYB_1974_10_2_a0/}
}
TY  - JOUR
AU  - Novotný, Miroslav
TI  - Complete characterization of context-sensitive languages
JO  - Kybernetika
PY  - 1974
SP  - 73
EP  - 79
VL  - 10
IS  - 2
UR  - http://geodesic.mathdoc.fr/item/KYB_1974_10_2_a0/
LA  - en
ID  - KYB_1974_10_2_a0
ER  - 
%0 Journal Article
%A Novotný, Miroslav
%T Complete characterization of context-sensitive languages
%J Kybernetika
%D 1974
%P 73-79
%V 10
%N 2
%U http://geodesic.mathdoc.fr/item/KYB_1974_10_2_a0/
%G en
%F KYB_1974_10_2_a0
Novotný, Miroslav. Complete characterization of context-sensitive languages. Kybernetika, Tome 10 (1974) no. 2, pp. 73-79. http://geodesic.mathdoc.fr/item/KYB_1974_10_2_a0/

[1] S. Ginsburg: The mathematical theory of context-free languages. McGraw-Hill Book Company, 1966. | MR | Zbl

[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. | MR

[3] M. Novotný: Einführung in die algebraische Linguistik. Rheinisch-Westfällisches Institut für Instrumentelle Mathematik an der Universität Bonn, 1967 (Skriptum).

[4] M. Novotný: On a class languages. Archivum Mathematicum Brno, 6 (1970), 155-170. | MR

[5] M. Novotný: On the role of configurations in the theory of grammars. Archivum Mathematicum Brno, 6 (1970), 171-184. | MR

[6] M. Novotný: Über endlich charakterisierbare Sprachen. Publ. Fac. Sci. Univ. J. E. Purkyně, Brno, No 468 (1965), 495-502. | MR