Форум программистов, компьютерный форум, киберфорум
Наши страницы
Алгоритмы
Войти
Регистрация
Восстановить пароль
 
rekzi
0 / 0 / 0
Регистрация: 14.05.2012
Сообщений: 15
1

Суффиксный автомат

02.06.2013, 17:40. Просмотров 1283. Ответов 0
Метки нет (Все метки)

Разбираюсь в теории, стало непонятно следующее: "Тогда назовём множеством окончаний endpos(t) множество всех позиций в строке s, в которых оканчиваются вхождения строки t." (http://e-maxx.ru/algo/suffix_automata). Где эти позиции на картинке (для строк A и B)?
Почему состояния не помечены как терминальные (пустые кружочки на рисунке)?
0
Миниатюры
Суффиксный автомат  
QA
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
02.06.2013, 17:40
Ответы с готовыми решениями:

Суффиксный автомат
Доброго времени суток, уважаемые форумчане. Тут вот начал разбираться с такой структурой данных,...

конечный автомат
про КА очень много написано, но я не врубаюсь( объясните, пожалуйста: что я должен подать на входе...

Автомат для вычисления ln(1+x)
Автомат для вычисления ln(1+x) с задаваемой точностью. ln(x+1)=x-(x^2/2)+(x^3/4)-(x^4/4)...

Конечный автомат и таблица переходов
Здравствуйте! Может ли так быть, что в таблице переходов из одного состояния можно перейти в...

Суффиксный массив
Доброго времени суток! Помогите пожалуйста реализовать суффиксный алгоритм поиска подстроки в...

0
Answers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
02.06.2013, 17:40

Для заданной строки построить суффиксный массив
Для заданной строки построить суффиксный массив - т.е. отсортированный список суффиксов строки. ...

Для заданной строки построить суффиксный массив
Построить отсортированный список суффиксов. Вот решение для HomeLisp: (defun suff-arr (str) ...

Конечный автомат
Задание типа нахождения кратчайшей последовательности вставок и удалений одного символа...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2019, vBulletin Solutions, Inc.