City: Test Saint Petersburg Novosibirsk Kazan Language: Русский English

Открытые проблемы
Synchronizing Automata

What: Lecture
When: Sunday, 21 November 2010, 13:00–14:35
Where: ПОМИ РАН
Slides: synchronizingautomata_lecture_211110.pdf

Description

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

Video