Форум программистов, компьютерный форум, киберфорум
Теория автоматов
Войти
Регистрация
Восстановить пароль
Другие темы раздела
Теория автоматов Сильно связные автоматы Прошу помочь с доказательствами: Являются ли сильно связными автоматами прямая сумма и объединение сильно связных автоматов ? В случае отрицательного ответа приведите иллюстрирующий пример. Докажите, что неавтономный регистр сдвига является сильно связным автоматом. https://www.cyberforum.ru/ automata-theory/ thread685702.html двоичный и двоично-десятичный код Теория автоматов
что значит реализовать преобразования 7-ми разрядного двоичного кода в двоично-десятичный с организацией инвертирования исходного кода. Какая разница между двоичным и двоично-десятичным кодом? Заранее Спасибо.
Теория автоматов Найти конечный автомат, допускающий данный язык https://www.cyberforum.ru/ automata-theory/ thread680487.html
Найти конечный автомат, допускающий язык L={ban bn│n∈M и mEN}.
Теория автоматов Машина Тюринга: умножить число на 2 https://www.cyberforum.ru/ automata-theory/ thread680233.html
Ребята выручите пожалуйста! Вообще нифига не понимаю в этой машине Тюринга!! Как вообще это сделать? На ленте записано в унарной системе счисления число X. Умножить его на 2. Эмулятор-онлайн http://matinf.vsgao.com/simulator/tm.html
Рекурсивная функция Теория автоматов
Разработать алгоритм для вычисления f(n) в виде рекурсивной функции Максимальная цифра в 16-ричной записи числа n
Теория автоматов Cпроектировать генератор чисел с помощью сдвигающего регистра https://www.cyberforum.ru/ automata-theory/ thread678563.html
1 дан D -триггер 0-1-3-7-14-28-24-16 спроектировать генератор чисел с помощью сдвигающего регистра
Теория автоматов Спроектировать генератор чисел с помощью счетчика и конечного автомата 2 дан j-k триггер 1-5-2-6-3-7-4-8-0-9-10-14-11-15-12 спроектировать генератор чисел с помощью счетчика и конечного автомата https://www.cyberforum.ru/ automata-theory/ thread677890.html Теория автоматов Как сделать цикл для машины Поста?
Число k представляется на ленте машины Поста k+1 идущими подряд метками. Одна метка соответствует нулю. Составьте программу прибавления 1 к произвольному числу k. Каретка расположена над одной из меток, принадлежащих заданно*му числу k. Как зациклить движение каретки влево для поиска пустой ячейки слева от крайней левой метки? p.s. Заранее спасибо!
Теория автоматов НА: реализовать инверсию слова Помогите пожалуйста с НА, перерабатывающим слово x в x!xx, !x - инверсия слова x https://www.cyberforum.ru/ automata-theory/ thread677116.html Теория автоматов Машина Тьюринга, умножение двух чисел в 4-ичной системе счисления https://www.cyberforum.ru/ automata-theory/ thread676749.html
даны 2 числа в 4ичной системе счисления. нужен алгоритм их умножения. помогите, пожалуйста. может у кого нибудь есть готовые части..например для начала перевести число в двоичную систему.
Теория автоматов Машина Тьюринга: написать на ленте слова "С новым годом!"
Кто может помочь? совсем не пойму теорию по машине Тьюринга! Нужно просто написать на ленте слова: С новым годом!
Теория автоматов Реализовать машину Тьюринга для (x+10) МТ для (x+10) https://www.cyberforum.ru/ automata-theory/ thread671282.html
0 / 0 / 0
Регистрация: 29.10.2012
Сообщений: 6
0

Регулярные языки, ДКА - Теория автоматов - Ответ 3637489

01.11.2012, 00:26. Показов 1789. Ответов 2
Метки (Все метки)

Author24 — интернет-сервис помощи студентам
Верно ли, что для всякого регулярного языка существует принимающий его ДКА с единственным финальным состоянием?

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

Определите, какие языки знают все школьники и языки, которые знает хотя бы один из школьников
Здравствуйте. Помогите пожалуйста решить задачу: Каждый из N школьников некоторой школы знает Mi...

Интерпретируемые языки VS Компилируемые языки
Я лично не смог вспомнить чем хоть один из них, лучше другого :) Хотя возможно скоростью

ДКА
Построить дка распознающий числа в двоичной системе которые делятся на 3

Построить ДКА
Построить ДКА, допустимым для которого является язык над алфавитом {0,1}, состоящий из множества...

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

Моделирование ДКА
Задание: Построить конечный автомат, распознающий последовательности из нулей и единиц, содержащие...

Минимизация ДКА
Привет всем. Впервые минимизирую ДКА и прошу меня проверить, верно ли я все сделал. Дан...

Построить ДКА
помогите, плизззз)) Построить конечный автомат (детерминированного типа), позволяющий...

Представление ДКА в коде
Здравствуйте! Подскажите пожалуйста, как можно представить детерминированный конечный автомат в...

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