Praca domowa
- (3p.) Podaj deterministyczny automat skończony akceptujący te słowa nad alfabetem
, w których kazda seria zer i każda seria jedynek jest parzystej długości. - (3p.) Podaj deterministyczny automat skończony akceptujący te słowa nad alfabetem
, które zawierają podsłowo 
. - (4p.) Podaj deterministyczny automat skończony akceptujący przecięcie języków akceptowanych przez automaty:
![\begin{displaymath}<br /> \begin{array}[t]{rc\vert cc}<br /> & & a & b \ \hline<br /> \to F & ...<br /> ... & b \ \hline<br /> \to & 1 & 2 & 1\\<br /> F & 2 & 1 & 2<br /> \end{array} \end{displaymath}](https://edux.pjwstk.edu.pl/mat/229/lec/jfa-main-img406.png)
Odp. 1:
Odp. 2:
Odp. 3:
Treść zadania + odpowiedź:
Co gdzie się 'przenosi’:
