Matematyka dyskretna

Seria 7.

1. Rozważ następujący automat wielostanowy.

1. Oblicz: δ(s1, 10100) oraz δ(s4, 110010).

2. Które z podanych slów są akceptowane:

w1=101, w2=10011010, w3=11001001.

3. 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.

1. Oblicz: δ(s2, 12121) oraz δ(s3, 012012012).

2. Czy słowo w=120222 jest akceptowane przez automat?

3. 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