The Chomsky Hierarchy ·
Four Grammar Classes
un
seel
.com · Regular ⊊ Context-free ⊊ Context-sensitive ⊊ Recursively enumerable
Level
—
Machine
—
State
—
Type 3 · Regular · FSA
Type 2 · Context-free · PDA
Type 1 · Context-sensitive · LBA
Type 0 · Rec. enumerable · TM
▶ Play
←
→
Unmute
Reset
Un
seel
.com · The Chomsky Hierarchy