Если линейный язык не содержит пустого слова, то он

Если контекстно-свободный язык не содержит пустого слова, то

Содержание в линейном языке пустого слова приведет к

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

Чтобы быть порождаемым линейной грамматикой в нормальной форме линейный язык

Если существует конечный автомат, распознающий язык, то этот язык называется

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

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

Если язык является автоматным, то синтаксический моноид

Если две грамматики порождают один и тот же язык, то они называются

Если автоматы с магазинной памятью распознают один и тот же язык, то они