Город: Санкт-Петербург Новосибирск Казань Язык: Русский English

Комбинаторные определения сложности бесконечных слов
Введение в комбинаторику слов


Что: Лекция
Когда: Воскресенье, 16 октября 2011, 15:35–17:10
Где: ПОМИ РАН
Слайды: combinatoricsonwords_lecture_161011.pdf

Описание

Обсуждаются несколько родственных функций сложности бесконечных слов: комбинаторная или подсловная, арифметическая, максимальная шаблонная сложность. Их свойства. Метод биспециальных слов, метод бесконечных специальных ветвей.

Видео

Материалы