luc lista5

Logika Układów Cyfrowych - ćwiczenia

Lista zadań nr

1 Podaj graf automatu deterministycznego bez wyjścia DFA i tablicę przejść dla danych Z = {0, 1 }, Q - {q₍₎. qj. q_2? q_:„ q₄, q₅|, F = {q₅}

przy założeniu, ze automat będzie akceptował słowa zawierające trzy jedynki i parzystą liczbę zer.

2.    Dane są wyrażenia regularne r. r = 0(0 - 101)

r = 0(1 * 0) * 0 r = (0 - 1) * 00 r = 1(1-0)* 00(10) * 1

Określić dla tych wyrażeń zbiory- słów akceptowanych przez automat NT A with e-moves.

3.    Korzystając z języka wyrażeń regularnych skonstruuj automat akceptujący słowa:

a)    (z^ZiZi - Z₂) * Z|Z2(Z₂) * zjz₂

b)    Z](Z[Z2 - z₂z_t) * z[(z₂) * (z₂ + zj)z[

4 Skonstruuj automat akceptujący zbiór wszystkich słów nad alfabetem 10, 1 }, w którym występuje przynajmniej jedno zero, po którym jest nieparzysta liczba jedynek.

5 Zaprojektuj automat NFA spełniający funkcję zamka szyfrowego o haśle Z[Z2Zi(Z[Z₂ “ Z₂Z[Z|) * z₂z₂

dr Z Buchalsk