On Numerical Characteristics of Formal Languages
МГТУ им. Н.Э. Баумана, Rais Sal'manovich Ismagilov, A. A. Mastikhina, МГТУ им. Н.Э. Баумана, Л.Е. Филиппова, Московский институт электроники и математики им. А.Н. Тихонова, Национальный исследовательский университет "Высшая школа экономики" · Herald of the Bauman Moscow State Technical University Series Natural Sciences · 2017
Л.Е.Филиппова 2 1 МГТУ им.Н.Э.Баумана, Москва, Российская Федерация 2 Московский институт электроники и математики им.А.Н.Тихонова, Национальный исследовательский университет «Высшая школа экономики», Москва, Российская Федерация Аннотация Ключевые слова Рассмотрена задача подсчета числа слов регулярного языка заданного состава.Задан алфавит из символов.Состав слова определен как вектор.Введены функции числа слов заданного состава.Определены простые оценки указанных функций для языков, полученных из языков с помощью обычных операций (объединение, конкатенация, итерация).Изучены ряды для языков, порожденных автоматами Формальный язык, регулярный язык, граф, производящая функция, порядок, состав слов