Geodesic
Contextual grammars vs. context-free algebras
Czechoslovak Mathematical Journal, Tome 32 (1982) no. 4, pp. 529-547

Voir la notice de l'article provenant de la source Czech Digital Mathematics Library

DOI MR   Zbl

DOI : 10.21136/CMJ.1982.101832
Classification : 08A99, 68F05 
Novotný, Miroslav. Contextual grammars vs. context-free algebras. Czechoslovak Mathematical Journal, Tome 32 (1982) no. 4, pp. 529-547. doi: 10.21136/CMJ.1982.101832
@article{10_21136_CMJ_1982_101832,
     author = {Novotn\'y, Miroslav},
     title = {Contextual grammars vs. context-free algebras},
     journal = {Czechoslovak Mathematical Journal},
     pages = {529--547},
     year = {1982},
     volume = {32},
     number = {4},
     doi = {10.21136/CMJ.1982.101832},
     mrnumber = {682130},
     zbl = {0534.68050},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.21136/CMJ.1982.101832/}
}
TY  - JOUR
AU  - Novotný, Miroslav
TI  - Contextual grammars vs. context-free algebras
JO  - Czechoslovak Mathematical Journal
PY  - 1982
SP  - 529
EP  - 547
VL  - 32
IS  - 4
UR  - http://geodesic.mathdoc.fr/articles/10.21136/CMJ.1982.101832/
DO  - 10.21136/CMJ.1982.101832
LA  - en
ID  - 10_21136_CMJ_1982_101832
ER  - 
%0 Journal Article
%A Novotný, Miroslav
%T Contextual grammars vs. context-free algebras
%J Czechoslovak Mathematical Journal
%D 1982
%P 529-547
%V 32
%N 4
%U http://geodesic.mathdoc.fr/articles/10.21136/CMJ.1982.101832/
%R 10.21136/CMJ.1982.101832
%G en
%F 10_21136_CMJ_1982_101832

[1] Birkhoff G., Frink O.: Representation of lattices by sets. Trans. Amer. Math. Soc. 64 (1948), 299-316. | DOI | MR

[2] Birkhoff G., Lipson J. D.: Heterogeneous algebras. J. Combin. Theory 8 (1970), 115-132. | DOI | MR | Zbl

[3] Cohn P. M.: Universal algebra. Harper & Row, New York, 1965. | MR | Zbl

[4] Ginsburg S.: The mathematical theory of context free languages. McGraw-Hill, New York, 1966. | MR | Zbl

[5] Gladkiĭ A. V.: Formaľnye grammatiki i jazyki. Nauka, Moskva, 1973. | MR

[6] Gluškov V. M., Ceĭtlin G. E., Juščenko E. L.: Algebra, jazyki, programmirovanie. Naukova dumka, Kiev, 1974.

[7] Gruska J.: On a classification of context-free languages. Kybernetika (Prague) 3, Nr. 1 (1967), 22-29. | MR | Zbl

[8] Gruska J.: Descriptional complexity of context-free languages. Mathematical Foundations of Computer Science. Proceedings of Symposium and Summer School. High Tatra, September 3-8, 1973 (1973), 71-83. | MR

[9] Higgins P. J.: Algebras with a scheme of operators. Math. Nachr. 27 (1963/64), 115 - 132. | DOI | MR | Zbl

[10] Istrail S.: О problemă despre gramaticile contextuale. Stud. Cerc. Mat. 30 (1978), 135-140. | MR

[11] Istrail S.: Gramatici contextuale cu selectivitate regulată. Stud. Cerc. Mat. 30 (1978), 287-294. | MR

[12] Letičevskii A. A.: Sintaksis i semantika formaľnyh jazykov. Kibernetika (Kiev), No 4 (1968), 1-9. | MR

[13] Marcus S.: Contextual grammars. Rev. Roumaine Math. Pures Appl. 14 (1969), 1525-1534. | MR | Zbl

[14] Novotný M.: On a class of contextual grammars. Cahiers Linguistique Théor. Appl. 11, Fasc. 2 (1974), 313-315.

[15] Novotný M.: On some variants of contextual languages. Rev. Roumaine Math. Pures Appl. 21 (1976), 1053-1062. | MR

[16] Păun G.: Asupra gramaticilor contextuale. Stud. Cerc. Mat. 26 (1974), 1111 - 1129. | MR

[17] Păun G.: On the smallest number of nonterminals required to generate a context-free language. Rev. Anal. Numér. Théor. Approx. 18 (41), t. 2 (1976), 203 - 208. | MR

[18] Păun G.: Contextual grammars with restrictions in derivation. Rev. Roumaine Math. Pures Appl. 22 (1977), 1147-1154. | MR

[19] Păun G.: Operaţii cu gramatici şi limbaje contextuale. Stud. Cerc. Mat. 30 (1978), 425-439.

[20] Păun G.: On some classes of contextual grammars. Bull. Math. Soc. Sci. Math. R.S. Roumanie 22 (70) (1978), 183-189. | MR

[21] Păun G.: Marcus' contextual grammars and languages. A survey. Rev. Roumaine Math. Pures Appl. 24 (1979), 1467-1486. | MR | Zbl

[22] Salomaa A.: Formal languages. Academic Press. New York, Î973. | MR | Zbl

[23] Schmidt J.: Über die Rolle der transfiniten Schlussweisen in einer allgemeinen Idealtheorie. Math. Nachr. 7 (1952), 165-182. | DOI | MR | Zbl

Cité par Sources :