Рафаева А.В. Сказка как символьная последовательность: автоматический анализ // Среди нехоженых путей. Сборник научных статей к юбилею доктора филологических наук, проф. А.А. Кретова / Под ред. И.А. Меркуловой, К.М. Шилихиной. Воронеж: НАУКА-ЮНИПРЕСС, 2012. С. 92–105.

Описываются компьютерные эксперименты по сравнению текстов фольклорных сказок как символьных последовательностей. Текст сказки рассматривается как символьная последовательность с бесконечным словарем, для сравнения сказок используются алгоритмы выделения наибольшей общей подпоследовательности и наибольшей повторяющейся подпоследовательности. Приводятся примеры, рассматриваются возможные способы усовершенствования алгоритмов сравнения для фольклорных текстов.

Ключевые слова: фольклор, сказка, символьная последовательность, подпоследовательность, сравнение последовательностей, алгоритмы выделения НОП