Подробное описание документа
Исмагилов Р. С.
О числовых характеристиках формальных языков / Исмагилов Р. С., Мастихина А. А., Филиппова Л. Е. - URL: https://vestniken.bmstu.ru/catalog/math/mathlog/761.html (дата обращения: 11.03.2026). - DOI 10.18698/1812-3368-2017-4-4-15 // Вестник МГТУ им. Н. Э. Баумана. Сер. Естественные науки. - 2017. - № 4. -
Скачать документ
Рассмотрена задача подсчета числа слов регулярного языка заданного состава. Задан алфавит из символов. Состав слова определен как вектор. Введены функции числа слов заданного состава. Определены простые оценки указанных функций для языков, полученных из языков с помощью обычных операций (объединение, конкатенация, итерация). Изучены ряды для языков, порожденных автоматами.
519.7 Математическая кибернетика
Статья опубликована в следующих изданиях
№ 4. - 2017.
