Linguaggio formale
Verificato
Aggiornato il 10/09/2026
Significato di «Linguaggio formale»
Insieme di stringhe costruite con i simboli di un alfabeto secondo regole sintattiche precise, definito da una grammatica o riconosciuto da un automa. E oggetto della teoria degli automi, che li classifica nella gerarchia di Chomsky: regolari, liberi dal contesto, contestuali e ricorsivamente enumerabili.
Fonti: Wikipedia EN 'Formal language'; Hopcroft, Ullman, Automata Theory · Verificato il 2026-09-10
Domande frequenti su Linguaggio formale
Cosa significa «Linguaggio formale»?
Insieme di stringhe costruite con i simboli di un alfabeto secondo regole sintattiche precise, definito da una grammatica o riconosciuto da un automa. E oggetto della teoria degli automi, che li classifica nella gerarchia di Chomsky: regolari, liberi dal contesto, contestuali e ricorsivamente enumerabili.
A quale glossario appartiene «Linguaggio formale»?
«Linguaggio formale» fa parte del glossario Fondamenti di informatica, nella categoria Informatica di Glossario Italiano.