Форум программистов, компьютерный форум, киберфорум
Теория автоматов
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 5.00/6: Рейтинг темы: голосов - 6, средняя оценка - 5.00
0 / 0 / 0
Регистрация: 07.12.2015
Сообщений: 9
1

Конечный автомат для языка

23.11.2017, 22:54. Показов 1180. Ответов 3
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Необходимо определить КА для языка L = {bnabm|n,m>0} и удалить из него лямбда переходы.
Правильно ли я понимаю, что здесь лямбда переходоа не будет?
Миниатюры
Конечный автомат для языка  
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
23.11.2017, 22:54
Ответы с готовыми решениями:

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

Построить конечный автомат для распознания регулярного множества цепочек трехсимвольного алфавита
Построить конечный автомат (КА–распознаватель) для распознания регулярного множества цепочек...

Конечный автомат
Пoстpoить кoнeчный aвтoмaт, рaспoзнaющий язык L, в кaждoм слoвe кoтoрoгo сoдeржится пoдслoвo bbсс.

Конечный автомат
Здравствуйте, мне в задании дан недетерминированный конечный автомат и его мне надо преобразовать в...

3
Эксперт по математике/физике
4952 / 3570 / 1151
Регистрация: 01.09.2014
Сообщений: 9,660
23.11.2017, 23:11 2
У вас автомат для языка с нестрогими неравенствами.
0
0 / 0 / 0
Регистрация: 07.12.2015
Сообщений: 9
23.11.2017, 23:23  [ТС] 3
Не могли бы вы подробней расписать, что из этого следует?
0
Эксперт по математике/физике
4952 / 3570 / 1151
Регистрация: 01.09.2014
Сообщений: 9,660
23.11.2017, 23:25 4
Ваш автомат принимает язык {bnabm | n,m >= 0}, а не {bnabm | n,m > 0}, как требуется в задании.
1
23.11.2017, 23:25
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
23.11.2017, 23:25
Помогаю со студенческими работами здесь

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

Постройте конечный автомат
Добрый день!Помогите пожалуйста решить эти задачи,уже всё голову сломал. Задача 16. Постройте...

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

Построить детерминированный конечный автомат
Построить детерминированный конечный автомат, распознающий язык L над алфавитом {a,b}, состоящий из...


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru