On some transformations in context-free grammars and languages

Karel Čulík

Czechoslovak Mathematical Journal (1967)

  • Volume: 17, Issue: 2, page 278-311
  • ISSN: 0011-4642

How to cite

top

Čulík, Karel. "On some transformations in context-free grammars and languages." Czechoslovak Mathematical Journal 17.2 (1967): 278-311. <http://eudml.org/doc/12361>.

@article{Čulík1967,
author = {Čulík, Karel},
journal = {Czechoslovak Mathematical Journal},
language = {eng},
number = {2},
pages = {278-311},
publisher = {Institute of Mathematics, Academy of Sciences of the Czech Republic},
title = {On some transformations in context-free grammars and languages},
url = {http://eudml.org/doc/12361},
volume = {17},
year = {1967},
}

TY - JOUR
AU - Čulík, Karel
TI - On some transformations in context-free grammars and languages
JO - Czechoslovak Mathematical Journal
PY - 1967
PB - Institute of Mathematics, Academy of Sciences of the Czech Republic
VL - 17
IS - 2
SP - 278
EP - 311
LA - eng
UR - http://eudml.org/doc/12361
ER -

References

top
  1. Chomsky N., On the notion "Rule of Grammar", Proc. Symp. Applied Math. 12 (1961). (1961) 
  2. Chomsky N., Three models for the description of language, I.R.E. Trans. 2 (1956), 11,3-124. (1956) Zbl0156.25401
  3. Čulík K., On the description of sentence structure (Czech.), Studies in applied linguistics of N. P. Andrejev. Prague 1963, 98-109. (1963) 
  4. Čulík K., Applications of graph theory to mathematical logic and linguistics, Theory of graphs and its applications, Publ. House of Czech. Academy of Sciences, Prague 1964, 13-20. (1964) MR0176940
  5. Harris Z., 10.2307/411155, Language 33 (1957), 283-340. (1957) DOI10.2307/411155
  6. Čulík K., Well-translatable grammars and ALGOL-like languages, Formal Language Description Languages for Computer Programming, North-Holland, Amsterdam 1965. (1965) 
  7. Backus J. W., all., 10.1007/BF01386216, Num. Math. 2 (1960), 106-136. (1960) Zbl0089.12510MR0130074DOI10.1007/BF01386216
  8. Chomsky N., The logical basis of linguistic theory, Proc. of the 9th international congress of linguists, Monton, Haag 1964, 914-978. (1964) 
  9. Čulík K., Semantics and Translation of Grammars and ALGOL - like Languages, Prague, Cybernetics 1 (1965), 47-49. (1965) 
  10. Chomsky N., Chapters 11 - 13 in the Handbook of Mathematical Psychology, II., Wiley, New York 1963. (1963) 
  11. Chomsky N., Schützenberger M. P., The algebraic theory of context-free languages, Computer Programming and Formal Systems, North-Holland, Amsterdam 1963. (1963) MR0152391
  12. Bach E., An introduction to transformational grammars, Holt, Rinehart and Winston, 1964. (1964) 
  13. Chomsky N., Aspects of the theory of syntax, The M.I.T. Press, Cambridge 1965. (1965) 

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.