Главная / Введение в схемы, автоматы и алгоритмы / Пусть машина Тьюринга M имеет алфавит ленты Σ={ ∧, 0, 1}, алфавит состояний Q= {q, p, r, !}, начальное состояние q, заключительное состояние ! и программу Ф: \begin{array}{lll} q\ 0 \rightarrow q\ 0\ П & p\ 0 \rightarrow p\ 1\ Л & r\ 0 \rightarrow

Пусть машина Тьюринга `M` имеет алфавит ленты `Σ={ ∧, 0, 1}`, алфавит состояний `Q= {q, p, r, !}`, начальное состояние `q`, заключительное состояние `!` и программу `Ф`: $\begin{array}{lll}
q\ 0 \rightarrow q\ 0\ П & p\ 0 \rightarrow p\ 1\ Л & r\ 0 \rightarrow r\ 0\ Л
q\ 1 \rightarrow q\ 1\ П & p\ 1 \rightarrow r\ 0\ Л & r\ 1 \rightarrow r\ 1\ Л
q \wedge \rightarrow p\ \wedge Л & p \wedge \rightarrow ! \wedge П & r \wedge \rightarrow ! \wedge П
\end{array}$ В какую из следующих заключительных конфигураций она перейдет, начав работу в конфигурации `q 1010` ?

вопрос

Правильный ответ:

! 0101

! 0110

! 1001

! 1110

ни в одну из выше указанных

Сложность вопроса

Сложность курса: Введение в схемы, автоматы и алгоритмы

Оценить вопрос

Очень сложно

Сложно

Средне

Легко

Очень легко

Комментарии:

Аноним

Я сотрудник деканата! Тотчас удалите ответы intuit. Я буду жаловаться!

15 фев 2020

Аноним

Очень сложные тесты

23 июн 2019

Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.