1. Rozważ następujący automat wielostanowy.
a) Oblicz: d(s1, 10100) oraz d(s4, 110010).
b) Które z podanych slów są akceptowane:
w1=101, w2=10011010, w3=11001001.
c) Znajdź tablicę stanów.
2. Rozważ automat zadany następującą tablicą stanów:
0 1 2
s1 s1 s2 s3
s2 s2 s3 s1
s3 s3 s1 s2 Stan początkowy = s1; stan końcowy = s2.
a) Oblicz: d(s2, 12121) oraz d(s3, 012012012).
b) Czy słowo w=120222 jest akceptowane przez automat?
c) Podaj diagram stanów tego automatu.
3. Znajdź tabelę stanów dla automatów z przykładów podanych na wykładzie.
4. Zbuduj automat, który akceptuje wyłącznie słowa kończące się na 110.
Z. Domański
Minnie_