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

Любой минимальный полный детерминированный конечный автомат, распознающий заданный язык

Если существует детерминированная машина Тьюринга, то язык над алфавитом называется

Если существует детерминированная машина Тьюринга, допускающая язык, то он называется

Преобразовать конечный автомат в обобщенный конечный автомат можно

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

Конечный язык можно поставить в соответствие

Постановка каждому символу в соответствие конечный язык

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

Каждый конечный автомат можно преобразовать в

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