Pok-2-wyk-Slajd19

Automaty skończone(3)

Przeanalizujmy działanie automatu skończonego działającego w oparciu o tablicę przejść wygenerowaną dla wyrażenia regularnego ab*a.

Zbiór stanów akceptujących zawiera tylko jeden stan – „s2”. Na wejściu znajduje się ciąg symboli a,b,a.

Symbol dolara oznacza koniec danych wejściowych.

<< Poprzedni slajd | Spis treści | Następny slajd >>