Машина … эквивалентна машине … , если в соответствующие такты их работы лента машины … содержит всю информацию о ленте машины …. Машина … работает гораздо медленнее, т.к. каждый такт … она моделирует несколькими тактами, поэтому мы говорим о соответствующих тактах. Если … остановится, то … тоже остановится и будет содержать всю информацию о машине ….

Выберите верную последовательность названий машин Тьюринга , подходящих в данное определение

• \(C ;A ; C ; C ; A ; C ; A ; A ; C\)
• \(B ;C ; A ; A ; C ; A ; C ; B ; A\)
• \(B ;A ; A ; A ; B ; A ; A ; B ; A\)
• \(B ;A ; B ; A ; B ; A ; A ; B ; A\)