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

Относительно итерации, конкатенации и объединения класс автономных языков

(Отметьте один правильный вариант ответа.)

Варианты ответа

не образуется

не определен

замкнут(Верный ответ)

Похожие вопросы

Относительно пересечения, дополнения и объединения класс контекстных языков является

Класс автоматных языков замкнут относительно

Класс контекстных языков замкнут относительно

Класс автоматных языков замкнут относительно

Относительно дополнения и пересечения класс автоматных языков

Относительно дополнения и пересечения класс контекстно-свободных языков

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

Класс всех автоматных языков относительно взятия гомоморфного образа

Представление линейного языка в виде объединения двух линейных языков