Во множестве состояний Q, в которых может находится машина Тьюринга,
- обязательно должно присутствовать только заключительное состояние, а наличие остальных состояний определяется функцией, которую она вычисляет
- обязательно должно присутствовать только начальное состояние, а наличие остальных состояний определяется функцией, которую она вычисляет
- обязательно должны присутствовать начальное и заключительное состояния, а наличие остальных состояний определяется функцией, которую она вычисляет
- обязательно должны присутствовать начальное и несколько переходных состояний
Для просмотра статистики ответов нужно
залогиниться.