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

@aire ara · Регистрация: 13.11.2018

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

Построить детерминированный конечный автомат, распознающий язык L над алфавитом {a,b}, состоящий из цепочек следующего вида: если цепочка содержит два или более вхождений символа a, то она содержит четное число символов b, если одно вхождение a, то число вхождений b нечетное. Цепочки, которые не содержат а, не принадлежат языку. Например, цепочки ab^3, abab^3a, ab^2ababab^2 допускаются, а цепочки b^3, ab^2, a^2ba не допускаются.

Пожалуйста помогите

@3D Homer · 18.01.2019, 23:01

У вас должно быть три уровня по два состояния в каждом. На каждом уровне состояния соответствуют четности количества прочитанных символов b. При каждом прочитанном a вы переходите на следующий уровень, сохраняя номер состояния внутри уровня. Осталось только определить, какие состояния принимающие на каждом уровне.

@aire ara · 19.01.2019, 18:25 **[ТС]**

спасибо

@aire ara 0 / 0 / 0 Регистрация: 13.11.2018 Сообщений: 7
		1
	Построить детерминированный конечный автомат 18.01.2019, 13:24. Показов 4850. Ответов 2 Метки нет (Все метки) Построить детерминированный конечный автомат, распознающий язык L над алфавитом {a,b}, состоящий из цепочек следующего вида: если цепочка содержит два или более вхождений символа a, то она содержит четное число символов b, если одно вхождение a, то число вхождений b нечетное. Цепочки, которые не содержат а, не принадлежат языку. Например, цепочки ab^3, abab^3a, ab^2ababab^2 допускаются, а цепочки b^3, ab^2, a^2ba не допускаются. Пожалуйста помогите 0

@3D Homer $Эксперт по математике/физике$ 5004 / 3616 / 1162 Регистрация: 01.09.2014 Сообщений: 9,772
	18.01.2019, 23:01	2
	У вас должно быть три уровня по два состояния в каждом. На каждом уровне состояния соответствуют четности количества прочитанных символов b. При каждом прочитанном a вы переходите на следующий уровень, сохраняя номер состояния внутри уровня. Осталось только определить, какие состояния принимающие на каждом уровне. 1

@aire ara 0 / 0 / 0 Регистрация: 13.11.2018 Сообщений: 7
	19.01.2019, 18:25 [ТС]	3
	спасибо 0