Форум программистов, компьютерный форум, киберфорум
Наши страницы
Теория автоматов
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.57/7: Рейтинг темы: голосов - 7, средняя оценка - 4.57
BadMathematic
0 / 0 / 0
Регистрация: 23.05.2016
Сообщений: 1
1

Построить детерминированный конечный автомат

23.05.2016, 17:06. Просмотров 1363. Ответов 1
Метки нет (Все метки)

Здравствуйте!

Пытаюсь разобраться в детерминированных автоматах, буду весьма благодарен за демонстрацию решения следующей задачи: нужно построить детерминированный конечный автомат, распознающий язык L над алфавитом {c,d} такой, что в любом слове u из L между любыми двумя вхождениями буквы c - четное число вхождений букв d.
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
23.05.2016, 17:06
Ответы с готовыми решениями:

Построить детерминированный конечный автомат
Построить детерминированный конечный автомат, распознающий язык L над алфавитом {a,b}, состоящий из...

Построить конечный детерминированный автомат
Привет всем помогите построить точнее нарисовать нетдетермениванный и детерменированный автомат по...

Детерминированный конечный автомат из шаблонов поиска (wildcards) и регулярных выражений
С программным построение автомата для шаблона a*bc*d??e* проблем не возникает. Но с шаблоном,...

Построить конечный автомат
Помогите, пожалуйста, построить КА (конеч. автомат), у которого алфавит из двух букв "a, b" и у...

Не получается задание. Построить конечный автомат!
Построить конечный автомат

1
3D Homer
Эксперт по математике/физике
2164 / 1470 / 496
Регистрация: 01.09.2014
Сообщений: 3,746
23.05.2016, 17:50 2
Построить детерминированный конечный автомат
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
23.05.2016, 17:50

Построить конечный автомат по таблице состояний
построить автомат. есть таблица состояний. 1 2 a 1,x1 1,x2 b ...

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

Построить конечный автомат, распознающий цепочки в алфавите
Понятия не имею, как решать, нужно как можно скорее Построить конечный автомат, распознающий...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2019, vBulletin Solutions, Inc.
Рейтинг@Mail.ru