Сейчас на форуме: (+5 невидимых) |
![]() |
eXeL@B —› Программирование —› помогите с несложными прогами на машине тьюринга и РАМ |
Посл.ответ | Сообщение |
|
Создано: 02 июля 2007 00:35 · Личное сообщение · #1 нужны 3 проги 1: на вход подается слово в алфавите abc. необходимо в конце слова поставить знак =. Затем идут те же символы, но взятые столько раз, сколько во входном слове букв b. (сделать на машине тьюринга или с помощью нормальных алгоритмов маркова) 2: на вход подается последовательность чисел. вывести все числа, принимающие наибольшее значение. (сделать с помощью РАМ(равнодоступные адресные машины)) 3: задание задано было так: y*L*(c|d)+(ab)+q*d* (к сожалению я точно не смог узнать сути задания но вроде бы суть задания - расставить конечное состояние, и наскоко я помню оно тоже выполняется на машине тьюринга, и наскоко я помню хотя и не уверен * здесь означает что сзадиидущий символ встречается 0 или более раз подряд ,+ означает что сзадиидущий символ встречается 1 или более раз подряд, | означает "или"). кому не трудно помогите плиз сделать, так как сам я вообще ТОЛЬКА СЕЙЧАС понял саму суть машины тьюринга, но опыта в алгоритмах нет, РАМ я вообще не знаю, а сдавать надо во вторник и если я не сдам то мне песец заранее благодарен! ![]() |
|
Создано: 02 июля 2007 03:06 · Личное сообщение · #2 |
|
Создано: 02 июля 2007 14:53 · Личное сообщение · #3 |
|
Создано: 02 июля 2007 17:22 · Личное сообщение · #4 |
|
Создано: 02 июля 2007 18:44 · Личное сообщение · #5 |
|
Создано: 03 июля 2007 00:32 · Личное сообщение · #6 короче 1 и 3 я сдалал и с 3 пришлось сильно попариться(а первое сделал на нескако минут так как воспользовался неточностью условия и сильно упростил прогу). едиественное что осталось от 3 задания это таблица с конечными точками, не знаю как ее составить теперь срочно нужно второе задание на РАМ, я вабще не понял как на нем прогить, если кто умеет помогите плиз!! 13 часов осталось. или дайте ссылку на нормальную и краткую теорию по РАМ чтобы я смог быстро врубиться в него(например теорию по которой вы сами его смогли быстро выучить). я пока ничего понятного не нашел. и еще симулятор РАМА нужен ![]() |
|
Создано: 03 июля 2007 18:09 · Личное сообщение · #7 |
![]() |
eXeL@B —› Программирование —› помогите с несложными прогами на машине тьюринга и РАМ |
Эта тема закрыта. Ответы больше не принимаются. |