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