Numero di messaggi : 6 Data d'iscrizione : 21.03.09
Titolo: Classificazione grammatiche Mar Mar 31, 2009 4:27 pm
Questo è il primo esercizio dell'esercitazione del 30/1/09 (dispense):
Codice:
S-->0AB1 A-->0A|€ B-->B1|€
La soluzione indicata la classifica come linguaggio di tipo 2. Qualcuno potrebbe spiegarmi questa classificazione?
Il linguaggio generato dovrebbe essere questo: L = {S appartenente a {0,1} t.c 0^n 1^m, n>0 m>0}, cioè le stringhe 0+1+. Ma la grammatica non dovrebbe essere di tipo 0 perchè ci sono le €-produzioni A-->€ e B-->€ ?
Classificazione grammatiche
Pagina 1 di 1
Permessi in questa sezione del forum:
Non puoi rispondere agli argomenti in questo forum.
Indice 
Mar Mar 31, 2009 4:27 pm