Математическая теория формальных языков




Содержание главы


Основные свойства автоматных языков
Свойства замкнутости класса автоматных языков
Пересечение и дополнение автоматных языков
Лемма о разрастании для автоматных языков
Примеры неавтономных языков



Содержание