Вопросы и ответы
Почему между двумя конкретными узлами в этом графе DJ не указано обратное ребро?
00
Вопрос или проблема Я читаю статью Идентификация циклов с использованием DJ-графов авторов Сридхара и др. В этой статье они представляют следующую классификацию ребер в порядке обхода графа в глубину (в частности DJ-графа, но это различие не так важно для данного вопроса).
Вопросы и ответы
Постройте ДКА, который принимает все строки, начинающиеся с “1” и содержащие подстроку “11” над {0,1}. Пожалуйста, дайте подробное объяснение.
00
Вопрос или проблема В настоящее время я работаю над детерминированным конечным автоматом (DFA), который должен принимать определенные двоичные строки, но у меня возникла проблема. Я протестировал строку “10011”, и она была отклонена, но я