Theory: Difference between revisions
No edit summary |
No edit summary |
||
| Line 1: | Line 1: | ||
==Formal Languages== | ==Formal Languages== | ||
===Regular Languages=== | ===Regular Languages (Class [http://qwiki.stanford.edu/wiki/Complexity_Zoo:R#reg REG])=== | ||
* Type 3 of the Chomsky Hierarchy | * Type 3 of the Chomsky Hierarchy | ||
* Recognized by finite state machines | * Recognized by finite state machines | ||