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