Chomsky Hierarchy
The Chomsky Hierarchy is a formal classification of formal grammars into four nested types—Type 0 (unrestricted), Type 1 (context-sensitive), Type 2 (context-free), and Type 3 (regular)—distinguished by their generative power and corresponding automata, forming a hierarchy of increasingly restricted syntactic rules governing language formation.
181
Publications
15.1K
Citations
266
Authors
137
Institutions
Publications per year
2017–2026
15
Variants
Chomsky-schützenberger Hierarchy
Parents
181
Terry L. Smith, Noam Chomsky · The Philosophical Review · 1982 · 2.8K citations
Rohit Parikh · Journal of the ACM · 1966 · 782 citations · Full text
1–5 of 181
266
7
h-index
3
h-index
3
h-index
2
h-index
2
h-index
1–5 of 266
137
Massachusetts Institute of Technology
Cambridge, United States
5 h-index
5 publications
3.7K citations

Universitat Autònoma de Barcelona
Cerdanyola del Vallès, Spain
3 h-index
4 publications
107 citations
University of California, Los Angeles
Los Angeles, United States
3 h-index
4 publications
227 citations

McGill University
Montreal, Canada
3 h-index
3 publications
127 citations
Université Paris Cité
Paris, France
2 h-index
4 publications
74 citations
University of Michigan
Ann Arbor, United States
2 h-index
2 publications
76 citations

University of Leicester
Leicester, United Kingdom
2 h-index
2 publications
38 citations
IIT@MIT
Cambridge, United States
2 h-index
3 publications
527 citations
1–8 of 137
16 publications · 1.9K citations
15
h-index
10 publications · 1.2K citations
10
h-index
CRO · 6 publications · 873 citations
6
h-index
5 publications · 192 citations
5
h-index
4 publications · 256 citations
4
h-index
1–5