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

@TheRedSun · Регистрация: 11.12.2016

Author24 — интернет-сервис помощи студентам

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

@3D Homer · 04.07.2019, 22:37

Вы можете построить автомат, принимающий только bc?

@TheRedSun · 04.07.2019, 22:52 **[ТС]**

В ответ на сообщение выше. Вот автомат, который распознает только bc

@3D Homer · 04.07.2019, 22:57

В общем, да, хотя иногда требуют, чтобы в детерминированном конечном автомате из каждого состояния выходили стрелки, соответствующие каждому символу. В данном случае это требование будет полезно.

Теперь постройте автомат, принимающий только bc или bac, а затем измените все принимающие состояния на непринимающие и наоборот. Для того, чтобы последний шаг преобразовал автомат в другой, который принимает дополнение к языку первого, нужно, чтобы выполнялось требование из первого абзаца.

@TheRedSun · 04.07.2019, 23:11 **[ТС]**

Можете, пожалуйста, изобразить это как-нибудь. Я пытаюсь нарисовать на бумаге,но не получаеться, я просто не понимаю какие состояния с какими нужно соединять и какой символ ставить.

@3D Homer · 05.07.2019, 00:21

Сообщение от TheRedSun

Можете, пожалуйста, изобразить это как-нибудь.

Не могу.

Сообщение от TheRedSun

Я пытаюсь нарисовать на бумаге,но не получаеться

Что именно вы пытаетесь нарисовать, что именно не получается и почему?

@TheRedSun 0 / 0 / 0 Регистрация: 11.12.2016 Сообщений: 4
		1
	Построить автомат, распознающий все слова в алфавите (a,b,c) кроме слов bc, bac 04.07.2019, 17:33. Показов 5209. Ответов 5 Метки нет (Все метки) Помогите решить задание: построить автомат распознающий все слова в алфавите (a,b,c) кроме слов bc, bac 0

@3D Homer $Эксперт по математике/физике$ 4947 / 3566 / 1149 Регистрация: 01.09.2014 Сообщений: 9,649
	04.07.2019, 22:37	2
	Вы можете построить автомат, принимающий только bc? 0

@TheRedSun 0 / 0 / 0 Регистрация: 11.12.2016 Сообщений: 4
	04.07.2019, 22:52 [ТС]	3
	В ответ на сообщение выше. Вот автомат, который распознает только bc Миниатюры 0

@3D Homer $Эксперт по математике/физике$ 4947 / 3566 / 1149 Регистрация: 01.09.2014 Сообщений: 9,649
	04.07.2019, 22:57	4
	В общем, да, хотя иногда требуют, чтобы в детерминированном конечном автомате из каждого состояния выходили стрелки, соответствующие каждому символу. В данном случае это требование будет полезно. Теперь постройте автомат, принимающий только bc или bac, а затем измените все принимающие состояния на непринимающие и наоборот. Для того, чтобы последний шаг преобразовал автомат в другой, который принимает дополнение к языку первого, нужно, чтобы выполнялось требование из первого абзаца. 0

@TheRedSun 0 / 0 / 0 Регистрация: 11.12.2016 Сообщений: 4
	04.07.2019, 23:11 [ТС]	5
	Можете, пожалуйста, изобразить это как-нибудь. Я пытаюсь нарисовать на бумаге,но не получаеться, я просто не понимаю какие состояния с какими нужно соединять и какой символ ставить. 0

@3D Homer $Эксперт по математике/физике$ 4947 / 3566 / 1149 Регистрация: 01.09.2014 Сообщений: 9,649
	05.07.2019, 00:21	6
	Сообщение от TheRedSun Можете, пожалуйста, изобразить это как-нибудь. Не могу. Сообщение от TheRedSun Я пытаюсь нарисовать на бумаге,но не получаеться Что именно вы пытаетесь нарисовать, что именно не получается и почему? 0

Опции темы