Добро пожаловать, гость
:: алгоритмы  и методы :: :: олимпиадные задачи :: :: связь :: :: о сайте :: :: форум ::

Форум работает в режиме архива, только для чтения и поиска.
Архив 2004 Архив 2007 Архив 2013

 
 
Опции темы Поиск в этой теме Опции просмотра
  #1  
Старый 23.11.2010, 20:22
Новичок

Отправить личное сообщение для Tribi Посмотреть профиль Найти все сообщения от Tribi
 
Регистрация: 23.11.2010
Сообщений: 2

Теория Алгоритмов
Доброго времени суток дорогие формучане, мне очень очень нужна ваша помощь, ниже будут представленны задания с которыми мне никак не справиться, прошу вас о помощи :
Задание 1. Пусть для слов в алфавите А={a,b,c} заданы следующие подстановки:
а) b->a; г) bc->ca; ж) bc->^; к); bcab->^
б) c->b; д) ca->ab; з) ca->^; л); a->b.
в) ab->bc; е) abc->^; и) abca->a;
Примените каждую из них к предложенному слову максимально возможное число раз.
cbacbacbacba


Задание 2. Машина Тьюринга определяется следующей функциональной схемой:
q1 q2 q3 q4
a0 q4a0П q3a0Л q1a0П q0a0Л
1 q2α q1β q11П q11Л
α q1αЛ q2αП q31Л q4a0П
β q1βЛ q2βП q3a0Л q41П
Для предложенного слова определите, в какое слово оно перерабатывается данной машиной, исходя из начального положения, при котором машина находится в состоянии q1 и обозревается указываемая ячейка:

11a0111a0(обозревается ячейка 2, считая слева)





Задание 3. Составьте композицию машин Тьюринга {Т1 ,Т2 ,Т3 ,Т4 ,Т5}, которая вычисляет предложенную числовую функцию. Для проверки использовать слово х=111111.

y=2(x-1)
  #2  
Старый 25.11.2010, 11:09
гость

 
Сообщений: n/a

И что сложного в замене b на a?
  #3  
Старый 02.12.2010, 19:46
Новичок

Отправить личное сообщение для Tribi Посмотреть профиль Найти все сообщения от Tribi
 
Регистрация: 23.11.2010
Сообщений: 2

ну помогите, хотябы за денижку(
 


Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск
Опции просмотра


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Теория. Синхронные и Аснихронные потки. Alexei0880 Реализация, исходники, языки 1 22.05.2010 04:16
Теория алгоритмов Galina2008 Математические алгоритмы (другое) 3 12.08.2009 14:35
Теория чисел ugolishka Задачи 1 22.02.2009 05:04
Теория расписаний. Нестандартная задача. baninma Математические алгоритмы (другое) 2 16.12.2008 21:27
теория множеств Mayor Реализация, исходники, языки 0 14.09.2007 11:15