Zadania na 09.01.2017r. A# – ćwiczenie 204 – skonstruować
Transkrypt
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