Возрастная категория: педагоги
Вопрос № 1. В каком случае машина Тьюринга называется детерминированной?
Если каждой комбинации состояния и ленточного символа в таблице соответствует не более одного правила
Если каждой комбинации состояния и ленточного символа в таблице соответствует два и более правил
Если каждому состоянию соответствует не более одного ленточного символа в таблице
Если каждому ленточному символу в таблице соответствует не более одного правила
