Изменения

===Псевдокод===

'''bool''' accepts(<tex>\langle \Sigma, Q, s, T, \delta \rangle</tex>: '''Automaton''', <tex>\mathtt{w}</tex>: '''String'''):

<tex> R_0 = \lbrace s \rbrace </tex>

'''for''' i = 1 '''to''' <tex>\mathtt{w}</tex>.length

'''for''' (<tex> q </tex> '''in''' <tex> R_{i - 1} </tex>)

<tex> R_i = R_i \cup \delta(q, \mathtt{w}[i]) </tex>

Время работы алгоритма: <tex> \mathop O(|w|\sum\limits_{t \in Q} \sum\limits_{c \in \Sigma} |\delta(t, c)|) </tex>.