Главная / Введение в схемы, автоматы и алгоритмы / Пусть машина Тьюринга 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 1100` ?

вопрос

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

! 1011

! 0110

! 0011

! 1110

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

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

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

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

Очень сложно

Сложно

Средне

Легко

Очень легко

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

Аноним

Кто ищет данные тесты по интуит? Это же элементарно (я не ботан)

05 янв 2019

Аноним

Экзамен сдал и ладушки. спс

22 янв 2017

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