AiSD Lista 6

Symulujemy NFA, ktore wygląda tak:

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.