On the relation between the class of all context-free languages and the class of deterministic context-free languages

A. Ya. Dikovskii

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).

Seymour Ginsburg and Sheila Greibach, ,“Deterministic context free languages,” Information and Control, 9, No. 6, 620–648 (1966).