196
edits
Minutes 2024-11-14: Difference between revisions
Jump to navigation
Jump to search
m
added link for Chomsky hierarchy
m (fixed 2 archive links) |
m (added link for Chomsky hierarchy) |
||
|
## Regular Automata
### Limited state, can only read input once
## Chomsky hierarchy [https://en.wikipedia.org/wiki/Chomsky_hierarchy] [[https://archive.ph/w6HQw archive]][[File:Chomsky-hierarchy.svg|alt=Image of the Chomsky hierarchy|thumb|331x331px|Chomsky hierarchy]]
### Regular expressions are at the bottom of this pyramid
### Context-free, Context-sensitive, and Recursively enumerable expressions sit above regular expressions, in that order
| |||