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