Теория и реализация языков программирования

Для каждого регулярного множества существует

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

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

строго меньше трех обозначающих его регулярных выражений

одно обозначающее его регулярное выражение

бесконечно много обозначающих его регулярных выражений(Верный ответ)

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

Для каждого регулярного множества

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

Множество всех подмножеств счетного множества

Если существует цепочка, для которой имеется два или более различных деревьев вывода в грамматику, то такая грамматика носит название

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