Grammatica regolare: esercizio

ManutioManutio Posts: 22
Definire la grammatica regolare che genera il seguente linguaggio sull'alfabeto [tex]\lambda={a, b, c}[/tex]:
[tex]L=a^{2n}b^m | n, m>0[/tex]


È corretta questa soluzione?
[tex]S → aA |B[/tex]
[tex]A → aS[/tex]
[tex]B → b | bB[/tex]

E se è corretta quella sinistra dovrebbe essere:
[tex]S → Sb | A[/tex]
[tex]A → Ba[/tex]
[tex]B → Aa | a[/tex]

Comments

Sign In or Register to comment.