0 / 0 / 0
Регистрация: 11.12.2016
Сообщений: 4
|
|
1 | |
Построить автомат, распознающий все слова в алфавите (a,b,c) кроме слов bc, bac04.07.2019, 17:33. Показов 5209. Ответов 5
Метки нет (Все метки)
Помогите решить задание: построить автомат распознающий все слова в алфавите (a,b,c) кроме слов bc, bac
0
|
04.07.2019, 17:33 | |
Ответы с готовыми решениями:
5
Построить конечный автомат, распознающий цепочки в алфавите Построить Конечный детерминированный автомат, распознающий непустые цепочки символов в алфавите Построить автомат, распознающий регулярный язык Построить автомат, распознающий регулярный язык |
4947 / 3566 / 1149
Регистрация: 01.09.2014
Сообщений: 9,649
|
|
04.07.2019, 22:37 | 2 |
Вы можете построить автомат, принимающий только bc?
0
|
0 / 0 / 0
Регистрация: 11.12.2016
Сообщений: 4
|
|
04.07.2019, 22:52 [ТС] | 3 |
В ответ на сообщение выше. Вот автомат, который распознает только bc
0
|
4947 / 3566 / 1149
Регистрация: 01.09.2014
Сообщений: 9,649
|
|
04.07.2019, 22:57 | 4 |
В общем, да, хотя иногда требуют, чтобы в детерминированном конечном автомате из каждого состояния выходили стрелки, соответствующие каждому символу. В данном случае это требование будет полезно.
Теперь постройте автомат, принимающий только bc или bac, а затем измените все принимающие состояния на непринимающие и наоборот. Для того, чтобы последний шаг преобразовал автомат в другой, который принимает дополнение к языку первого, нужно, чтобы выполнялось требование из первого абзаца.
0
|
0 / 0 / 0
Регистрация: 11.12.2016
Сообщений: 4
|
|
04.07.2019, 23:11 [ТС] | 5 |
Можете, пожалуйста, изобразить это как-нибудь. Я пытаюсь нарисовать на бумаге,но не получаеться, я просто не понимаю какие состояния с какими нужно соединять и какой символ ставить.
0
|
4947 / 3566 / 1149
Регистрация: 01.09.2014
Сообщений: 9,649
|
|
05.07.2019, 00:21 | 6 |
Не могу.
Что именно вы пытаетесь нарисовать, что именно не получается и почему?
0
|
05.07.2019, 00:21 | |
05.07.2019, 00:21 | |
Помогаю со студенческими работами здесь
6
Построить автомат, распознающий регулярный язык Построить автомат с магазинной памятью, распознающий множество Построить автомат, распознающий язык, заданный регулярным выражением Построить конечный автомат, распознающий конкатенацию языков, заданных конечными автоматами Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |