🏠 Accueil
Benchmarks
📊 Tous les Benchmarks 🦖 Dinosaure v1 🦖 Dinosaure v2 ✅ To-Do List Apps 🎨 Pages Libres 🎯 FSACB - Showcase 🌍 Traduction
Modèles
🏆 Top 10 Modèles 🆓 Modèles Gratuits 📋 Tous les Modèles ⚙️ Modes Kilo Code
Ressources
💬 Prompts IA 📖 Glossaire IA 🔗 Liens Utiles
Avançado

A Hierarquia de Chomsky

#linguistica #compiladores #gramatica #formal

Classificação teórica de gramáticas formais e autômatos.

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).