|
|
| Другие темы раздела | |
|
Теория автоматов Машина маркова
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 | |
Применима ли машина Тьюринга к последовательности символов? - Теория автоматов - Ответ 776976816.06.2015, 17:52. Показов 795. Ответов 1
Метки (Все метки)
Машина: 1) 2) Так У меня вопрос правильно ли я поняла что на команде Вернуться к обсуждению: Применима ли машина Тьюринга к последовательности символов? Теория автоматов
0
|
|
| 16.06.2015, 17:52 | |
|
Готовые ответы и решения:
1
Применима ли машина Тьюринга к последовательности символов? Выяснить, применима ли машина Тьюринга, заданная программой Р к слову S и, если применима, то указать результат Применима ли машина Тьюринга? Выяснить, применима ли машина Тьюринга к слову |
| 16.06.2015, 17:52 | |
| 16.06.2015, 17:52 | |
|
Помогаю со студенческими работами здесь
0
Выяснить, применима ли машина Тьюринга T к слову P? Правила, когда применима машина Тьюринга к слову Выяснить, применима ли машина Тьюринга, заданная программой Р, к слову S Выяснить, применима ли машина Тьюринга T к слову P |