zbMATH — the first resource for mathematics

On some transformations in context-free grammars and languages. (English) Zbl 0204.02103

Full Text: EuDML
[1] Chomsky N.: On the notion ”Rule of Grammar”. Proc. Symp. Applied Math. 12 (1961).
[2] Chomsky N.: Three models for the description of language. I.R.E. Trans. 2 (1956), 11,3-124. · Zbl 0156.25401 · doi:10.1109/TIT.1956.1056813
[3] Čulík K.: On the description of sentence structure (Czech.). Studies in applied linguistics of N. P. Andrejev. Prague 1963, 98-109.
[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.
[5] Harris Z.: Co-occurrence and Transformation in Linguistic Structure. Language 33 (1957), 283-340. · doi:10.2307/411155
[6] Čulík K.: Well-translatable grammars and ALGOL-like languages. Formal Language Description Languages for Computer Programming, North-Holland, Amsterdam 1965.
[7] Backus J. W., all.: Report on the algorithmic language ALGOL 60. Num. Math. 2 (1960), 106-136. · Zbl 0089.12510 · doi:10.1007/BF01386216 · eudml:131451
[8] Chomsky N.: The logical basis of linguistic theory. Proc. of the 9th international congress of linguists, Monton, Haag 1964, 914-978.
[9] Čulík K.: Semantics and Translation of Grammars and ALGOL - like Languages. Prague, Cybernetics 1 (1965), 47-49. · Zbl 0161.13904 · eudml:28003
[10] Chomsky N.: Chapters 11 - 13 in the Handbook of Mathematical Psychology, II. Wiley, New York 1963.
[11] Chomsky N., Schützenberger M. P.: The algebraic theory of context-free languages. Computer Programming and Formal Systems, North-Holland, Amsterdam 1963. · Zbl 0148.00804
[12] Bach E.: An introduction to transformational grammars. Holt, Rinehart and Winston, 1964.
[13] Chomsky N.: Aspects of the theory of syntax. The M.I.T. Press, Cambridge 1965.
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.