РУсскоязычный Архив Электронных СТатей периодических изданий
Вестник Воронежского государственного университета. Серия: Физика. Математика/2015/№ 2/

ИТЕРАЦИИ ЯЗЫКОВ И МАКСИМАЛЬНЫЕ ПРЕФИКСНЫЕ КОДЫ

в статье рассматривается связь максимальных префиксных кодов с бесконечными итерациями языков. Приведено необходимое условие коммутирования в глобальном надмоноиде свободного моноида и рассмотрены частные случаи такого коммутирования: когда один из языков состоит из одного или двух слов. В терминах максимальных префиксных кодов сформулирован критерий эквивалентности пары конечных языков. Произведён подсчёт числа максимальных префиксных кодов с ограничением длины слов над алфавитом произвольной мощности. Приведён ряд нерешённых задач, сформулированы гипотезы необходимых условий коммутирования, требующие проверки в будущем

Авторы
Тэги
Тематические рубрики
Предметные рубрики
В этом же номере:
Резюме по документу**
** - вычисляется автоматически, возможны погрешности

Похожие документы: