Изменения

В ячейке таблицы (i, c) храним номер состояния, в которое можно перейти из состояния i по символу c. В массиве Access T отмечены допускающие состояния. Таким образом требуется O(|Q||Σ|) памяти.