Wszystkie moje podręczniki używają tego samego algorytmu do tworzenia DFA, biorąc pod uwagę regex: Najpierw utwórz NFA, który rozpoznaje język regex, a następnie, używając konstrukcji podzbioru (aka „powerset”), przekonwertuj NFA na równoważny DFA ( opcjonalnie minimalizując DFA). Kiedyś słyszałem też, jak profesor wspomina o istnieniu innych algorytmów. Czy ktoś o tym wie? Być może taki, który przechodzi bezpośrednio z wyrażenia regularnego do DFA bez pośredniego NFA?
Witamy w cstheory, witrynie pytań i odpowiedzi na pytania na poziomie badawczym w teoretycznej informatyce (TCS). Twoje pytanie nie wydaje się być pytaniem na poziomie badawczym w TCS. Zapoznaj się z często zadawanymi pytaniami, aby uzyskać więcej informacji o tym, co to oznacza. Twoje pytanie może być odpowiednie dla informatyki, która ma szerszy zakres.
—
Kaveh
dlaczego zawsze używasz tego komentarza do szablonu? Najwyraźniej jest co najmniej 5 osób, które się z tobą nie zgadzają. Proponuję dać szansę takim pytaniom.
—
AJed
@AJed, nie zawsze używam tego komentarza. Używam go, gdy pytanie wydaje mi się nie na temat, ale może być odpowiednie dla informatyki . Zwiększenie liczby głosów nie oznacza, że pytanie dotyczy tematu, a to nie wydaje mi się pytaniem na poziomie badawczym, więc uważam, że komentarz jest odpowiedni. (Fakt, że ktoś może napisać odpowiedź na pytanie badawcze, nie czyni pytania pytaniem na poziomie badawczym.) Ps: Myślę, że ta dyskusja jest bardziej odpowiednia dla Meta Teoretycznej Informatyki .
—
Kaveh