Please enable JavaScript.
Coggle requires JavaScript to display documents.
Grammatiche Context-Free: Linguaggi Context-Free - Coggle Diagram
Grammatiche Context-Free: Linguaggi Context-Free
I linguaggi CF
Generano stringhe tramite
Derivazioni
Si descrivono con
Grammatiche Context-Free
Si rappresentano visivamente con
Albero Sintattico
Formano
Linguaggio della grammatica
Che cos'è una grammatica?
E' uno strumento che si utillizza
Per
descrivere un linguaggio
Utilizza:
Produzioni
Sono
regole di sostituzione
Che contengono un simbolo a sinistra
Stringa a destra
Variabili
Sono
simboli sostituibili
Solitamente lettere maiuscole
Simboli terminali
Sono
simboli finali della parola
Che formano la
stringa finale
Simbolo di partenza
La variabile da cui parte la generazione della grammatica
Come si genera una parola?
Si parte da un
simbolo iniziale
Si applica la
produzione
Si sostituisce una variabile con la
parte destra
della regola
Si ripete il processo fin quando rimangono solo
terminali
Questa sequenza si chiama
derivazione
Un
albero sintattico
Rappresenta in modo visivo la
derivazione
Mostra come la
stringa
viene costruita
Si notano le sostituzioni tra variabili e terminali
Il
linguaggio della grammatica
E'
l'insieme di tutte le stringhe
che la grammatica può generare
Si indica con
L(G)
Contiene tutte e sole le parole ottenibili dal simbolo iniziale
Formate da
terminali