Изменения

Перейти к: навигация, поиск

Автоматы в современном мире

22 байта добавлено, 23:43, 14 марта 2018
Построение НКА
<tex>\mathrm{startList}</tex> создает начальный список состояний и добавляет туда стартовое состояние.
'''fun''' startList('''state''' s, '''List''' l): '''List*''' listid++ l->.n = 0 addState(l, s) '''return''' l
<tex>\mathrm{step}</tex> вычисляет по символу, использую список текущих состояний <tex>\mathrm{cList}</tex> следующий список <tex>\mathrm{nList}</tex>.
'''fun''' step('''List''' client, '''int''' c, '''List''' nList)
'''int''' i '''state''' s listid++ nList.n = 0 '''for''' i = 0 '''to''' cList.n - 1 s = cList.s[i] '''if''' (s.c == c) addState(nList, s.out)
=== Дополнительные возможности регулярных выражений ===
442
правки

Навигация