Главная /
Алгоритмы и теория вычислений /
Машина Тьюринга:
Машина Тьюринга:
вопросПравильный ответ:
способна распознавать периодичные последовательности
способна распознавать непериодичные последовательности
неспособна распознавать периодичные последовательности
неспособна распознавать непериодичные последовательности
Сложность вопроса
59
Сложность курса: Алгоритмы и теория вычислений
82
Оценить вопрос
Комментарии:
Аноним
Это очень не сложный тест интуит.
03 фев 2019
Аноним
Я провалил экзамен, почему я не увидел этот великолепный сайт с всеми ответами интуит до этого
08 окт 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Правила вывода исчисления предикатов формируются из
- # Машина Тьюринга может быть задана:
- # К операциям над машинами Тьюринга относятся:
- # Множество слов в произвольном алфавите А называется регулярным, если оно может быть получено из элементарных множеств путем конечного числа применений операции
- # Множество слов в произвольном алфавите, которое может быть получено из элементарных множеств путем конечного числа применений операций объединения, конкатенации, итерации, называется: