| Title:
|
On some transformations in context-free grammars and languages (English) |
| Author:
|
Čulík, Karel |
| Language:
|
English |
| Journal:
|
Czechoslovak Mathematical Journal |
| ISSN:
|
0011-4642 (print) |
| ISSN:
|
1572-9141 (online) |
| Volume:
|
17 |
| Issue:
|
2 |
| Year:
|
1967 |
| Pages:
|
278-311 |
| Summary lang:
|
Russian |
| . |
| Category:
|
math |
| . |
| MSC:
|
94.50 |
| idZBL:
|
Zbl 0204.02103 |
| idMR:
|
MR0214410 |
| DOI:
|
10.21136/CMJ.1967.100776 |
| . |
| Date available:
|
2008-06-09T13:33:14Z |
| Last updated:
|
2020-07-28 |
| Stable URL:
|
http://hdl.handle.net/10338.dmlcz/100776 |
| . |
| Reference:
|
[1] Chomsky N.: On the notion "Rule of Grammar".Proc. Symp. Applied Math. 12 (1961). |
| Reference:
|
[2] Chomsky N.: Three models for the description of language.I.R.E. Trans. 2 (1956), 11,3-124. Zbl 0156.25401 |
| Reference:
|
[3] Čulík K.: On the description of sentence structure (Czech.).Studies in applied linguistics of N. P. Andrejev. Prague 1963, 98-109. |
| Reference:
|
[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. MR 0176940 |
| Reference:
|
[5] Harris Z.: Co-occurrence and Transformation in Linguistic Structure.Language 33 (1957), 283-340. 10.2307/411155 |
| Reference:
|
[6] Čulík K.: Well-translatable grammars and ALGOL-like languages.Formal Language Description Languages for Computer Programming, North-Holland, Amsterdam 1965. |
| Reference:
|
[7] Backus J. W., all.: Report on the algorithmic language ALGOL 60.Num. Math. 2 (1960), 106-136. Zbl 0089.12510, MR 0130074, 10.1007/BF01386216 |
| Reference:
|
[8] Chomsky N.: The logical basis of linguistic theory.Proc. of the 9th international congress of linguists, Monton, Haag 1964, 914-978. |
| Reference:
|
[9] Čulík K.: Semantics and Translation of Grammars and ALGOL - like Languages.Prague, Cybernetics 1 (1965), 47-49. |
| Reference:
|
[10] Chomsky N.: Chapters 11 - 13 in the Handbook of Mathematical Psychology, II..Wiley, New York 1963. |
| Reference:
|
[11] Chomsky N., Schützenberger M. P.: The algebraic theory of context-free languages.Computer Programming and Formal Systems, North-Holland, Amsterdam 1963. MR 0152391 |
| Reference:
|
[12] Bach E.: An introduction to transformational grammars.Holt, Rinehart and Winston, 1964. |
| Reference:
|
[13] Chomsky N.: Aspects of the theory of syntax.The M.I.T. Press, Cambridge 1965. |
| . |
