Хотите получать новые статьи блога
прямо себе на почту?
Укажите свой e-mail:


WorldSkills Russia
Яндекс.Метрика Интернет-издание Профобразование

МДК 01.02 :: Практическая работа 3

0

Практическая работа №3
Тема: Решение задач по теории автоматов.

Специальность 09.02.02 «Компьютерные сети» Курс III

НЕОБХОДИМОЕ ПРОГРАММНОЕ И
УЧЕБНО-МЕТОДИЧЕСКОЕ ОБЕСПЕЧЕНИЕ ДЛЯ ПОДГОТОВКИ

Тренажёр «Машина Тьюринга»

  • Тренажёр «Машина Тьюринга» Скачать ⇓
  • И.Н. Фалина «Машина Тьюринга» в школьном курсе информатики
    Читать ⇒
Файлы с решением необходимо предоставить по электронной почте a.vecherckina@yandex.ru с указанием темы «ФИО_Вариант».

Задача 1.

Вариант 1 Дано число n в десятичной системе счисления. Разработать машину Тьюринга, которая увеличивала бы заданное число n на 9. Автомат в состоянии q1 обозревает некую цифру входного слова. Кроме самой программы-таблицы, описать словами, что выполняется машиной в каждом состоянии.
Вариант 2 Дано число n в десятичной системе счисления. Разработать машину Тьюринга, которая увеличивала бы заданное число n на 8. Автомат в состоянии q1 обозревает некую цифру входного слова. Кроме самой программы-таблицы, описать словами, что выполняется машиной в каждом состоянии.
Вариант 3 Дано число n в десятичной системе счисления. Разработать машину Тьюринга, которая увеличивала бы заданное число n на 7. Автомат в состоянии q1 обозревает некую цифру входного слова. Кроме самой программы-таблицы, описать словами, что выполняется машиной в каждом состоянии.

Задача 2.

Вариант 1 Дана десятичная запись натурального числа n > 1. Разработать машину Тьюринга, которая уменьшала бы заданное число n на 1. Автомат в состоянии q1 обозревает правую цифру числа. Кроме самой программы-таблицы, описать словами, что выполняется машиной в каждом состоянии.
Вариант 2 Дана десятичная запись натурального числа n > 1. Разработать машину Тьюринга, которая уменьшала бы заданное число n на 3. Автомат в состоянии q1 обозревает правую цифру числа. Кроме самой программы-таблицы, описать словами, что выполняется машиной в каждом состоянии.
Вариант 3 Дана десятичная запись натурального числа n > 1. Разработать машину Тьюринга, которая уменьшала бы заданное число n на 2. Автомат в состоянии q1 обозревает правую цифру числа. Кроме самой программы-таблицы, описать словами, что выполняется машиной в каждом состоянии.

Задача 3.

Вариант 1 На ленте машины Тьюринга находится число, записанное в десятичной системе счисления. Умножить это число на 3. Автомат в состоянии q1 обозревает крайнюю левую цифру числа. Кроме самой программы-таблицы, описать словами, что выполняется машиной в каждом состоянии.
Вариант 2 На ленте машины Тьюринга находится число, записанное в десятичной системе счисления. Умножить это число на 5. Автомат в состоянии q1 обозревает крайнюю левую цифру числа. Кроме самой программы-таблицы, описать словами, что выполняется машиной в каждом состоянии.
Вариант 3 На ленте машины Тьюринга находится число, записанное в десятичной системе счисления. Умножить это число на 4. Автомат в состоянии q1 обозревает крайнюю левую цифру числа. Кроме самой программы-таблицы, описать словами, что выполняется машиной в каждом состоянии.