Chomsky hierarchy

containment hierarchy of classes of formal grammars
rdfs:label
"Chomsky hierarchy"@en
skos:altLabel
"Chomsky–Schützenberger hierarchy"@en
schema:description
"containment hierarchy of classes of formal grammars"@en
schema:dateModified "2026-07-10T11:46:59+00:00"^^xsd:dateTime
schema:version 2515849660
wikibase:identifiers 8
wikibase:sitelinks 39
wikibase:statements 22
p:P10283 wd:statement/Q190913-F901B754-E2D1-44E0-ABEF-81C60A18FFA2
p:P10565 wd:statement/Q190913-9ACF725D-A68F-475C-9F87-7DEA53B747C8
p:P13359 wd:statement/Q190913-753422E3-B30E-47CA-878B-9A8225EC31A3
p:P138 wd:statement/Q190913-d2255dc0-4383-3f0e-9211-cb7f185006ce
wd:statement/q190913-802DF183-F2B4-46D6-B5C2-F7327403F1F7
p:P14541 wd:statement/Q190913-D4448AF4-4A32-4C8A-B6DD-F8DA1435E4AC
p:P1482 wd:statement/Q190913-9F328CA6-7A90-462A-9CE2-2E7CAA8CBC65
wd:statement/Q190913-b3303d30-4a72-5fca-3d82-8532304f55e4
p:P227 wd:statement/Q190913-0D17AFC2-1A53-44DD-A9AC-E15EFF3DA399
p:P31 wd:statement/Q190913-1EB2F35C-5C3F-481F-BC81-6B2DCE7550EA
wd:statement/Q190913-30a70e0b-41cb-1aae-1dec-36c1e181b23f
wd:statement/Q190913-d4c10bc9-4d6f-d3e0-37a8-f77e8838255f
p:P3417 wd:statement/Q190913-B737BD73-AA31-4A0C-B8D2-B312856EE6B4
p:P5555 wd:statement/Q190913-3555cb7d-47cb-1757-6fab-07f97e1840b4
wd:statement/Q190913-5c4881df-4b2b-abc9-3e9a-4f4f985b6599
p:P575 wd:statement/Q190913-6292a12b-48db-33f0-4a80-cee44a5d3ca4
p:P61 wd:statement/Q190913-9e458ff6-446d-50a8-34a2-312b34ebfa59
p:P6366 wd:statement/Q190913-B6050BC7-3406-48F1-B8F3-487FD9292A65
p:P646 wd:statement/Q190913-1D65E737-E26E-467C-8CA9-E3BA8E772530
p:P7726 wd:statement/Q190913-2128d214-491f-7296-ef25-bfb18d5bba33
p:P921 wd:statement/Q190913-73aa00f1-4170-0f7f-179c-ebd6c9673d3f
wd:statement/Q190913-c9acd47b-4d53-2b25-5bef-85d17f00f3ac
p:direct-normalized/P227 <https://d-nb.info/gnd/4529323-5>
p:direct-normalized/P6366 <https://makg.org/entity/92273848>
wdt:P10283 "C92273848"
wdt:P10565 "29517"
wdt:P13359 formal grammar
wdt:P138 Marcel-Paul Schützenberger
Noam Chomsky
wdt:P14541 "3r9LhA"
wdt:P1482 <https://cs.stackexchange.com/tags/chomsky-hierarchy>
<https://stackoverflow.com/tags/chomsky-hierarchy>
wdt:P227 "4529323-5"
wdt:P31 formal language hierarchy
hierarchical classification
language classification
wdt:P3417 "Chomsky-Hierarchy"
wdt:P5555 <http://commons.wikimedia.org/wiki/Special:FilePath/Chomsky-Hierarchie.svg>
<http://commons.wikimedia.org/wiki/Special:FilePath/Chomsky-hierarchy.svg>
wdt:P575 "1956-01-01T00:00:00+00:00"^^xsd:dateTime
wdt:P61 Noam Chomsky
wdt:P6366 "92273848"
wdt:P646 "/m/01t30"
wdt:P7726 "ChomskyHierarchy"
wdt:P921 formal language
formal grammar
Download as:
TurtleJSON-LDRDF/XML
data from SPARQL profile: Wikidata