research

О поиске вложений слов Зимина в произвольные слова

Abstract

Слова Зимина представляют собой универсальные неизбежные слова: любое достаточно длинное слово над любым алфавитом содержит гомоморфный образ любого фиксированного слова Зимина и произвольное неизбежное слово гомоморфно вкладывается в подходящее слово Зимина. В работе предложен квадратичный в среднем алгоритм поиска гомоморфного образа максимально возможного слова зимина в произвольном слове

    Similar works