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