задачки от автомати и регулярни изрази

[mimeto890324]

1. Постройте детерминиран краен автомат, разпознаващ езика представен с регулярния израз:
(0+1)*(010+10)(01+101)*

2. Постройте краен автомат разпознаващ езика:
L=[tex]{\alpha / \alpha\in[/tex] {a,b}*и съдържа поддума abb}