====== AiSD Lista 6 ======
===== Zadanie 1 =====
===== Zadanie 2 =====
===== Zadanie 3 =====
===== Zadanie 4 =====
Symulujemy NFA, ktore wygląda tak:\\
{{:aisd:aisd4.png|}}\\
Dla przykładowego wzorca $a_1a_2*a_3a_4a_5$, gdzie $*$ to $gap\;character$\\
Zawsze trzymamy maksymalnie $m$ stanów w pamięci, gdzie $m = długość\;słowa-dlugosc\;najwiekszego\;prefixu\;bez\;gap\;character$.


===== Zadanie 5 =====