[AUG] Praca domowa do wykładu 4

Praca domowa

  1. (3p.) Podaj deterministyczny automat skończony akceptujący te słowa nad alfabetem $\{0, 1\}$, w których kazda seria zer i każda seria jedynek jest parzystej długości.
  2. (3p.) Podaj deterministyczny automat skończony akceptujący te słowa nad alfabetem $\{a,b\}$, które zawierają podsłowo $babbb$.
  3. (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}

Odp. 1:

automat1

Odp. 2:

automat2

Odp. 3:

Treść zadania + odpowiedź:

automat3img

Co gdzie się ‚przenosi’:

automat3_kolorwy

Ten wpis został opublikowany w kategorii PJWSTK – AUG. Dodaj zakładkę do bezpośredniego odnośnika.

Dodaj komentarz

Twój adres email nie zostanie opublikowany. Pola, których wypełnienie jest wymagane, są oznaczone symbolem *