|
|
Другие темы раздела | |
Теория автоматов Построить машину Тьюрига по заданной функции.
https://www.cyberforum.ru/ automata-theory/ thread318633.html Здраствуйте. У меня возникла проблема с курсовой работой: я даже не знаю толком как к ней подступиться. Не могу найти никакого алгоритма по составлению (или построению) машины Тьюринга, а работу сдавать уже завтра. Вот мое задание: Я буду очень благодарна, если кто-нибудь хотя бы натолкнет меня на мысль или даст ссылку на какое-нибудь "руководство к действию". Любая помощь очень нужна, так... |
Теория автоматов Построить Машину Тьюринга Построить МТ, удваивающую число на ленте (п-р 01110 --> 01111110) ответ должен быть в таком виде (примерно) q10-> q20R q20 -> q21R q20 -> q30L q30 -> q41L q40 -> q01L Заранее спасибо |
Теория автоматов Машина Тьюринга удвоение
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,... https://www.cyberforum.ru/ automata-theory/ thread313682.html |
Машина Тьюринга: вычисление значения функции f(a)=a+5 Теория автоматов Составить программу для Машины Тьюринга вычисляющей значение функции 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/ thread312784.html |
Литература, МП-автомат Теория автоматов Привет :) Посоветуйте литературу по МП-автоматах. |
Теория автоматов Машина Тьюринга: подсчитать количество согласных букв в слове (фамилии)
https://www.cyberforum.ru/ automata-theory/ thread311335.html помогите пожалуйчта срочно составить таблицу состояний и переходов, вот задание:Задание: Подсчитать количество согласных букв в слове( Фамилии) Моя фамилия «Смирнова». Представим ее в следующем виде: «--*--*-*», где символ * означает гласную букву, а символ «–» согласную. Алгоритм: после встречи «-» стирать его, идти в конец слова, ставить 1 или увеличить на 1. Потом каретка возвращается на... |
Теория автоматов Автоматы
https://www.cyberforum.ru/ automata-theory/ thread308223.html Помогите построить конечный автомат, который отмечает единицей сплошные серии из четного числа единиц.X={0,1}, Y={0,1 Ничего в этом не смыслю, а сдать работу нужно срочно, времени изучать тему нет. SOS! |
машина тьюринга Теория автоматов Добрый вечер. Хотел бы проконсультироваться по поводу задачек. 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). Помогите, пожалуйста |
829 / 352 / 64
Регистрация: 30.01.2009
Сообщений: 1,204
|
|
18.06.2011, 11:10 | 0 |
Используете ли вы метки? - Теория автоматов - Ответ 177133818.06.2011, 11:10. Показов 1855. Ответов 22
Метки (Все метки)
Ответ
a91, тема уже поднималась на форуме, если интересно вам - поищите хорошо!!!
Вернуться к обсуждению: Используете ли вы метки? Теория автоматов
0
|
18.06.2011, 11:10 | |
Готовые ответы и решения:
22
Что используете? Какую среду вы используете? Используете ли вы continue циклах? Используете ли вы второй ноутбук? |
18.06.2011, 11:10 | |
18.06.2011, 11:10 | |
Помогаю со студенческими работами здесь
0
Используете ли вы глобальные переменные Какую клавиатуру Вы используете? Какие фреймворки используете Вы? Какие библиотеки вы используете? |