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