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

Регулярные языки, ДКА

01.11.2012, 00:26. Просмотров 962. Ответов 2
Метки нет (Все метки)

Верно ли, что для всякого регулярного языка существует принимающий его ДКА с единственным финальным состоянием?
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
01.11.2012, 00:26
Ответы с готовыми решениями:

ДКА
Построить дка распознающий числа в двоичной системе которые делятся на 3

Построить ДКА
Построить ДКА, допустимым для которого является язык над алфавитом {0,1},...

Минимизация ДКА
Привет всем. Впервые минимизирую ДКА и прошу меня проверить, верно ли я все...

Построить ДКА
помогите, плизззз)) Построить конечный автомат (детерминированного типа),...

Построить дка задающий справа налево число делящееся на 6
3D Homer как то Вы мне помогли решить задачу со взаимно простым числом 6....

2
nesqi
0 / 0 / 0
Регистрация: 29.10.2012
Сообщений: 6
05.11.2012, 15:24  [ТС] 2
Если кому интересно, то мой ответ: Не верно.
Опять таки если кому интересно могу написать обоснование
0
neudanet
0 / 0 / 0
Регистрация: 30.09.2012
Сообщений: 18
19.11.2012, 01:23 3
Однозначно не верно
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
19.11.2012, 01:23

Регулярное выражение в НКА и ДКА
Доброго времени суток! У меня проблема с построением НКА, и преобразованием...

языки, полные по Тьюрингу.
Которые из языков программирования являются полными по Тьюрингу ?(то есть на...

Языки, грамматики, автоматы
Посоветуйте, кто может, хорошие сайты, или методички, где доступно можно...


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

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

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