Форум программистов, компьютерный форум, киберфорум
Наши страницы
Теория автоматов
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.80/5: Рейтинг темы: голосов - 5, средняя оценка - 4.80
aire ara
0 / 0 / 0
Регистрация: 13.11.2018
Сообщений: 3
1

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

18.01.2019, 13:24. Просмотров 1022. Ответов 2
Метки нет (Все метки)

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

Пожалуйста помогите
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
18.01.2019, 13:24
Ответы с готовыми решениями:

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

Построить детерминированный конечный автомат
Здравствуйте! Пытаюсь разобраться в детерминированных автоматах, буду весьма благодарен за...

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

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

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

2
3D Homer
Эксперт по математике/физике
2021 / 1372 / 466
Регистрация: 01.09.2014
Сообщений: 3,475
18.01.2019, 23:01 2
У вас должно быть три уровня по два состояния в каждом. На каждом уровне состояния соответствуют четности количества прочитанных символов b. При каждом прочитанном a вы переходите на следующий уровень, сохраняя номер состояния внутри уровня. Осталось только определить, какие состояния принимающие на каждом уровне.
1
aire ara
0 / 0 / 0
Регистрация: 13.11.2018
Сообщений: 3
19.01.2019, 18:25  [ТС] 3
спасибо
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
19.01.2019, 18:25

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

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

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


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

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

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