Изменения

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

Автомат Кнута-Морриса-Пратта

Нет изменений в размере, 01:29, 28 июня 2018
Псевдокод
'''if''' q > 0 '''and''' a <tex>\ne</tex> p[q + 1]
<tex>\delta</tex>(q, a) = <tex>\delta</tex>(<tex>\pi_p</tex>(q), a)
'''if''' c a = p[q + 1]
<tex>\delta</tex>(q, a) = q + 1
'''else'''
Анонимный участник

Навигация