Contextual grammars vs. context-free algebras

Miroslav Novotný

Czechoslovak Mathematical Journal (1982)

  • Volume: 32, Issue: 4, page 529-547
  • ISSN: 0011-4642

How to cite

top

Novotný, Miroslav. "Contextual grammars vs. context-free algebras." Czechoslovak Mathematical Journal 32.4 (1982): 529-547. <http://eudml.org/doc/13340>.

@article{Novotný1982,
author = {Novotný, Miroslav},
journal = {Czechoslovak Mathematical Journal},
keywords = {contextual grammar; context-free grammar, linear grammar; heterogeneous algebra; context-free algebra},
language = {eng},
number = {4},
pages = {529-547},
publisher = {Institute of Mathematics, Academy of Sciences of the Czech Republic},
title = {Contextual grammars vs. context-free algebras},
url = {http://eudml.org/doc/13340},
volume = {32},
year = {1982},
}

TY - JOUR
AU - Novotný, Miroslav
TI - Contextual grammars vs. context-free algebras
JO - Czechoslovak Mathematical Journal
PY - 1982
PB - Institute of Mathematics, Academy of Sciences of the Czech Republic
VL - 32
IS - 4
SP - 529
EP - 547
LA - eng
KW - contextual grammar; context-free grammar, linear grammar; heterogeneous algebra; context-free algebra
UR - http://eudml.org/doc/13340
ER -

References

top
  1. Birkhoff G., Frink O., 10.1090/S0002-9947-1948-0027263-2, Trans. Amer. Math. Soc. 64 (1948), 299-316. (1948) MR0027263DOI10.1090/S0002-9947-1948-0027263-2
  2. Birkhoff G., Lipson J. D., 10.1016/S0021-9800(70)80014-X, J. Combin. Theory 8 (1970), 115-132. (1970) Zbl0211.02003MR0250887DOI10.1016/S0021-9800(70)80014-X
  3. Cohn P. M., Universal algebra, Harper & Row, New York, 1965. (1965) Zbl0141.01002MR0175948
  4. Ginsburg S., The mathematical theory of context free languages, McGraw-Hill, New York, 1966. (1966) Zbl0184.28401MR0211815
  5. Gladkiĭ A. V., Formaľnye grammatiki i jazyki, Nauka, Moskva, 1973. (1973) MR0353731
  6. Gluškov V. M., Ceĭtlin G. E., Juščenko E. L., Algebra, jazyki, programmirovanie, Naukova dumka, Kiev, 1974. (1974) 
  7. Gruska J., On a classification of context-free languages, Kybernetika (Prague) 3, Nr. 1 (1967), 22-29. (1967) Zbl0158.25401MR0209092
  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. (1973) MR0405938
  9. Higgins P. J., 10.1002/mana.19630270108, Math. Nachr. 27 (1963/64), 115 - 132. (1963) Zbl0117.25903MR0163940DOI10.1002/mana.19630270108
  10. Istrail S., О problemă despre gramaticile contextuale, Stud. Cerc. Mat. 30 (1978), 135-140. (1978) MR0502295
  11. Istrail S., Gramatici contextuale cu selectivitate regulată, Stud. Cerc. Mat. 30 (1978), 287-294. (1978) MR0500803
  12. Letičevskii A. A., Sintaksis i semantika formaľnyh jazykov, Kibernetika (Kiev), No 4 (1968), 1-9. (1968) MR0299429
  13. Marcus S., Contextual grammars, Rev. Roumaine Math. Pures Appl. 14 (1969), 1525-1534. (1969) Zbl0193.32401MR0262026
  14. Novotný M., On a class of contextual grammars, Cahiers Linguistique Théor. Appl. 11, Fasc. 2 (1974), 313-315. (1974) 
  15. Novotný M., On some variants of contextual languages, Rev. Roumaine Math. Pures Appl. 21 (1976), 1053-1062. (1976) MR0428829
  16. Păun G., Asupra gramaticilor contextuale, Stud. Cerc. Mat. 26 (1974), 1111 - 1129. (1974) MR0368500
  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. (1976) MR0489052
  18. Păun G., Contextual grammars with restrictions in derivation, Rev. Roumaine Math. Pures Appl. 22 (1977), 1147-1154. (1977) MR0495259
  19. Păun G., Operaţii cu gramatici şi limbaje contextuale, Stud. Cerc. Mat. 30 (1978), 425-439. (1978) 
  20. Păun G., On some classes of contextual grammars, Bull. Math. Soc. Sci. Math. R.S. Roumanie 22 (70) (1978), 183-189. (1978) MR0506451
  21. Păun G., Marcus' contextual grammars and languages. A survey, Rev. Roumaine Math. Pures Appl. 24 (1979), 1467-1486. (1979) Zbl0421.68066MR0554566
  22. Salomaa A., Formal languages, Academic Press. New York, Î973. Zbl0895.00028MR0438755
  23. Schmidt J., 10.1002/mana.19520070305, Math. Nachr. 7 (1952), 165-182. (1952) Zbl0049.16601MR0047628DOI10.1002/mana.19520070305

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

                
Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.