"Can machines think?" That's the core question legendary mathematician and computer scientist Alan Turing posed in October, 1950. Turing wanted to assess whether machines could imitate or exhibit ...

Regular expressions. Closure properties. Sequential machines and finite state transducers. State minimization. Chomsky hierarchy grammars, pushdown acceptors and linear bounded automata. Closure ...