|
|
Другие темы раздела | |
Теория автоматов Сильно связные автоматы Прошу помочь с доказательствами: Являются ли сильно связными автоматами прямая сумма и объединение сильно связных автоматов ? В случае отрицательного ответа приведите иллюстрирующий пример. Докажите, что неавтономный регистр сдвига является сильно связным автоматом. 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 | |
Регулярные языки, ДКА - Теория автоматов - Ответ 363748901.11.2012, 00:26. Показов 1789. Ответов 2
Метки (Все метки)
Верно ли, что для всякого регулярного языка существует принимающий его ДКА с единственным финальным состоянием?
Вернуться к обсуждению: Регулярные языки, ДКА Теория автоматов
0
|
01.11.2012, 00:26 | |
Готовые ответы и решения:
2
Определите, какие языки знают все школьники и языки, которые знает хотя бы один из школьников Интерпретируемые языки VS Компилируемые языки ДКА Построить ДКА |
01.11.2012, 00:26 | |
01.11.2012, 00:26 | |
Помогаю со студенческими работами здесь
0
Моделирование ДКА Минимизация ДКА Построить ДКА Представление ДКА в коде |