Изменения

Перейти к: навигация, поиск
Алгоритм
<tex>P</tex>.push({s})
<tex>Q</tex> = <tex>\varnothing</tex>
'''while''' (<tex>P</tex> <tex> \neq </tex> <tex>\varnothing </tex>)
<tex>P</tex>.pop(<tex>p_d</tex>)
'''for''' (<tex>c</tex> '''\in''' <tex>\Sigma</tex>)
<tex>q_d</tex> = <tex>\varnothing</tex>
'''for''' (<tex>p</tex> '''\in''' <tex>p_d</tex>)
<tex>q_d</tex> = <tex>q_d \cup \{ \delta_0(p, c) \}</tex>
<tex>\delta(p_d, q_d)</tex> = <tex>c</tex>
'''if''' (<tex>q_d</tex> '''not in''' <tex>\notin Q</tex>)
<tex>P</tex>.push(<tex>q_d</tex>)
<tex>Q</tex>.add(<tex>q_d</tex>)
Анонимный участник

Навигация