DFA -> NEU mit Zustand Beseitigung

Wäre jeder in der Lage sein, mir zu erklären, wie ich gehen würde, über die Umwandlung dieser DFA zu einem Regulären Ausdruck unter Verwendung der "State-Elimination" - Methode. Ich habe online geschaut, aber verstehe nicht ganz, die wenigen Beispiele, die ich gesehen habe.

DFA -> NEU mit Zustand Beseitigung

Danke.

  • Diese Frage ist off-topic SO da es mehr um die CS Theorie als die eigentliche Programmierung. Der richtige Ort für diese Art von Fragen ist cs.stackexchange.com. Jedoch, auch immer auf der rechten stackexchange Seite, würde ich empfehlen, erzählen Sie uns ein wenig besser, was Sie nicht verstehen. Nur fragte, was für eine andere Erklärung wird wahrscheinlich nicht bekommen, was Sie wollen.
  • Definitiv nicht off-topic. Diese Arten von Fragen kommen, die ganze Zeit in der realen Welt-Programmierung. Aber wenn du nur ein Skript monkey einstecken code-Fragmente in einen Rahmen, dann würden Sie nicht wissen, dass. Sorry für die snarkiness, aber jemand muss sich für die richtige software-design.
InformationsquelleAutor | 2013-06-09
  1. 7

    DFA -> NEU mit Zustand Beseitigung

    Zuerst Konvertieren Sie die Kanten, um RE

    DFA -> NEU mit Zustand Beseitigung

    Beseitigen Zustand 1

    DFA -> NEU mit Zustand Beseitigung

    Note edge von 3 --> 3

    DFA -> NEU mit Zustand Beseitigung

    Ergebnis = (0+10)*11(0+1)*

    • sehr gute Antwort
    InformationsquelleAutor Ro Yo Mi
Schreibe einen Kommentar