Результаты поиска по запросу "automata"

2 ответа

Каким будет DFA для регулярного выражения 0 (0 + 1) * 0 + 1 (0 + 1) * 1?

Это DFA, который я нарисовал Это правильно? Я смущен, потому чтоq4 государство имеет2 различные переходы для одного и того же входного символа, который нарушает правилоDFA, но я не могу придумать другого решения.

6 ответов

Задача шаблона проектирования, включающая N состояний и переходы между ними

У меня проблема под рукой, и я не понимаю, какой шаблон проектирования использовать. Проблема выглядит так: Я должен построить систему, которая имеет 'N' состояний, и моя система должна сделать переход из любого состояния в любое другое ...

ТОП публикаций