7 relazioni: Backus-Naur Form, Forma normale di Greibach, Gerarchia di Chomsky, Grammatica formale, Linguaggio di programmazione, Linguaggio formale, Parsing.
Backus-Naur Form
La BNF (Backus-Naur Form o Backus Normal Form) è una metasintassi, ovvero un formalismo attraverso cui è possibile descrivere la sintassi di linguaggi formali (il prefisso meta ha proprio a che vedere con la natura circolare di questa definizione).
Nuovo!!: Grammatica libera dal contesto e Backus-Naur Form · Mostra di più »
Forma normale di Greibach
In informatica e nella teoria dei linguaggi formali, una grammatica libera dal contesto è nella Forma normale di Greibach se la parte destra di tutte le produzioni inizia con un simbolo terminale, eventualmente seguito da alcune variabili.
Nuovo!!: Grammatica libera dal contesto e Forma normale di Greibach · Mostra di più »
Gerarchia di Chomsky
La gerarchia di Chomsky è un insieme di classi di grammatiche formali che generano linguaggi formali.
Nuovo!!: Grammatica libera dal contesto e Gerarchia di Chomsky · Mostra di più »
Grammatica formale
In teoria dei linguaggi formali una grammatica formale è una struttura astratta che descrive un linguaggio formale in modo preciso, è cioè un sistema di regole che delineano matematicamente un insieme (di solito infinito) di sequenze finite di simboli (stringhe) appartenenti ad un alfabeto anch'esso finito.
Nuovo!!: Grammatica libera dal contesto e Grammatica formale · Mostra di più »
Linguaggio di programmazione
Un linguaggio di programmazione, in informatica, è un linguaggio formale che specifica un insieme di istruzioni che possono essere usate per produrre dati in output.
Nuovo!!: Grammatica libera dal contesto e Linguaggio di programmazione · Mostra di più »
Linguaggio formale
Per linguaggio formale, in matematica, logica, informatica e linguistica, si intende un insieme di stringhe di lunghezza finita costruite sopra un alfabeto finito, cioè sopra un insieme finito di oggetti tendenzialmente semplici che vengono chiamati caratteri, simboli o lettere.
Nuovo!!: Grammatica libera dal contesto e Linguaggio formale · Mostra di più »
Parsing
In informatica, il parsing, analisi sintattica o parsificazione è un processo che analizza un flusso continuo di dati in ingresso (input, letti per esempio da un file o una tastiera) in modo da determinare la sua struttura grazie ad una data grammatica formale.
Nuovo!!: Grammatica libera dal contesto e Parsing · Mostra di più »
Riorienta qui:
Grammatica acontestuale, Grammatica context-free, Grammatica non contestuale.