Я имею в виду схему алгоритма Кнута-Морриса-Пратта (KMP) для поиска подстроки в книге Седжуика «Алгоритмы» (4-е изд.). Алгоритм KMP использует резервную копию в поиске подстроки на основе детерминиров
Существует DFA. Но я не знаю, что это означает DFA. Я хочу знать Регулярное выражение и описание этого ДКА (Описание как «это автоматы принимают суффикс 011) Синего состояния начального состояния и кр
У меня есть 2 минимизированных DFA, и мне нужно проверить, эквивалентны ли они. Если они эквивалентны, проблема заключается в том, чтобы найти эффективное сравнение состояния независимо от разных мето
Я пытался конвертировать регулярное выражение в недетерминированных конечных автоматов (NFA) первое с использованием конструкции Томпсона, давая: , который выглядит правильно. Затем я использую постро