0 / 0 / 0
Регистрация: 11.12.2016
Сообщений: 4
1

Построить автомат, распознающий все слова в алфавите (a,b,c) кроме слов bc, bac

04.07.2019, 17:33. Показов 2915. Ответов 5
Метки нет (Все метки)

Помогите решить задание: построить автомат распознающий все слова в алфавите (a,b,c) кроме слов bc, bac
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
04.07.2019, 17:33
Ответы с готовыми решениями:

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

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

Построить автомат, распознающий регулярный язык
Здравствуйте! Прошу помощи с выполнением следующего задания: Нужно построить автомат,...

Построить автомат, распознающий регулярный язык
Построить автомат: d*ac* + (dbc)*ac* Как это сделать. В интернете хорошей информации не нашел...

5
Эксперт по математике/физике
4046 / 2916 / 941
Регистрация: 01.09.2014
Сообщений: 8,129
04.07.2019, 22:37 2
Вы можете построить автомат, принимающий только bc?
0
0 / 0 / 0
Регистрация: 11.12.2016
Сообщений: 4
04.07.2019, 22:52  [ТС] 3
В ответ на сообщение выше. Вот автомат, который распознает только bc
Миниатюры
Построить автомат, распознающий все слова в алфавите (a,b,c) кроме слов bc, bac  
0
Эксперт по математике/физике
4046 / 2916 / 941
Регистрация: 01.09.2014
Сообщений: 8,129
04.07.2019, 22:57 4
В общем, да, хотя иногда требуют, чтобы в детерминированном конечном автомате из каждого состояния выходили стрелки, соответствующие каждому символу. В данном случае это требование будет полезно.

Теперь постройте автомат, принимающий только bc или bac, а затем измените все принимающие состояния на непринимающие и наоборот. Для того, чтобы последний шаг преобразовал автомат в другой, который принимает дополнение к языку первого, нужно, чтобы выполнялось требование из первого абзаца.
0
0 / 0 / 0
Регистрация: 11.12.2016
Сообщений: 4
04.07.2019, 23:11  [ТС] 5
Можете, пожалуйста, изобразить это как-нибудь. Я пытаюсь нарисовать на бумаге,но не получаеться, я просто не понимаю какие состояния с какими нужно соединять и какой символ ставить.
0
Эксперт по математике/физике
4046 / 2916 / 941
Регистрация: 01.09.2014
Сообщений: 8,129
05.07.2019, 00:21 6
Цитата Сообщение от TheRedSun Посмотреть сообщение
Можете, пожалуйста, изобразить это как-нибудь.
Не могу.

Цитата Сообщение от TheRedSun Посмотреть сообщение
Я пытаюсь нарисовать на бумаге,но не получаеться
Что именно вы пытаетесь нарисовать, что именно не получается и почему?
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
05.07.2019, 00:21
Помогаю со студенческими работами здесь

Построить автомат, распознающий регулярный язык
Построить автомат, распознающий регулярный язык (b^2)*(a^3)*b^2 U (aba)* Не могу в инете норм...

Построить автомат с магазинной памятью, распознающий множество
в данный момент сижу на экзамене, кто может чем помочь, помогите 1) построить автомат с...

Построить автомат, распознающий язык, заданный регулярным выражением
(a^2+(a^2(a^2)^2)* как правильно раскрыть и построить такой сложный автомат? попытался что то...

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


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

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

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