algo

Egzamin z Zaa^

Imię I na/wisko:...X iU»«-    ....................

numer indeksu :-------------------------------- _fcra*    p***

W zadaniach, w których wymagane jest u~os ’

funkcją d°^breS°

<L

b) Uzupełnij tabelę przesunięć dla powyższego wzorca, prefiksu:

								JL-I E	9_1	10 i
0 -'l	1 0	2 0	3 -4	4 0	5 T^1	6 1 Ei	7 E		H	E

GRUPA ^B

'    i z którymi znakami wzorca P

Dany jest tekst postaci T-[abcabcabc...].    , __ _numerujemy ^od

stanie porównany znak numer 7 w tekście (¹

c) uany jest teKst postaci i-_La^aucuuv...j. -    .

* zostanie porównany znak numer 7 w tekście (^{1 e} słabej funkcji dobrego prefiksu ?

Odpowiedź:.............................. .

, • • . w drzewie T składającym się z ⁿ 2. (1 pkt)IIe punktów artykulacji może maksyma me is m wierzchołków?

i.    ,1 4W²-

Odpowiedź: ....Oj,'1..........•"•••••..........'    ,    ę,    f ą

Uzasadnienie:    ^ <**#4w£ ^ ^    0 *    ^    ^

^ Hi

3. (2 pkt.)Dany jest graf:

v>

0: 1 4 5 2 1:3 0 2: 0 5 6 3:4 1 4:0 3 5:0 2

f jo ) Iat-O/J    ^ifyTiCisO

ii (oL ijjt