Matematyka dyskretna

Seria 7

1. Rozwa nast puj cy automat wielostanowy.

a) Oblicz:

δ(s1, 10100) oraz δ(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:

δ(s2, 12121) oraz δ(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