Изменения

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

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

1 байт добавлено, 12:35, 14 марта 2018
Построение НКА
<tex>\mathrm{list1}</tex> создает новый список указателей состоящий из одного указателя <tex>\mathrm{outp}</tex>. <tex>\mathrm{append}</tex> конкатенирует два списка указателей, возвращая результат. <tex>\mathrm{patch}</tex> связывает повисшую стрелку в списке <tex>\mathrm{l}</tex> с состоянием <tex>\mathrm{s}</tex>.
Используя данные примитивы и стек фрагментов можно реализовать построение НКА.
'''fun''' post2nfa('''char''' *postfix):'''state*'''
'''char''' *p
'''frag''' stack[1000], *stackp, e1, e2, e
Анонимный участник

Навигация