|
|
Другие темы раздела | |
Теория автоматов Машина Тьюринга удвоение
https://www.cyberforum.ru/ automata-theory/ thread317533.html Построить МТ, удваивающую число на ленте (п-р 01110 --> 01111110) ответ должен быть в таком виде (примерно) q10-> q20R q20 -> q21R q20 -> q30L q30 -> q41L q40 -> q01L Заранее спасибо :) |
Теория автоматов Машина Тьюринга Люди спасите....ни у кого нет курсовой работы по вот такой вот задачке: 1.Задание Тема 24. Машина Тьюринга для проверки достижимости в графе А) Построить программу м. Т., которая по матрице смежности А ориентированного графа G = (V = {1,2,…,n},E) и двум вершинам i и j проверяет достижимость вершины j из вершины i. Квадратная матрица A=(aij),a_ij∈{0,1},1≤i,j≤n,... |
Теория автоматов Машина Тьюринга: вычисление значения функции f(a)=a+5
https://www.cyberforum.ru/ automata-theory/ thread313059.html Составить программу для Машины Тьюринга вычисляющей значение функции f(a)=a+5 Заранее спасибо. Начали проходить, но пока только изучаем готовые алгоритмы, а вот с составлением собственных - загвоздка... |
Теория автоматов Машина Тьюринга для распознавания повторов Построить программу м.Т. для распознования языка L = {ww| w (принадлежит) {a,b}*}. Вход: слово V = V1V2...Vn в алфавите {a,b}. Выход: 1, если V = ww для некоторого w (принадлежащего) {a,b}*, и 0 - в противном случае. Объясните хотя бы что нужно сделать!Пожалуйста! https://www.cyberforum.ru/ automata-theory/ thread312972.html |
Теория автоматов машина тьюринга строющая функцию народ помогите с задачей 1^х,1^у -> 1^(х-у) спасибо |
Теория автоматов Литература, МП-автомат
https://www.cyberforum.ru/ automata-theory/ thread312605.html Привет :) Посоветуйте литературу по МП-автоматах. |
Теория автоматов Машина Тьюринга: подсчитать количество согласных букв в слове (фамилии)
https://www.cyberforum.ru/ automata-theory/ thread311335.html помогите пожалуйчта срочно составить таблицу состояний и переходов, вот задание:Задание: Подсчитать количество согласных букв в слове( Фамилии) Моя фамилия «Смирнова». Представим ее в следующем виде: «--*--*-*», где символ * означает гласную букву, а символ «–» согласную. Алгоритм: после встречи «-» стирать его, идти в конец слова, ставить 1 или увеличить на 1. Потом каретка возвращается на... |
Автоматы Теория автоматов Помогите построить конечный автомат, который отмечает единицей сплошные серии из четного числа единиц.X={0,1}, Y={0,1 Ничего в этом не смыслю, а сдать работу нужно срочно, времени изучать тему нет. SOS! |
Теория автоматов машина тьюринга
https://www.cyberforum.ru/ automata-theory/ thread307691.html Добрый вечер. Хотел бы проконсультироваться по поводу задачек. q101^x0 |=> t q00001^x0 вот что у меня получилось: q10^x -> q20R q20^x -> q21R q20^x -> q30L q30^x -> q41L q40^x -> q01L Правильно? |
Теория автоматов Машина Тьюринга C2 (x)
https://www.cyberforum.ru/ automata-theory/ thread305721.html Нужно построить машину Тьюринга, которая вычисляет функцию f(x)=C2 (x). Помогите, пожалуйста |
Машина Тьюринга. Стек Теория автоматов здраствуйте, у меня тема доклада "Машина Тьюринга для обработки стэков". Нужно написать список комманд и функциональную схему для добавление и удаления члена с вершины. Помогите пожалуйста. |
Теория автоматов Кодирование по Хэммингу Имеется задача: "Построить матрицу Хэмминга, уравнения кодирования и декодирования для заданного количества информационных разрядов: n=14 ". первый вопрос, который возникает и не очень внятно освещён в прочитанной мной литературе: как по данному количеству информационных разрядов определить количество контрольных разрядов? https://www.cyberforum.ru/ automata-theory/ thread291868.html |
9 / 9 / 5
Регистрация: 11.04.2011
Сообщений: 29
|
|
24.06.2011, 14:45 | 0 |
Построить Машину Тьюринга - Теория автоматов - Ответ 179120024.06.2011, 14:45. Показов 3802. Ответов 2
Метки (Все метки)
Ответ
алфавит А={|;S}
программа 0) ...^|(q1)|^..... 1) ...^s|(q1)^.... 2)...^ss^(q1).... 3) ...^ss(q2)^..... 4)...^s|^(q3)..... 5)..^s|^(q3)..... 6)....^sq2||^..... 7)....^|q3||^..... 8)....^|q2|||^..... 9))....^q2||||^..... 10)....^|q0|||^..... введение s позволяет различать то что было и новые приписанные Вернуться к обсуждению: Построить Машину Тьюринга Теория автоматов
0
|
24.06.2011, 14:45 | |
Готовые ответы и решения:
2
Построить машину Тьюринга Построить машину Тьюринга Построить Машину Тьюринга Построить машину Тьюринга |
24.06.2011, 14:45 | |
24.06.2011, 14:45 | |
Помогаю со студенческими работами здесь
0
Построить машину Тьюринга Построить машину Тьюринга Построить машину Тьюринга Построить Машину Тьюринга |