ИССЛЕДОВАНИЕ КОМБИНАТОРНОЙ СЛОЖНОСТИ ЯЗЫКА БОГАТЫХ СЛОВ

Аннотация

Целью данной дипломной работы является реализация вычисления точных значений комбинаторной сложности богатых тернарных слов на отрезке и выведение верней границы этой функции.
Методы исследования: анализ, обобщение, эксперимент, измере­ние, сравнение. Источник данных - подсчет количества богатых слов для каждой длины во время перебора всех длин.
Результат: реализована структура овердрево, реализован алгоритм подсчета количества богатых слов, реализован скрипт линейной регресии