|
|
| Другие темы раздела | |
| Теория автоматов МТ, МНР, Частично рекурсивная функция Помогите пожалуйста решить 3 задания. https://www.cyberforum.ru/ automata-theory/ thread1261626.html |
Теория автоматов Машина Тьюринга: функция f(x) = x-2 Помогите построить машину тьюринга,реализующую функцию f(x)=x-2 на алфавите A={0,1},0-пустой символ.Машина начинает и заканчивает работы в стандартном положении.Заранее спасибо :) |
|
Теория автоматов Правильна ли отметка графа для автомата Мура
https://www.cyberforum.ru/ automata-theory/ thread1246437.html Здравствуйте. Отметил я граф по схеме, да вот только терзают меня смутные сомнения по поводу правильности. Не подскажете, есть ли ошибки в отметке. Например я не уверен в правильности расположения и вообще необходимости существования состояний А2, А3 хотя в пособиях во всех написано "отмечаются входы вершин, следующие за операторными вершинами". Спасибо за внимание. Извините, автомата Мили. |
Теория автоматов Прямое произведение конечных автоматов
https://www.cyberforum.ru/ automata-theory/ thread1245457.html Не могу найти пример прямого произведения конечных автоматов. Повсюду голая теория. Где всё-таки можно найти пример? |
|
Нужна литература или другие материалы по МТ Теория автоматов Добрый день. Никак не могу научиться решать задачки по машине тьюринга такого вида: дан алфавит с последовательностью символов 0011111 Необходимо нули заменить на единицы а 3 последнии единицы на нули и чтобы все это было в цикле, т.е. должно получиться так 1111000. Никаких задачников, видеоуроков, сайтов и т.д. где бы разбирались задачи такого плана не нашел. Если кто знает киньте ссылки или... |
Теория автоматов Машина Тьюринга должна выдать 0, если число нулей больше и 1 – в противном случае доброго времени суток Надо написать правила машины Тьюринга для решения задачи: На вход поступает последовательность из 0 и 1. Машина должна выдать 0 если число 0-ей больше и 1 – в противном случае. Пример. 000011. Машина выдает 0 Помогите пожалуйста) https://www.cyberforum.ru/ automata-theory/ thread1231104.html |
|
Теория автоматов Построение 2 конечных автоматов по регулярным грамматикам
https://www.cyberforum.ru/ automata-theory/ thread1224405.html Добрый день! Дали на практику задание построение конечных автоматов по регулярной грамматике.Прочитал учебник Белоусова и Ткачёва,а также Ульмана с Ахо и еще пару методических указаний,сделал подобие конечных автоматов,единственное я не знаю правильные они или нет,поэтому я и написал сюда в надежде что может тут исправят мои ошибки. Регулярные грамматики и построенные автоматы в прикреплённом... |
Теория автоматов синтез логической схемы для определения контрольного разряда для байта по чётности Допустим есть байт: 11010010 Необходимо определить: количество единиц чётно или нет. Я не понимаю, как это можно рационально синтезировать. Может, кто знает? |
| Теория автоматов Диаграмма Мура Пожалуйста помогите решить задачи. Для автомата заданного таблицей постройте диаграмму Мура. Задайте этот автомат системой булевых функций. ( можно даже написать или скинуть ссылку на понятный студенту материл). https://www.cyberforum.ru/ automata-theory/ thread1215300.html |
Теория автоматов Построение модели конечного автомата
https://www.cyberforum.ru/ automata-theory/ thread1213425.html Построить модель кодового замка с пятью кнопками (А, Б, В, Г, Д), открывающегося при наборе кода В*Д и остающегося открытым, пока не нажата кнопка Д. Символ * \epsilon Y означает, что ни одна кнопка не нажата, символы А, Б, В, Г, Д \epsilon Y соответствуют нажатой кнопке. Множество Q = { {q}_{0}, {q}_{1} }, где {q}_{0} - замок открыт, {q}_{1} - замок закрыт и остающегося открытым, пока нажата... |
|
Теория автоматов Алгоритм Маркова. Как завершить алгоритм? Задание звучит так: На ленте записано выражение 2^n .Получить результат операции в двоичной СС. - Как его делать, с помощью препода более-менее разобралась. Система подстановок выглядит примерно следующим образом: ^0-> ^ *0-> 0*перемещаем * в конец выражения *1-> 1*перемещаем * в конец выражения *2-> 2*перемещаем * в конец выражения *3-> 3*перемещаем * в конец выражения |
Теория автоматов Машина Тьюринга: подсчитать количество буквосочетаний "аб" и "ба" во входном тексте Помогите с решением задачи с помощью машины Тьюринга! Условие. Подсчитать количество буквосочетаний "аб" и "ба" во входном тексте. Считаем, что их не может быть больше 12. https://www.cyberforum.ru/ automata-theory/ thread1211764.html |
|
476 / 279 / 90
Регистрация: 15.11.2013
Сообщений: 530
|
|
| 28.09.2014, 03:30 | 0 |
Построить конечный детерминированный автомат - Теория автоматов - Ответ 665559328.09.2014, 03:30. Показов 5639. Ответов 5
Метки (Все метки)
Ответ
1
|
|
| 28.09.2014, 03:30 | |
|
Готовые ответы и решения:
5
Построить детерминированный конечный автомат Построить детерминированный конечный автомат Построить детерминированный конечный автомат
|
| 28.09.2014, 03:30 | |
| 28.09.2014, 03:30 | |
|
Помогаю со студенческими работами здесь
0
Детерминированный конечный автомат из шаблонов поиска (wildcards) и регулярных выражений
Построить конечный автомат Построить конечный автомат |