City: Санкт-Петербург Новосибирск Казань Language: Русский English
What: Lecture
When: Saturday, 27 April 2019, 17:15–20:30
Where:

Description

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

Video