Gerarchia di Chomsky
Verificato
Aggiornato il 14/08/2026
Significato di «Gerarchia di Chomsky»
Classificazione dei linguaggi formali in quattro classi di potenza espressiva crescente (regolari, liberi dal contesto, dipendenti dal contesto, ricorsivamente enumerabili), ciascuna associata a un tipo di grammatica e di automa riconoscitore.
Fonti: Quattro tipi (0-3) di grammatiche/linguaggi con automi corrispondenti; Chomsky 1956. Fonti: Wikipedia (Gerarchia di Chomsky); Treccani (automi e linguaggi formali). Verifica web 2026-08-03. · Verificato il 2026-08-03
Domande frequenti su Gerarchia di Chomsky
Cosa significa «Gerarchia di Chomsky»?
Classificazione dei linguaggi formali in quattro classi di potenza espressiva crescente (regolari, liberi dal contesto, dipendenti dal contesto, ricorsivamente enumerabili), ciascuna associata a un tipo di grammatica e di automa riconoscitore.
A quale glossario appartiene «Gerarchia di Chomsky»?
«Gerarchia di Chomsky» fa parte del glossario Fondamenti di informatica, nella categoria Informatica di Glossario Italiano.