Elementi di informatica teorica:linguaggi regolari
Inviato: 19/01/2020, 10:25
Ho:
L={ $ a^(m+n)b^n|n,m>0 $ }
Devo scrivere una grammatica context free, io l’ho svolta in tal modo:
T—->aaXb
X—>aaxb|Vuoto
Che poi posso scrive anche così:
T—>aaTb|vuoto
È giusto?
L={ $ a^(m+n)b^n|n,m>0 $ }
Devo scrivere una grammatica context free, io l’ho svolta in tal modo:
T—->aaXb
X—>aaxb|Vuoto
Che poi posso scrive anche così:
T—>aaTb|vuoto
È giusto?