Решение задачи на тему:

Построить машину Тьюринга для однократного копирования слова. Алфавит А={a,b,c}. Слово может быть любым. Алгоритм должен быть универсальным. Например, дано слово S=aacabbccaba. Надо получить SS= aacabbccaba aacabbccaba.

Информатика

Условие задачи

Построить машину Тьюринга для однократного копирования слова. Алфавит А={a,b,c}.

Слово может быть любым. Алгоритм должен быть универсальным. Например, дано слово S=aacabbccaba. Надо получить SS= aacabbccaba aacabbccaba.

Ответ

Примем, что изначально каретка указывает на первый символ слова S. Чтобы различать символы, которые уже скопированы, будем символы a, b, c заменять на цифры 1, 2, 3, а после копирования всех символов производить обратную замену.

A. Словесное описание алгоритма

1. Если в текущем разряде a, то записываем 1, переходим на один разряд вправо и переходим к шагу 2. Если в текущем разряде b, то записываем 2, переходим на один разряд вправо и переходим к шагу 11. Если в текущем разряде c, то записываем 3, переходим на один разряд вправо и переходим к шагу 13.

2. Идем вправо, пока не встретим символ (дос…

Оцените статью
Obr-Resurs.ru
Добавить комментарий

  1. Комментарий
    Валентин

    Добрый день помогите закрыть семестр синергия

    Ответить
    1. Комментарий
      Татьяна автор

      Валентин, здравствуйте! Поможем с подготовкой материалов для Вашего учебного проекта. Прошу Вас ПРИСЛАТЬ НАМ подробное задание (методичка, заданий от кафедры, бланки, комментарии — всё, что есть). Я посмотрю и напишу Вам ответ на почту в самые сжатые сроки. Спасибо!

      Ответить
  2. Комментарий
    Марина

    Решить симемстр дисциплины с тестами и практическими работами

    Ответить
    1. Комментарий
      Татьяна автор

      Марина, здравствуйте! Поможем с подготовкой материалов для Вашего учебного проекта. Прошу Вас ПРИСЛАТЬ НАМ подробное задание (методичка, заданий от кафедры, бланки, комментарии — всё, что есть). Я посмотрю и напишу Вам ответ на почту в самые сжатые сроки. Спасибо!

      Ответить
  3. Комментарий
    Алина

    Добрый день. Написать курсовую работу. Специальность коммерция по отраслям

    Ответить
    1. Комментарий
      Татьяна автор

      Алина, здравствуйте! Поможем с подготовкой материалов для Вашего учебного проекта. Прошу Вас ПРИСЛАТЬ НАМ подробное задание (методичка, заданий от кафедры, бланки, комментарии — всё, что есть). Я посмотрю и напишу Вам ответ на почту в самые сжатые сроки. Спасибо!

      Ответить
  4. Комментарий
    Николай

    Здравствуйте, нужна помощь с прохождением тестов по темам обучения.

    Ответить
    1. Комментарий
      Татьяна автор

      Николай, здравствуйте! Поможем с подготовкой материалов для Вашего учебного проекта. Прошу Вас ПРИСЛАТЬ НАМ подробное задание (методичка, заданий от кафедры, бланки, комментарии — всё, что есть). Я посмотрю и напишу Вам ответ на почту в самые сжатые сроки. Спасибо!

      Ответить
  5. Комментарий
    Павел

    Сдать сессию по специальности социальная работа 1курс, 1я ссессия

    Ответить
    1. Комментарий
      Татьяна автор

      Павел, здравствуйте! Поможем с подготовкой материалов для Вашего учебного проекта. Прошу Вас ПРИСЛАТЬ НАМ подробное задание (методичка, заданий от кафедры, бланки, комментарии — всё, что есть). Я посмотрю и напишу Вам ответ на почту в самые сжатые сроки. Спасибо!

      Ответить
  6. Комментарий
    Катя

    Добрый день! Подготовка ответов на экзаменационные вопросы по юриспруденции, магистратура. Цена, срок?

    Ответить
    1. Комментарий
      Татьяна автор

      Катя, здравствуйте! Поможем с подготовкой материалов для Вашего учебного проекта. Прошу Вас ПРИСЛАТЬ НАМ подробное задание (методичка, заданий от кафедры, бланки, комментарии — всё, что есть). Я посмотрю и напишу Вам ответ на почту в самые сжатые сроки. Спасибо!

      Ответить
  7. Комментарий
    Илья

    Необходимы ответы по дисциплинам логистика, микроэкономика, организация производства, средства программной разработки, предпринимат. деятельность. Инициация стартап проекта

    Ответить
    1. Комментарий
      Татьяна автор

      Илья, здравствуйте! Поможем с подготовкой материалов для Вашего учебного проекта. Прошу Вас ПРИСЛАТЬ НАМ подробное задание (методичка, заданий от кафедры, бланки, комментарии — всё, что есть). Я посмотрю и напишу Вам ответ на почту в самые сжатые сроки. Спасибо!

      Ответить
  8. Комментарий
    Роман

    Здравствуйте. Сколько стоит 1 сессия 1 семестр Фармация КЦЭТ,всё полностью и по отдельности?

    Ответить
    1. Комментарий
      Татьяна автор

      Роман, здравствуйте! Поможем с подготовкой материалов для Вашего учебного проекта. Прошу Вас ПРИСЛАТЬ НАМ подробное задание (методичка, заданий от кафедры, бланки, комментарии — всё, что есть). Я посмотрю и напишу Вам ответ на почту в самые сжатые сроки. Спасибо!

      Ответить
  9. Комментарий
    Валерий

    Учебная практика. Специальность: Электроэнергетика и электротехника. 1 курс, магистратура Тема — свободная

    Ответить
    1. Комментарий
      Татьяна автор

      Валерий, здравствуйте! Поможем с подготовкой материалов для Вашего учебного проекта. Прошу Вас ПРИСЛАТЬ НАМ подробное задание (методичка, заданий от кафедры, бланки, комментарии — всё, что есть). Я посмотрю и напишу Вам ответ на почту в самые сжатые сроки. Спасибо!

      Ответить
  10. Комментарий
    Ольга

    1. Железобетонные и каменные конструкции 2. ⁠конструкции из дерева и пластмасс 3. ⁠металлические конструкции Сдать экзамены,заочное отделение

    Ответить
    1. Комментарий
      Татьяна автор

      Ольга, здравствуйте! Поможем с подготовкой материалов для Вашего учебного проекта. Прошу Вас ПРИСЛАТЬ НАМ подробное задание (методичка, заданий от кафедры, бланки, комментарии — всё, что есть). Я посмотрю и напишу Вам ответ на почту в самые сжатые сроки. Спасибо!

      Ответить
  11. Комментарий
    Анна

    По направлению (ДПГС 2024) Основы расчета строительных конструкций, сделать Расчетно-графическую работу

    Ответить
    1. Комментарий
      Татьяна автор

      Анна, здравствуйте! Поможем с подготовкой материалов для Вашего учебного проекта. Прошу Вас ПРИСЛАТЬ НАМ подробное задание (методичка, заданий от кафедры, бланки, комментарии — всё, что есть). Я посмотрю и напишу Вам ответ на почту в самые сжатые сроки. Спасибо!

      Ответить
  12. Комментарий
    Татьяна

    Сдать вступительные экзамены.Русский,математика,физика

    Ответить
    1. Комментарий
      Татьяна автор

      Татьяна, здравствуйте! Поможем с подготовкой материалов для Вашего учебного проекта. Прошу Вас ПРИСЛАТЬ НАМ подробное задание (методичка, заданий от кафедры, бланки, комментарии — всё, что есть). Я посмотрю и напишу Вам ответ на почту в самые сжатые сроки. Спасибо!

      Ответить
  13. Комментарий
    Дмитрий

    Контрольная работа по русскому языку и культуре речи.1 курс вариант 7 МЧС

    Ответить
    1. Комментарий
      Татьяна автор

      Дмитрий, здравствуйте! Поможем с подготовкой материалов для Вашего учебного проекта. Прошу Вас ПРИСЛАТЬ НАМ подробное задание (методичка, заданий от кафедры, бланки, комментарии — всё, что есть). Я посмотрю и напишу Вам ответ на почту в самые сжатые сроки. Спасибо!

      Ответить
  14. Комментарий
    Евгений

    Требуется решить экзаменнационные задачи в точную дату.

    Ответить
    1. Комментарий
      Татьяна автор

      Евгений, здравствуйте! Поможем с подготовкой материалов для Вашего учебного проекта. Прошу Вас ПРИСЛАТЬ НАМ подробное задание (методичка, заданий от кафедры, бланки, комментарии — всё, что есть). Я посмотрю и напишу Вам ответ на почту в самые сжатые сроки. Спасибо!

      Ответить
  15. Комментарий
    Ромуальда

    закрыть Курс по Инженерной и компьютерной графике, в сумме 5 работ

    Ответить
    1. Комментарий
      Татьяна автор

      Ромуальда, здравствуйте! Поможем с подготовкой материалов для Вашего учебного проекта. Прошу Вас ПРИСЛАТЬ НАМ подробное задание (методичка, заданий от кафедры, бланки, комментарии — всё, что есть). Я посмотрю и напишу Вам ответ на почту в самые сжатые сроки. Спасибо!

      Ответить
  16. Комментарий
    Валя

    решить две задачи по семейному праву в короткий срок

    Ответить
    1. Комментарий
      Татьяна автор

      Валя, здравствуйте! Поможем с подготовкой материалов для Вашего учебного проекта. Прошу Вас ПРИСЛАТЬ НАМ подробное задание (методичка, заданий от кафедры, бланки, комментарии — всё, что есть). Я посмотрю и напишу Вам ответ на почту в самые сжатые сроки. Спасибо!

      Ответить
  17. Комментарий
    Олег

    ВКР Синергия Бакалавриат Кадровый менеджмент Управление персоналом. Тема не выбрана.

    Ответить
    1. Комментарий
      Татьяна автор

      Олег, здравствуйте! Поможем с подготовкой материалов для Вашего учебного проекта. Прошу Вас ПРИСЛАТЬ НАМ подробное задание (методичка, заданий от кафедры, бланки, комментарии — всё, что есть). Я посмотрю и напишу Вам ответ на почту в самые сжатые сроки. Спасибо!

      Ответить
  18. Комментарий
    Алексей

    Прости тест 1-30 вопрос основы обучения двигательному движению средства и методы развития физический качества обучающихся

    Ответить
    1. Комментарий
      Татьяна автор

      Алексей, здравствуйте! Поможем с подготовкой материалов для Вашего учебного проекта. Прошу Вас ПРИСЛАТЬ НАМ подробное задание (методичка, заданий от кафедры, бланки, комментарии — всё, что есть). Я посмотрю и напишу Вам ответ на почту в самые сжатые сроки. Спасибо!

      Ответить
  19. Комментарий
    Валерий

    Провести технический анализ ценной бумаги и сделать прогноз ее будущей стоимости

    Ответить
    1. Комментарий
      Татьяна автор

      Валерий, здравствуйте! Поможем с подготовкой материалов для Вашего учебного проекта. Прошу Вас ПРИСЛАТЬ НАМ подробное задание (методичка, заданий от кафедры, бланки, комментарии — всё, что есть). Я посмотрю и напишу Вам ответ на почту в самые сжатые сроки. Спасибо!

      Ответить
  20. Комментарий
    Кристина

    Курсовая работа по Теории государства и права. 1 курс дистанта СИБУПК

    Ответить
    1. Комментарий
      Татьяна автор

      Кристина, здравствуйте! Поможем с подготовкой материалов для Вашего учебного проекта. Прошу Вас ПРИСЛАТЬ НАМ подробное задание (методичка, заданий от кафедры, бланки, комментарии — всё, что есть). Я посмотрю и напишу Вам ответ на почту в самые сжатые сроки. Спасибо!

      Ответить
  21. Комментарий
    Марина

    Решить онлайн тест в системе Mirapolis по дисциплине Административное право Специалисты РК-1

    Ответить
    1. Комментарий
      Татьяна автор

      Марина, здравствуйте! Поможем с подготовкой материалов для Вашего учебного проекта. Прошу Вас ПРИСЛАТЬ НАМ подробное задание (методичка, заданий от кафедры, бланки, комментарии — всё, что есть). Я посмотрю и напишу Вам ответ на почту в самые сжатые сроки. Спасибо!

      Ответить
  22. Комментарий
    Ирина

    Дипломная работа (вкр) по теме Формирование представлений о животных родного края у детей младшего дошкольного возраста

    Ответить
    1. Комментарий
      Татьяна автор

      Ирина, здравствуйте! Поможем с подготовкой материалов для Вашего учебного проекта. Прошу Вас ПРИСЛАТЬ НАМ подробное задание (методичка, заданий от кафедры, бланки, комментарии — всё, что есть). Я посмотрю и напишу Вам ответ на почту в самые сжатые сроки. Спасибо!

      Ответить
  23. Комментарий
    Эдуард

    решить тест по молекулярной биологии

    Ответить
    1. Комментарий
      Татьяна автор

      Эдуард, здравствуйте! Поможем с подготовкой материалов для Вашего учебного проекта. Прошу Вас ПРИСЛАТЬ НАМ подробное задание (методичка, заданий от кафедры, бланки, комментарии — всё, что есть). Я посмотрю и напишу Вам ответ на почту в самые сжатые сроки. Спасибо!

      Ответить
  24. Комментарий
    Юлия

    Ознакомительная практика по специальности Управление персоналом. 1 курс, 2 семестр. Нужен договор с организацией, заявление от моего имени составить, дневник, отчет и характеристика с места прохождения

    Ответить
    1. Комментарий
      Татьяна автор

      Юлия, здравствуйте! Поможем с подготовкой материалов для Вашего учебного проекта. Прошу Вас ПРИСЛАТЬ НАМ подробное задание (методичка, заданий от кафедры, бланки, комментарии — всё, что есть). Я посмотрю и напишу Вам ответ на почту в самые сжатые сроки. Спасибо!

      Ответить
Заявка на расчет