Section outline
-
We discuss the Chomsky hierarchy of formal grammars, Turing machines, regular expressions, and decidability.
We discuss the Chomsky hierarchy of formal grammars, Turing machines, regular expressions, and decidability.