Форум программистов, компьютерный форум, киберфорум
Теория автоматов
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
Другие темы раздела
Теория автоматов Произвести умножение двух чисел. Каретка располагается над пустой ячейкой, которая разделяет данные массивы. Произвести умножение двух чисел. Каретка располагается над пустой ячейкой, которая разделяет данные массивы. https://www.cyberforum.ru/ automata-theory/ thread840880.html Составить программу нахождения разности двух целых неотрицательных чисел a и b Теория автоматов
Составить программу нахождения разности двух целых неотрицательных чисел a и b. Если a меньше b, то перед разностью через одну пустую ячейку поставить метку. Каретка находится над крайней левой меткой левого числа.
Теория автоматов Машина Тьюринга: определение четности бинарного числа https://www.cyberforum.ru/ automata-theory/ thread839521.html
Такая вот задачка. Создать программу которая определяет четность бинарного числа. Если число четное, пишет на ленту "1", если нечетное, то "0". Эта маркировка должна отделятся от числа буквой "Е". Помогите пожалуйста!
Теория автоматов Системы управления с обратной связью Доброго времени суток, форумчане! Какой алгоритм управления системы с обратной связью Вы считаете наилучшим? Почему? В частности интересует вопрос - какие есть алгоритмы, которые могут сравниться, например, с PID-контроллером? Добавлено через 3 часа 45 минут Есть некоторые процесс с некоторым входным параметром (U), значение которого (Y) можно измерить. Есть некоторое заданное значение... https://www.cyberforum.ru/ automata-theory/ thread839440.html
Регулярное выражение Теория автоматов
Написать регулярное выражение, которое содержит хотя бы один символ a и один символ в алфавите {a,b,c} Добавлено через 3 минуты (a+b+c)*a(a+b+c)*b(a+b+c)*+(a+b+c)*b(a+b+c)*a(a+b+c)* Правильный ли это ответ?
Теория автоматов Построить автомат-стек построить автомат стек,который принимает слова на основе алфавита {a,b,c}и определяет как правильные только слова вида ab2cbncn(n>0) https://www.cyberforum.ru/ automata-theory/ thread838274.html
Теория автоматов Перевод из 16-ричной в 4 -ричную систему счисления. Машина Тьюринга Добрый день. Требуется написать систему команд Машины Тьюринга для перевода шестнадцатиричного числа в четверичное. Первое что пришло в голову - перевести в двоичную, а потом в четверичную. Перевод в двоичную я понимаю(под каждую цифру свое состояние), но вот как перевести из 2 в 4 СС на Машине Тьюринга я не понимаю. Может наведет кто на мысль? https://www.cyberforum.ru/ automata-theory/ thread833462.html Где рисовать элементы Теория автоматов
Собственно, для курсового проекта нужно нарисовать собственные элементы: логические, арифметические, запоминающие и так далее. Где их рисовать? В чем лучше и быстрее всего?
Теория автоматов Машина Тьюринга Подскажите,пожалуйста, хотя бы идею реализации.Буду очень благодарна! Построить слово в двоичной системе (a^m b^n)^. https://www.cyberforum.ru/ automata-theory/ thread829862.html Теория автоматов К какому типу по Хомскому относится данная грамматика? Какой язык она порождает? Люди помогите, пожалуйста... Вот с такие вопросами: 1.К какому типу по Хомскому относится данная грамматика? Какой язык она порождает? S→aSBa|aba; aB→Ba; bB→bb; 2. К какому типу по Хомскому относится данная грамматика? Какой язык она порождает? S→APA; P→+|-; https://www.cyberforum.ru/ automata-theory/ thread818766.html
Теория автоматов Диаграмма переходов, не могу закончить, чтобы правильно работала
Условие такое: Построить конечный автомат для распознавания цепочек в трехсимвольном алфавите V={a,b,c}, которые начинаются на "ca", содержат не более двух "b", которые не соседствуют с "a". http://s001.***********/i195/1303/d1/42db1ed2d81e.jpg Я начал построение, но запнулся на определенном моменте, а именно, не могу изобразить "не более двух b". Что бы я не нарисовал, всегда можно найти...
Теория автоматов Машина произвольного доступа https://www.cyberforum.ru/ automata-theory/ thread817107.html
Как на МПД реализовать функцию min(x,y) через операцию минимизации с помощью 3-х базисных функций:ноль-функции (Z); функции добавления 1-цы (S); функции выбора аргумента (T).
35 / 35 / 4
Регистрация: 28.11.2012
Сообщений: 164
15.05.2013, 00:19 0

ДКА - Теория автоматов - Ответ 4557964

15.05.2013, 00:19. Показов 1643. Ответов 1
Метки (Все метки)

Ответ

Думаю так. Но тут не учтено число 0, и отрицательные числа. Короче каждое третье состояние допускающее.

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

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

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

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

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

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

Построить дка задающий справа налево число делящееся на 6
3D Homer как то Вы мне помогли решить задачу со взаимно простым числом 6. Сейчас задача немного...

Регулярное выражение в НКА и ДКА
Доброго времени суток! У меня проблема с построением НКА, и преобразованием его в ДКА из...

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

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

Регулярное выраженив в ДКА
Добрый день. В данный момент у меня реализован уже перевод регулярного выражения в ДКА. Но есть...

Создание НКА на основе ДКА
В прикреплённом файле реализован упрощённый ДКА. При подаче начального условия и заданных значений...

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