A hierarquia de Chomsky é uma classificação das linguagens formais que se baseia na complexidade das gramáticas que as geram. Essa hierarquia é fundamental para entender as capacidades e limitações dos diferentes modelos de computação. Qual das seguintes afirmações sobre a hierarquia de Chomsky é correta?