Класс автоматных языков замкнут относительно
Класс контекстных языков замкнут относительно
Класс языков, порождаемых неукорачивающими грамматиками, замкнут относительно
Относительно дополнения и пересечения класс автоматных языков
Класс всех автоматных языков относительно взятия гомоморфного образа
Относительно дополнения и пересечения класс контекстно-свободных языков
Относительно итерации, конкатенации и объединения класс автономных языков
Относительно пересечения, дополнения и объединения класс контекстных языков является
Пересечение автоматных языков является
Пересечение автоматных языков дает в итоге