On certain formal properties of grammars

1959/06/01 by Noam Chomsky · 9 citations
Biochemistry, Genetics and Molecular Biology · Computer Science · #Computability, Logic, AI Algorithms #DNA and Biological Computing #semigroups and automata theory

paper · pdf · doi:10.1016/s0019-9958(59)90362-6

crossref issued 1959/06/01 · crossref published 1959/06/01 · crossref published-print 1959/06/01 · openalex publication_date 1959/06/01 · crossref created 2004/12/15 · crossref deposited 2019/01/31 · openalex created_date 2025/10/10 · crossref indexed 2026/07/14 · openalex updated_date 2026/08/03

Citations

• Three models for the description of language

Cited by

• Classes of languages and linear-bounded automata
• General context-free recognition in less than cubic time
• Note on the boolean properties of context free languages
• A note on mathematical induction on phrase structure grammars
• Linguistics and Some Aspects of Its Underlying Dynamics
• One-way stack automata
• Chomsky hierarchy [wikipedia]
• Chomsky normal form [wikipedia]
• Regular language [wikipedia]