Study of the various classes of formal languages, their grammars, properties and recognizing machines. Turing machines. Computability.