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

Детерминизация конечного автомата

03.02.2018, 20:56. Показов 3407. Ответов 3
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
здравствуйте, надеюсь, пишу в тот раздел. более подходящего не нашел.
перехожу от НКА к ДКА по данному алгоритму. но не понимаю, каким будет множество заключительных состояний после детерминизации?
0
Лучшие ответы (1)
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
03.02.2018, 20:56
Ответы с готовыми решениями:

Построение конечного автомата...
Задали лабу, но ничего не обьяснили. Что тут нужно вообще делать, пожалуйста, подскажите...

Модель детерминированного конечного автомата
Подскажите пожалуйста, как будет выглядеть таблица переходов автомата без выходов (имеющего 5 входов и 5 состояний). Не могу найти...

Построение модели конечного автомата
Монета многократно подбрасывается и делается отметка при четных выпадениях цифры в последовательности цифр и при каждом втором (не...

3
Эксперт по математике/физике
5014 / 3626 / 1163
Регистрация: 01.09.2014
Сообщений: 9,787
03.02.2018, 23:09
Цитата Сообщение от HalvaForever Посмотреть сообщение
пишу в тот раздел. более подходящего не нашел.
В разделе "Дискретная математика" есть подраздел "Теория автоматов".

Цитата Сообщение от HalvaForever Посмотреть сообщение
каким будет множество заключительных состояний после детерминизации?
Там же написано: https://www.cyberforum.ru/cgi-bin/latex.cgi?T_d=\{q\in Q_d\mid\exists p\in T:p\in q\}.
0
0 / 0 / 1
Регистрация: 22.09.2014
Сообщений: 19
03.02.2018, 23:25  [ТС]
Цитата Сообщение от 3D Homer Посмотреть сообщение
Там же написано
четно говоря, у меня есть затруднения с расшифровкой данной записи.
множеству заключительных состояний будут принадлежать все состояния из множества состояний такие, что какая-то p, принадлежащая множеству заключительных состояний исходного НКА, где p принадлежит множеству q(?)?
0
Эксперт по математике/физике
5014 / 3626 / 1163
Регистрация: 01.09.2014
Сообщений: 9,787
03.02.2018, 23:31
Лучший ответ Сообщение было отмечено HalvaForever как решение

Решение

Да, множеству заключительных состояний будут принадлежать все состояния q из множества состояний такие, что какая-то p, принадлежащая множеству заключительных состояний исходного НКА, где p принадлежит множеству q.

Состояния детерминированного автомата — это подмножества состояний исходного автомата. Те подмножества, которые содержат хотя бы одно заключительное состояние исходного автомата, будут заключительными состояниями в результирующем автомате.
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
03.02.2018, 23:31
Помогаю со студенческими работами здесь

Построение модели конечного автомата
Построить модель кодового замка с пятью кнопками (А, Б, В, Г, Д), открывающегося при наборе кода В*Д и остающегося открытым, пока не нажата...

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

Составить таблицу переходов конечного автомата
Здравствуйте. В этой тематике не так уж и хорош, так что нуждаюсь в помощи. И да, текст может быть не полностью точным, ибо я полностью не...

Нарисовать диаграмму состояний конечного автомата
Добрый день. Помогите нарисовать диаграмму состояний конечного автомата. Входной алфавит А={0,1}; выходной алфавит Z={0,1}; три внутренних...

Исключить эквивалентные состояния конечного автомата
Исключить эквивалентные состояния конечного автомата. Как это делается? По графу или по таблице? Можно хотя бы примерчик как...


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Новые блоги и статьи
Обмен данными в микросервисной архитектуре
ArchitectMsa 06.04.2025
Когда разработчики начинают погружаться в мир микросервисов, они часто сталкиваются с парадоксальным правилом: "два сервиса не должны делить один источник данных". Эта мантра звучит повсюду в. . .
PostgreSQL в Kubernetes: Автоматизация обслуживания с CNPG
Mr. Docker 06.04.2025
Администраторы баз данных сталкиваются с целым рядом проблем при обслуживании PostgreSQL в Kubernetes: как обеспечить правильную репликацию данных, как настроить автоматическое переключение при. . .
Async/await в TypeScript
run.dev 06.04.2025
Асинхронное программирование — это подход к разработке программного обеспечения, при котором операции выполняются независимо друг от друга. В отличие от синхронного выполнения, где каждая последующая. . .
Многопоточность в C#: Синхронизация потоков
UnmanagedCoder 06.04.2025
Многопоточное программирование стало неотъемлемой частью разработки современных приложений на C#. С появлением многоядерных процессоров возможность выполнять несколько задач параллельно значительно. . .
TypeScript: Классы и конструкторы
run.dev 06.04.2025
TypeScript, как статически типизированный язык, построенный на основе JavaScript, привнес в веб-разработку новый уровень надежности и структурированности кода. Одним из важнейших элементов этой. . .
Многопоточное программирование: Rust против C++
golander 06.04.2025
C++ существует уже несколько десятилетий и его поддержка параллелизма постепенно наращивалась со временем. Начиная с C++11, язык получил стандартную библиотеку для работы с потоками, а в последующих. . .
std::vector в C++: от основ к оптимизации производительности
NullReferenced 05.04.2025
Для многих программистов знакомство с std::vector происходит на ранних этапах изучения языка, но между базовым пониманием и подлинным мастерством лежит огромная дистанция. Контейнер std::vector. . .
Реляционная модель и правила Кодда: фундамент современных баз данных
Codd 05.04.2025
Конец 1960-х — начало 1970-х годов был периодом глубоких трансформаций в области хранения и обработки данных. На фоне растущих потребностей бизнеса и правительственных структур существовавшие на тот. . .
Асинхронные операции в Django с Celery
py-thonny 05.04.2025
Разработчики Django часто сталкиваются с проблемой, когда пользователь нажимает кнопку отправки формы и. . . ждёт. Секунды растягиваются в минуты, терпение иссякает, а интерфейс приложения замирает. . . .
Использование кэшей CPU: Максимальная производительность в Go
golander 05.04.2025
Разработчикам хорошо известно, что эффективность кода зависит не только от алгоритмов и структур данных, но и от того, насколько удачно программа взаимодействует с железом. Среди множества факторов,. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru
Выделить код Копировать код Сохранить код Нормальный размер Увеличенный размер