|
|
Другие темы раздела | |
Теория автоматов Машина Тьюринга: заменить слово на пустое при выполнении данного условия. Помогите пожалуста решить задачу в виде таблицы: А={а,b,с} Если первый и последний символы непустого слова Р одинаковы тогда это слово не менять, а иначе заменить его на пустое слово! https://www.cyberforum.ru/ automata-theory/ thread525500.html |
Машина Тьюринга. Удалить из массива все элементы B. Теория автоматов На информационной ленте машины Тьюринга находится массив, состоящий только из символов A и B. Сожмите массив, удалив из него все элементы B. Помогите , пожалуйста,преподша злая...я у нее ничего не понимаю!(( |
Теория автоматов Машина Тьюринга, умножающая число на 2 На ленте машины Тьюринга находится число, записанное в десятичной системе исчисления. Умножьте это число на 2, если каретка находится над крайней левой цифрой числа. Помогите, пожалуйста, завтра сдавать( https://www.cyberforum.ru/ automata-theory/ thread523912.html | Теория автоматов Машина Тьюринга: найти сумму чисел в десятичной системе исчисления Даны два целых положительных числа в различных системах исчисления, одно – в троичной системе, другое – в десятичной. Разработайте машину Тьюринга, которая будет находить сумму этих чисел в десятичной системе исчисления. Помогите, пожалуйста, написать программу на МТ!у меня ничего не получается а завтра сдавать( https://www.cyberforum.ru/ automata-theory/ thread523910.html |
Машина Тьюринга: поиска битной последовательности 3 последовательных единиц Теория автоматов нужно написать машину Тьюринга для решения Связывание задачи: поиска битной последовательности 3 последовательных единиц (предмет теория алгоритмов) Помогите решить задание |
Теория автоматов Машина Тьюринга.
https://www.cyberforum.ru/ automata-theory/ thread518909.html Здравствуйте! помогите, пожалуйста смоделировать МТ, вычисляющую функции: 1)f(x)=2x 2)f(x)=x-y; |
Теория автоматов Многоленточная машина Тьюринга. построить детерминированную машину Тьюринга, распознающую за полиномиальное время эйлеровость графа. Неориентированный граф называется четным, если каждая его вершина является концом четного числа ребер, возможно ни одного. Неориентированный граф называется эйлеровым, если его ребра можно обойти без повторения в одном цикле (существует цикл, в котором ребра не повторяются, содержащий все ребра... https://www.cyberforum.ru/ automata-theory/ thread514272.html |
Определите, в какое слово перерабатывает машина Тьюринга каждое из данных слов. Теория автоматов Имеется машина Тьюринга с внешним алфавитом А={a0 ,1}, алфавитом внутренних состояний Q={q0 ,q1} и программой, заданной командами: q0a0→ q01, q11→ q11П. Определите, в какое слово перерабатывает машина каждое из следующих слов, если она находится в начальном состоянии q0 и обозревает указанную ячейку: a) 1111a011 (обозревается ячейка 4); б) 1a011a0 a011 (обозревается ячейка 4, считая слева); в)... |
Теория автоматов Машина Тъюринга преобразовать строку
https://www.cyberforum.ru/ automata-theory/ thread512757.html Помогите пожалуйста преобразовать строку! Построить машину Тьюринга которая преобразовывает слово A=1^n в слово B=1^n 0 1^n в алфавите {0,1}. |
Теория автоматов О применении подхода конечных автоматов в описании алгоритма О применении подхода конечных автоматов в описании алгоритма. Достаточно было много в кибернетике подходов и способов описания и представления алгоритмов. И словесный и блок-схемы и псевдокод и нормальные алгоритмы и через концепцию Исполнителей и его команд, частными случаями которой являются машины Тьюринга и Поста Полагаю что при использовании оформления только в стиле блок-схем ... https://www.cyberforum.ru/ automata-theory/ thread509274.html |
Теория автоматов Преобразовать в нормальную форму Хомского КС-грамматики. Преобразовать в нормальную форму Хомского КС-грамматики G=(N,\Sigma ,P,S) 1. S\rightarrow AB, A\rightarrow SA, A\rightarrow BB, A\rightarrow bB, B\rightarrow b, B\rightarrow aA, B\rightarrow \epsilon 2. S\rightarrow SS, S\rightarrow 1A0, A\rightarrow 1A0,A\rightarrow \varepsilon |
Теория автоматов Преобразовать НКС-грамматику в эквивалентную КС-грамматику, не содержащую цепных правил. Преобразуйте НКС-грамматику G=(N,\Sigma ,P,S) в эквивалентную КС-грамматику, не содержащую цепных правил. 1. S\rightarrow LA, S\rightarrow LB, L\rightarrow P:=, L\rightarrow Q:=, P\rightarrow i, A\rightarrow F, Q\rightarrow i, B\rightarrow F, F\rightarrow Q(i) 2. S\rightarrow 1A, S\rightarrow B0, A\rightarrow 1A,A\rightarrow C,B\rightarrow BB,B\rightarrow C,C\rightarrow 1C0,C\rightarrow... https://www.cyberforum.ru/ automata-theory/ thread455700.html |
0 / 0 / 0
Регистрация: 06.12.2011
Сообщений: 5
|
|
0 | |
Машина Тьюринга: Двоичный суммирующий счётчик - Теория автоматов - Ответ 284163427.03.2012, 13:54. Показов 5244. Ответов 3
Метки (Все метки)
Пожалуйста, помогите написать программу для машины Тьюринга, реализующую двоичный суммирующий счетчик.
Вернуться к обсуждению: Машина Тьюринга: Двоичный суммирующий счётчик Теория автоматов
0
|
27.03.2012, 13:54 | |
Готовые ответы и решения:
3
Машина поста и машина тьюринга: необходимо написать алгоритм к данному изображению Сложение четырех целых без знака (Машина Поста), Троичное вычитание "-1" (Машина Тьюринга). VHDL. Суммирующий и вычитающий счетчик Синтезировать одноразрядный 2-10 суммирующий счетчик |
27.03.2012, 13:54 | |
27.03.2012, 13:54 | |
Помогаю со студенческими работами здесь
0
Асинхронный суммирующий счетчик на T-триггерах Машина Поста и машина Тьюринга Двоичный счетчик 4-разрядный двоичный счётчик |