Если существует детерминированная машина Тьюринга, то язык над алфавитом называется
Некоторый язык над алфавитом задает
Каждое регулярное выражение над алфавитом задает
Критерий автоматности для языков над однобуквенным алфавитом бывает:
Произведение операции пересечения языков, заданных над одним и тем же алфавитом
Наличие числового критерия для языков над однобуквенным алфавитом определяет
Установка числового критерия автоматности для языков над однобуквенным алфавитом
Разрешенным является язык над алфавитом, если детерминированная машина Тьюринга
Рекурсивным является язык над алфавитом, если детерминированная машина Тьюринга
Язык называется регулярным, если