On the relation between the class of all context-free languages and the class of deterministic context-free languages
Tóm tắt
Từ khóa
Tài liệu tham khảo
N. Chomsky, ,“Formal properties of grammars,” in: Handbook of Mathematical Psychology, R. R. Bush, E. H. Talanter, R. D. Luce (eds.), Vol. 2, New York (1963).
R. James Evey, ,“The theory and applications of pushdown store machines,” Report No. NSF-10, Mathematical Linguistics and Automatic Translation to the National Science Foundation, Harvard University, Cambridge, Massachusetts, (May, 1963).
A. V. Gladkii, Lectures on Mathematical Linguistic for Students of NGU, Novosibirsk (1966).