strona 41

31. S

a) a

b)    b

c)    c

32. P gdy

a) a

b)    b

c)    c

33. Z

a) a

b)    b

c)    c

34. t

a)    a

b)    b

c)    c

35.    Ograniczenie górne

a)    a

b)    b

c)    c

36.    Definicja ... automatu ze stosem jest:

a) a

b)    b

c)    c

37.    Automat skończony definiuje gramatyka

a)    kontekstowa

b)    bezkontekstowa

■    regularna

38.    Dana gramatyka G=({S,X,Y}, {a,b}, P, S), gdzie P: S aSAb, S aXY, X a, aY ba jest klasy

^^kontekstowej

b)    bezkontekstowej

c)    regularnej

39.    Maszynę Turinga opisuje się jako:

40. Automat skończony to

© urządzenie skończenie stanowe

fa) xy-z+2q*^Axy-zy-*/

b)    xy-z+2q^A*xy-zy-*/

c)    xy-z+2q*xy-zy-*/^A

b) urządzenie tylko z dwoma stanami, we i wy 0 urządzenie z wejściem i wyjściem 41. Który zapis jest ONP dla wyrażenia: (x-y+z)^A(2*q)/((x-y)*(z-y))