Descreva a Hierarquia de Chomsky e suas quatro classes principais: Tipo 0 (Irrestrita), Tipo 1 (Sensível ao Contexto), Tipo 2 (Livre de Contexto) e Tipo 3 (Regular). Relacione cada tipo de gramática ao modelo de autômato correspondente (Máquina de Turing, Autômato Linearmente Limitado, Autômato com Pilha e Autômato Finito).