База ответов ИНТУИТ

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

<<- Назад к вопросам

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

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

Варианты ответа
звездностью
звездной высотой(Верный ответ)
звездным порядком
Похожие вопросы
С помощью регулярных выражений можно производить
Произведение регулярных выражений на переходах пути имеет название
Если существует конечный автомат, распознающий язык, то этот язык называется
Язык называется регулярным, если
Если существует детерминированная машина Тьюринга, допускающая язык, то он называется
Если существует детерминированная машина Тьюринга, то язык над алфавитом называется
В регулярных выражениях используются символы, обозначающие
Произвольный язык
Язык, согласно определению
Каждый автоматный язык