С Новым годом! Форум программистов, компьютерный форум, киберфорум
Теория автоматов
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
Другие темы раздела
Теория автоматов Машина маркова https://www.cyberforum.ru/ automata-theory/ thread1477999.html
A={a,b,c}. Удалить из слова P второе вхождение символа a, если такое есть. Как сделать такое задания, я просто не могу понять как изменить символ чтобы удаляло именно вторую букву а. Помогите пожалуйста!
Теория автоматов Машина тьюринга для функции
в ступор вводит это уравнение, как будто ничего не понимаю. помогите, пожалуйста, её сделать, может быть у вас получится?
Теория автоматов Разрешить проблему принадлежности для грамматики https://www.cyberforum.ru/ automata-theory/ thread1474063.html
Помогите пожалуйста решить задачу Разрешить проблему принадлежности для грамматики: I->aIbI I->bIaI I->e
Теория автоматов Создать автомат-распознаватель, который допускает только слова следующего вида Создать автомат-распознаватель, который допускает только слова следующего вида: a^2k Т.е. aa, aaaa, aaaaaa, aaaaaaaa, aaaaaaaaaa, т.е. 2,4,6,8,10 букв a и так далее.. или же доказать, что такого не существует Помогите решить! Вообще не знаю с чего начать, как задать бесконечный автомат? как сделать так, чтобы пропускались только парное число букв a? https://www.cyberforum.ru/ automata-theory/ thread1473276.html
Не получается задание. Построить конечный автомат! Теория автоматов
Построить конечный автомат
Теория автоматов Построить конечный автомат, распознающий среди цепочек из нулей и единиц такие, где на каждом третьем месте 0 Доброго времени суток! Помогите, пожалуйста, с решением задачи, а то совсем никак -_- Постройте конечный автомат, распознающий среди цепочек из нулей и единиц такие, в которых на каждом третьем месте стоит нуль. Представьте автомат в виде таблицы и виде графа. Проведите тестирование построенного автомата. https://www.cyberforum.ru/ automata-theory/ thread1467780.html
Теория автоматов Определить минимальную разрядность обратной связи https://www.cyberforum.ru/ automata-theory/ thread1463201.html
Определить минимальную разрядность обратной связи (количество бит в 16 системе счисления) в автомате Мура, что может находится в 143 состояниях Добавлено через 7 часов 23 минуты Ответ 8? 2^7<143<2^8
Что означает данный символ в задании Теория автоматов
Всем доброго времени суток! Необходимо составить грамматику, порождающую формальный язык, заданный в соответствии с вариантом. L(G)={(010) n  | n>0} Картинку прилагаю. Что означает символ перевернутая Т?
Теория автоматов Интересное задание в НАМ, МТ, МП (Кусок есть, второй не осилить) Доброго времени суток. Ребят, помогите пожалуйста, ибо мои силы иссякли после выполнения НАМ на +. А задание следующее стоит: Сконструировать МТ, МП и НАМ для описания алгоритмов арифметических действий в восьмеричной системе вычислений. Если кому надо будет, МТ в 8 на +: ^ 00z 0z zz z z0 0z z1 1z z2 2z https://www.cyberforum.ru/ automata-theory/ thread1460696.html Теория автоматов трансдьюсер Добрый день , может кто объяснить на пальцах , что такое трансдьюсер и как его строить ? Зарание спасибо https://www.cyberforum.ru/ automata-theory/ thread1458468.html
Подскажите, как решать подобные задачи? В теории работы разобралась, а применить на практике не получается Теория автоматов
2. На ленте машины Поста расположена последовательность из N меток, отделенных друг от друга одной пустой ячейкой. Требуется преобразовать последовательность таким образом, чтобы все N меток занимали N последовательных ячеек. 13. На ленте машины Поста находятся две последовательности меток. Напишите программу, которая будет стирать все метки более длинной последовательности. 2. Задано...
Теория автоматов Машина Тьюринга и её применение Здравствуйте, у меня возник вопрос и он состоит в следующем: каким образом можно применить машину тьюринга к символам, словам? а то я недогоняю объясните пожалуйста https://www.cyberforum.ru/ automata-theory/ thread1456294.html
0 / 0 / 0
Регистрация: 11.05.2015
Сообщений: 57
0

Применима ли машина Тьюринга к последовательности символов? - Теория автоматов - Ответ 7769768

16.06.2015, 17:52. Показов 809. Ответов 1
Метки (Все метки)

Author24 — интернет-сервис помощи студентам
Задание применима ли машина Тьюринга для алфавита А={0,1} к последовательности символам на ленте 000111.
Машина:
1)https://www.cyberforum.ru/cgi-bin/latex.cgi?{q}_{1}0\rightarrow {q}_{2}0R, {q}_{2}0\rightarrow {q}_{2}0L, {q}_{3}0\rightarrow {q}_{4}1R, {q}_{4}0\rightarrow {q}_{4}0R.

2)https://www.cyberforum.ru/cgi-bin/latex.cgi?{q}_{1}1\rightarrow {q}_{2}1R, {q}_{2}1\rightarrow {q}_{3}0R, {q}_{3}1\rightarrow {q}_{3}1R, {q}_{4}1\rightarrow {q}_{0}1.

Так У меня вопрос правильно ли я поняла что на команде https://www.cyberforum.ru/cgi-bin/latex.cgi?{q}_{2}0\rightarrow {q}_{2}0L зацикливается и конечного результата нет?

Вернуться к обсуждению:
Применима ли машина Тьюринга к последовательности символов? Теория автоматов
0
Заказать работу у эксперта
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
16.06.2015, 17:52
Готовые ответы и решения:

Применима ли машина Тьюринга к последовательности символов?
Даны команды машины. {q}_{1}0\rightarrow {q}_{2}1R {q}_{2}0\rightarrow {q}_{3}1R...

Выяснить, применима ли машина Тьюринга, заданная программой Р к слову S и, если применима, то указать результат
Выяснить, применима ли машина Тьюринга, заданная программой Р к слову S и, если применима, то...

Применима ли машина Тьюринга?
Выяснить, применима ли машина Тьюринга, заданная программой P к слову S, и если применима, то...

Выяснить, применима ли машина Тьюринга к слову
P = {1: q10 → 0Rq1; 2: q11 → 1Rq2; 3: q20 → 0Lq3; 4: q21 → 1Rq1; 5: q30 →0Rq0; 6: q31 →...

1
16.06.2015, 17:52
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
16.06.2015, 17:52
Помогаю со студенческими работами здесь

Выяснить, применима ли машина Тьюринга T к слову P?
Почему мой ответ неверен? Выяснить, применима ли машина Тьюринга T к слову P. Если применима, то...

Правила, когда применима машина Тьюринга к слову
Возник вопрос, применима ли машина Тьюринга к слову, если выполнение не останавливается? она в двух...

Выяснить, применима ли машина Тьюринга, заданная программой Р, к слову S
Что-то очень подозрительное с Машиной Тьюринга Здравствуйте! Нужно решить задачу, но не могу...

Выяснить, применима ли машина Тьюринга T к слову P
Помогите решить задачу. Выяснить, применима ли машина Тьюринга T к слову P. Если применима, то...

0
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru