Лабораторные работы по теории алгоритмов

[Ferste]

Нужна помощь по лабораторным

Лабораторная работа №1
РЕКУРСИВНЫЕ ФУНКЦИИ
Задание на лабораторную работу

1. Разработать алгоритм вычисления в виде рекурсивной функции.
2. Проверить модель алгоритма на множестве тестовых примеров.
3. Определить к какому классу рекурсивных функций принадлежит : примитивно-рекурсивна, частично-рекурсивна или общерекурсивна.
Задание: Рекурсивная функция. Номер наибольшего простого делителя числа

Лабораторная работа №3
КОМПОЗИЦИЯ МАШИН ТЬЮРИНГА
Задание на лабораторную работу
Построить машину Тьюринга, вычисляющую функцию из задания к лабораторной работе №1 “Рекурсивные функции” (Задание как в Лабораторной №1).
Машину Тьюринга представить, как композицию элементарных МТ, выполняющих операции: копирование аргумента, сложение, умножение, арифметическое вычитание, нахождение целой части и остатка от деления, сравнения чисел, выделение аргумента. Недостающие элементарные МТ описать любым известным способом.

Лабораторная работа № 4
НОРМАЛЬНЫЕ АЛГОРИТМЫ МАРКОВА
Задание на лабораторную работу
1. Составить нормальный алгоритм Маркова над алфавитом А.
2. На конкретных примерах исходных слов продемонстрировать работу составленных алгоритмов.
Задание: Реализовать алгоритм, выполняющий следующие действия. В слове в алфавите стереть все, кроме . Если такой последовательности нет, все стереть.

Индивидуальное задание № 1
Задание на индивидуальную работу
Определить машину Тьюринга, распознающую заданный язык системой команд, реализующую заданным вариантом алгоритм. Данный алгоритм реализовать для двуленточной машины Тьюринга.

[ksvsvk]

503 Service Unavailable
No server is available to handle this request.