Сейчас на форуме: (+5 невидимых)

 eXeL@B —› Программирование —› помогите с несложными прогами на машине тьюринга и РАМ
Посл.ответ Сообщение

Ранг: 43.1 (посетитель)
Активность: 0.020
Статус: Участник

Создано: 02 июля 2007 00:35
· Личное сообщение · #1

нужны 3 проги
1: на вход подается слово в алфавите abc. необходимо в конце слова поставить знак =. Затем идут те же символы, но взятые столько раз, сколько во входном слове букв b. (сделать на машине тьюринга или с помощью нормальных алгоритмов маркова)

2: на вход подается последовательность чисел. вывести все числа, принимающие наибольшее значение. (сделать с помощью РАМ(равнодоступные адресные машины))

3: задание задано было так: y*L*(c|d)+(ab)+q*d* (к сожалению я точно не смог узнать сути задания но вроде бы суть задания - расставить конечное состояние, и наскоко я помню оно тоже выполняется на машине тьюринга, и наскоко я помню хотя и не уверен * здесь означает что сзадиидущий символ встречается 0 или более раз подряд ,+ означает что сзадиидущий символ встречается 1 или более раз подряд, | означает "или").

кому не трудно помогите плиз сделать, так как сам я вообще ТОЛЬКА СЕЙЧАС понял саму суть машины тьюринга, но опыта в алгоритмах нет, РАМ я вообще не знаю, а сдавать надо во вторник и если я не сдам то мне песец
заранее благодарен!



Ранг: 51.0 (постоянный)
Активность: 0.030
Статус: Участник

Создано: 02 июля 2007 03:06
· Личное сообщение · #2

надо бы тему перенести в раздел "программирование"



Ранг: 20.5 (новичок)
Активность: 0.020
Статус: Участник

Создано: 02 июля 2007 14:53
· Личное сообщение · #3

andruja пишет:
Затем идут те же символы

Те же символы - это символы из начала исходного слова или = ?



Ранг: 43.1 (посетитель)
Активность: 0.020
Статус: Участник

Создано: 02 июля 2007 17:22
· Личное сообщение · #4

alchemister
прогу 1 я уже сам смог сделать, остались 2 и 3
а вообще там подразумевались символы из начального слова



Ранг: 43.1 (посетитель)
Активность: 0.020
Статус: Участник

Создано: 02 июля 2007 18:44
· Личное сообщение · #5

в третьем задании надо определить подходит или нет данное выражение (то которое подается на входе) под шаблон y*L*(c|d)+(ab)+q*d* . и еще надо сделать какуюто таблицу с конечными точками(я не знаю что ето такое и как это делается)



Ранг: 43.1 (посетитель)
Активность: 0.020
Статус: Участник

Создано: 03 июля 2007 00:32
· Личное сообщение · #6

короче 1 и 3 я сдалал и с 3 пришлось сильно попариться(а первое сделал на нескако минут так как воспользовался неточностью условия и сильно упростил прогу). едиественное что осталось от 3 задания это таблица с конечными точками, не знаю как ее составить
теперь срочно нужно второе задание на РАМ, я вабще не понял как на нем прогить, если кто умеет помогите плиз!! 13 часов осталось.
или дайте ссылку на нормальную и краткую теорию по РАМ чтобы я смог быстро врубиться в него(например теорию по которой вы сами его смогли быстро выучить). я пока ничего понятного не нашел. и еще симулятор РАМА нужен



Ранг: 43.1 (посетитель)
Активность: 0.020
Статус: Участник

Создано: 03 июля 2007 18:09
· Личное сообщение · #7

готово


 eXeL@B —› Программирование —› помогите с несложными прогами на машине тьюринга и РАМ
Эта тема закрыта. Ответы больше не принимаются.
   Для печати Для печати