Праволинейным является

Язык является регулярным тогда и только тогда, когда он является

Автоматным является

Неукорачивающей является

Конечный преобразователь является

Язык является конечным, если

Одним из видов языков является

Какое из утверждений является неверным?

Каждый автоматный язык является

Каждый разрешимый язык является

Каждая праволинейная грамматика является