Finding Crossing-Sequenzen 2-DFA

2017-04-12 2 views 1 likes

Ich versuche, NFA aus 2-Wege-DFA zu bauen, aber ich kann nicht die Idee von rechts/links-Matching, dass die Umwandlung gebaut ist, wie hier beschrieben.Finding Crossing-Sequenzen 2-DFA

http://smartclassacademy.blogspot.cz/2012/11/two-way-finite-automata.html

Kann jemand es mit anderen Worten erklären?

Vielen Dank.

Quelle

2017-04-12 yrak

Antwort

Diese link würde Sie zu einer PDF-Datei führen, die 2-DFA und regelmäßige DFA-Konvertierung erklärt.

S.S: Die Konvertierung in eine normale DFA kann mühsam sein, da identische Tabellen erstellt und identifiziert werden. (Verbrachte einige Zeit damit).

Quelle

2017-04-23 03:07:18 Billa

Verwandte Themen

1. Finding Dauerläufe
2. Finding gleich Subgraphen
3. Finding correct xpath
4. Path-Finding-Algorithmus Schwierigkeit
5. Java Finding String Regex
6. Mysql Finding Unterschied
7. Finding häufigsten Zahlenbereich
8. Finding String in C
9. Finding Lösung von Differentialgleichung
10. Finding Ausgabe einer Abfrage
11. Finding nächste RGB-Farb
12. MySQL - Finding Zeit
13. Finding Prozessname von PID
14. Finding Zukunftsinvestitionswert in Python
15. Finding currentScript in HTML
16. Alter Constraint Finding
17. Rang/Finding Termine
18. Finding Aktuelle Focused Anwendung
19. Finding Größe des Vektors
20. Stuck Finding Kombination Unterschiede
21. Finding/Ersetzen Zeichen „^“ grep
22. Finding Anzahl von NaT
23. Finding doppelte Zeilen Python
24. Finding komplizierte einzigartige Elemente
25. Finding Nullen einer Funktion
26. Finding Lücken in Daten
27. Finding Weg Rekursion
28. UNIX: Finding Linien
29. Finding zuletzt eingegebenen Eingang
30. Finding Primzahlen <n