Zadania na 09.01.2017r. A# – ćwiczenie 204 – skonstruować

Zadania na 09.01.2017r.
A# – ćwiczenie 204 – skonstruować automat NFA akceptujący słowa ze zbioru zadanego
wyrażeniem regularnym np. S1 = 0*(1+2)*
B# – ćwiczenie 205 dokonać syntezy strukturalnej automatu (z użyciem przerzutników i bramek)
w oparciu o podane wyrażenie regularne: np.: S1 = (z1z2 + z1z1z2)*z2z1 | y1, S2 = /S1 | y2, / oznacza
negację); Uwaga! powyższe wyrażenie regularne jest przykładowe; na ćwiczeniach, do realizacji
podane będzie inne o tej samej trudności; przygotowując się do ćwiczenia należy: zgodnie
z zasadami podanymi w instrukcji umieć przejść z zapisu w postaci wyrażenia na graf oraz umieć
dokonać syntezy strukturalnej automatu (przykład syntezy podany jest na stronie
antoni.sterna.staff.iiar.pwr.wroc.pl).
C# – ćwiczenie 206 – stosując metodę przedstawioną w instrukcji do ćwiczenia (przeczytać
również dodatek) wykonać syntezę automatu parametrycznego dla podanych automatów A1 i A2.
A1
z0
z1
y0
q0
q0
q1
y1
q1
q1
q2
y0
q2
q1
q0
A2
z1
z2
y0
q0
q0
q1
y0
q1
q1
q2
y1
q2
q0
q0
D# – ćwiczenie 207 – przygotować się zgodnie z instrukcją do wykonania zawartych w Modułach
1 – 4; przykłady na ćwiczeniach mogą się różnić od podanych w Modułach.
E# – ćwiczenie 208 – określić graf automatu Moore’a dla:
1. detektora sekwencji 01010 w wersji „zazębiającej się” (gdzie ostatni symbol wykrytej
sekwencji jest pierwszym symbolem nowej sekwencji).
2. sumatora szeregowego
3. komparatora szeregowego
F# – ćwiczenie 209– przygotować się do realizacji ćwiczenia zgodnie z instrukcją; numery
automatów do zbadania zostaną podane bezpośrednio przed ćwiczeniem