Изменения

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

Недетерминированные конечные автоматы

1 байт добавлено, 15:39, 15 ноября 2014
м
Нет описания правки
===Псевдокод===
'''bool''' accepts(<tex>\langle \Sigma, Q, s, T, \delta \rangle</tex>: '''AutomataAutomaton''', <tex>\mathtt{w}</tex>: '''String'''):
<font color=darkgreen>// Строим <tex> R_i </tex> </font>
<tex> R_0 = \lbrace s \rbrace </tex>
308
правок

Навигация