Is the Sentence a Machine?

• Formal language theory shows the equivalence of

• • Grammars
  • Abstract Machines

• Still important in computer science

• • “Chomsky Hierarchy” still useful