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

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

• Мельников Б.Ф.
• Корабельщикова С.Ю.

• Прикладные науки. Медицина. Технология

• Естественные науки
• Физико-математические науки