On certain formal properties of grammars

Information and Control - Tập 2 Số 2 - Trang 137-167 - 1959
Noam Chomsky1,2
1Massachusetts Institute of Technology, Cambridge, Massachusetts, USA
2The Institute for Advanced Study, Princeton, New Jersey, USA

Tóm tắt

Từ khóa


Tài liệu tham khảo

Chomsky, 1956, Three models for the description of language, IRE Trans. on Inform. Theory, IT-2, 113, 10.1109/TIT.1956.1056813

Chomsky, 1957

Chomsky, 1958, Finite state languages, Inform. and Control, 1, 91, 10.1016/S0019-9958(58)90082-2

Davis, 1958

Harris, 1952, Discourse analysis, Language, 28, 1, 10.2307/409987

Harris, 1952, Discourse analysis: A sample text, Language, 28, 474, 10.2307/409683

Harris, 1957, Cooccurrence and transformation in linguistic structure, Language, 33, 283, 10.2307/411155

Kleene, 1956, Representation of events in nerve nets, 3

Post, 1944, Recursively enumerable sets of positive integers and their decision problems, Bull. Am. Math. Soc., 50, 284, 10.1090/S0002-9904-1944-08111-1

Schützenberger M. P. (1957). Unpublished paper.