442
правки
Изменения
→Построение НКА
Обход будет использовать два списка: <tex>\mathrm{cList}</tex> набор состояний, в которых уже находится, и <tex>\mathrm{nList}</tex> набор состояний в которых НКА будет после обработки текущего символа. Цикл исполнения инициализирует <tex>\mathrm{cList}</tex> стартовым состоянием и пошагово проходит.
'''fun''' match('''state''' start, '''charstring''' *s): '''int'''
'''List''' cList, nList, t
'''cList''' = startList(start, l1)
'''nList''' = l2
'''for''' ( ; *s, i = 0 '''to''' s++).length - 1 step(cList, *s[i], nList)
t = cList
cList = nList
