egzamin #1

5 Które WR *4 równe

a) łajb]* i (ajbi*    b) l*r/)o| i (air/)o) c) (a»|b») i [ab|*    4) (ab)* i (ab)*

6. Język akceptowali) perez pow/v> automat mwe być wygenerowany prze* W

a) a* b) («a)*    C)(ałe)*    <J)a7a*

7.    Automat NAS oraz równoważny z mm DAS

a)majatcns»m/b»óc stanów.    b) trup ten wn alfabet wejtoowy.

C) map ten tam zbróc stanów końcowych. 4) kh funkcje wyjtcu przsjmup te same wanolci przy tych samych taimach wejidowyeh

8.    Automat Moorc'a i równoważny z mm automat Meah ego

a) akceptują te same wyrazy. b) map te same funkcje prrejicia.

c) stany aut Moore'a ruleta 4o zbtotu potęgowego zbioru stanów z automatu Meal>'cgo.

4) alfabet) wyjściowe obu automatów «j tobtc równe

9.    Wikxt wyrażenu prawdziwe w logice WR

a) as-a    b) *b~fcta e)a(btc)-abtac    4)a)c-a

10 Wskaż wyraźenu prawdziwe w logice WR

a)a--a^,V    b)ab-bo clabe-ab¹ dja^-a*

B	X
C	V	X
D	X	A-D A-E	X
E	A-F. B-E	D-E	X	V
	A	B	c	D

11 Wpcswszym kroku nummoli/acji metod* tablicy iraptikamów otrzymano tuskpupca tablice Oznaczaona. że:

a) wyjtcu stanu A rO/ru* się od wy jfć stanu B. b) pr/ejteu ze sunu A ró/nw SK od przejść /c stanu B.

c)    metoda obserwacji pozwala ru ustaknae. że A - B

d)    metoda obserwacji pozwala na ustalenie, że D » E. B * F. oraz B » D

12 Dam jest automat t:-domkmęocjb! jest równe (jedna odpowiedź JCit prauuSoua)

14 U\ zamienić w Perlu linijkę "bramka AND* na "bramka OR* rui co u/yć a) v'«xamka AM>Mxamka ORb    b) V'bramka ANDV bramka ORSb

c) m,'łbramka ANEżbbramka ORb dl n^bramka ANDSr^jamka ORTb

15 Paru jest tablica przejść/wyjSC Na podsunę metod) obserwacji mo/na powiedzieć że

0	q
	0	|
so	Sao	SlA)
. SI	SWI	Sl/I
S2	sosn	Slrf)
Si	sa/i	S2/I

a)SO-S2

b>Sl*S3

O SO-SI

d| automat jest mini malm

0
	0	|
A	A	B
B	B	C
C	A	D
D	A	B

a) KI me wsraaga dils/cgo pod/ulu. c) KI'-( AD) i KI*-(B}

16 Niech pomoc KI-(AB C) i K2-(D) Na podstawie jednego kroku metod) minimalizacji HufTmana mo/na powiedzieć. te

bi Kr-; a b; i K1"-(C} dl Kr-fAD). K1*-{BJ. KI“^(C)

17. AS *4 w Marne sprawdzić poprawność

a) wsra/cnia arytmetyczne z nawiasami, b) napisy Holentha, c) etykiety języka Pascal, d) nazwy plików w MS-DOSie

18 Wskaż metasymbole WR (pora klasa znaków ) a). b). c) • d) *

19. Niech L-(A.....Za je)

a)    L* to zbtóf wszystkich napisów /łożonych z liter w tym e.

b)    L* to zbiór wszystkich napisów /łożonych co najmniej / jednej litery .

c)    L» to zbiór wszystkich napisów złożonych z bicr w tym c.

d) L* to zbiór wszystkich napisów złożonych co najmniej z jednej litery

20    Pnorytety w WR to (od najwyższego)

a) dopełnienie, złączenie, ahcmacja b) dopełnienie, altemacja. złączenie c) /łączenie, dopełnienie, ahcmacja    d) złac/auc. ahcmacja. dopełnienie

21    Wyrażenie r_{2.l }^A3 odpowudt kłcżkocn. które

a) rozpoczynają się w starać I. a kończą w 2. b) ra/poczynaj* się w stanic 2. a kończ* w 1. c) mc mogą przechodzić przez stan o indeksie »J. d) nic mogą przechodzić przez stan o mdcksic >3.

22    Bloki warunkowe w ASM

a) posiadaj* kilka wyjść, » zależności od wartości zmiennych. b) posiadaj* jedno wejście i jedno wyjście, c) SJ wykonywane zawve gdy ASM wejdzie w określony stan. d) wchodzą w skład kontrolera