Конструирайте автоматна (регулярна) граматика за езика:
L2={b[tex]\gamma[/tex]ba^n : n [tex]\ge[/tex] 0,[tex]\gamma[/tex] [tex]\in[/tex] {a,b}*}
Конструирайте краен автомат за езика:
L2={a^nb^3m : n,m[tex]\ge[/tex]0}
Какъв е вашият автомат – детерминиран, недетерминиран или може би дори
недетерминиран с ε-преходи?

Меню