Задать вопрос
6 сентября, 15:20

Машина Тьюринга.

Перенести первый символ в конец слова.

A={a, b, c}. Пусть P - не пустое конечное слово более чем из 1-ого символа. Необходимо составить программу, которая перенесет первый символ слова в его конец. Начальное и конечное положение каретки - первый символ слова.

Если решаете, то будьте добры кинуть скриншот.

+1
Ответы (1)
  1. 6 сентября, 16:24
    0
    Запомнить первый символ входного слова, не стирая его (перейти в состояние q1, если первый символ - a, q3, если первый символ - b и q5, если первый символ - c).

    Переместить автомат под последний символ и сравнить его с запомненным (в q2 для a, в q4 для b и в q6 для c). Если они равны, то больше ничего не делать.

    В противном случае уничтожить всё входное слово (q7).
Знаете ответ?
Сомневаетесь в ответе?
Найдите правильный ответ на вопрос ✅ «Машина Тьюринга. Перенести первый символ в конец слова. A={a, b, c}. Пусть P - не пустое конечное слово более чем из 1-ого символа. ...» по предмету 📘 Информатика, а если вы сомневаетесь в правильности ответов или ответ отсутствует, то попробуйте воспользоваться умным поиском на сайте и найти ответы на похожие вопросы.
Смотреть другие ответы
Похожие вопросы по информатике
Исполнитель кузнечик прыгает вдоль числовой оси на заданное число делений. Система команд исполнителя Кузнечика: вправо 3, влево 2. В настоящий момент Кузнечик может прыгать только в пределах отрезка от 0 до 5.
Ответы (1)
Выберите правильную форму цикла с параметром: а) for переменная : = начальное значение to конечное значение do оператор б) for переменная : = начальное значение downto конечное значение do оператор а б а и б нет правильного ответа
Ответы (2)
Написать для машины Поста программу вычитания двух чисел, разделенных одной пустой клеткой. Уменьшаемое не меньше вычитаемого. Начальное положение каретки - под пустой клеткой, отделяющей уменьшаемое от вычитаемого. Указание.
Ответы (1)
Написать для машины Поста программу сложения двух чисел, записанных на ленте и расположенных через одну пустую клетку друг от друга. Начальное расположение каретки - под пустой клеткой, отделяющей числа.
Ответы (1)
С клавиатуры вводят слово и символ. составить программу, которая: а) проверяет есть ли в этом слове заданный символ б) определяет позицию заданного символа в) подсчитывает количество вхождений заданного символа.
Ответы (1)