Изменения

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

Алгоритм Хопкрофта

9 байт добавлено, 20:43, 19 декабря 2013
м
Реализация
'''for''' <tex>c \in \Sigma</tex>
'''insert''' <tex> (\mathtt{min} (\mathtt{F, Q} \setminus \mathtt{F}), c)</tex> '''in''' <tex>\mathtt{S}</tex>
'''while''' <tex>\mathtt{S } \ne \varnothing</tex>
<tex>(C, a) \leftarrow</tex> '''pop'''(<tex>\mathtt{S}</tex>)
<tex>T \leftarrow \{R \ | \ R \in \mathtt{P}, \ R</tex> '''split by''' <tex>(C, a) \}</tex>
403
правки

Навигация