Город: Санкт-Петербург Новосибирск Казань Язык: Русский English
Что: Лекция
Когда: Суббота, 27 апреля 2019, 17:15–20:30
Где: ПОМИ РАН

Описание

Основные определения: коды, однозначные автоматы и связь между ними. Алгоритм определения того, является ли заданное множество слов кодом. Максимальные коды. Эквивалентность максимальности и полноты для кодов, распознаваемых конечными автоматами. Алгоритм определения максимальности кода, распознаваемого конечным автоматом. Вложение конечного кода в максимальный. Декомпозиции кодов.

Видео