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

Открытые проблемы
Синхронизируемые автоматы

Что: Лекция
Когда: Воскресенье, 21 ноября 2010, 13:00–14:35
Где: ПОМИ РАН
Слайды: synchronizingautomata_lecture_211110.pdf

Описание

Длины кратчайших синхронизирующих слов для автоматов с различными ограничениями. Автоматы с буквой дефекта 2. Тотально синхронизируемые орграфы. Универсальные синхронизирующие слова. Бережная синхронизируемость.

Видео