1. Постройте детерминиран краен автомат, разпознаващ езика, представен с регулярния израз:
(00+1)* (0110)* (01+101)
2. Постройте краен автомат, разпознаващ езика:
L= {[tex]\alpha[/tex] /[tex]\alpha[/tex] [tex]\in[/tex] {a,b} na stepen + и съдържа поддума abb}

Меню