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

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

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

Author24 — интернет-сервис помощи студентам
Верно ли, что для всякого регулярного языка существует принимающий его ДКА с единственным финальным состоянием?
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
01.11.2012, 00:26
Ответы с готовыми решениями:

Определите, какие языки знают все школьники и языки, которые знает хотя бы один из школьников
Здравствуйте. Помогите пожалуйста решить задачу: Каждый из N школьников некоторой школы знает Mi...

Интерпретируемые языки VS Компилируемые языки
Я лично не смог вспомнить чем хоть один из них, лучше другого :) Хотя возможно скоростью

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

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

2
0 / 0 / 0
Регистрация: 29.10.2012
Сообщений: 6
05.11.2012, 15:24  [ТС] 2
Если кому интересно, то мой ответ: Не верно.
Опять таки если кому интересно могу написать обоснование
0
0 / 0 / 0
Регистрация: 30.09.2012
Сообщений: 18
19.11.2012, 01:23 3
Однозначно не верно
0
19.11.2012, 01:23
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
19.11.2012, 01:23
Помогаю со студенческими работами здесь

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

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

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

Представление ДКА в коде
Здравствуйте! Подскажите пожалуйста, как можно представить детерминированный конечный автомат в...


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

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