Ich will einen Automaten mit Kanten und circulaire Staaten ziehen, so etwas wie diese http://pop-art.inrialpes.fr/~girault/Cours/Automates/td5.html, hat u ein Beispiel für diewie Automaten in Java ziehen
Antwort
JGraph ist eine Bibliothek, die Sie, dass stammt aus Java verwenden können und ziemlich einfach zu bedienen, oder Sie können eine .dot
Datei erstellen und GraphViz kümmert sich darum für Sie.
Wenn Sie nicht für Dinge wie die Darstellung des Graphen in einer korrekten Art tragen möchten, so versuchen Sie nicht, die Linien zu überqueren, oder nicht zwei oder mehr Knoten an der gleichen Stelle haben, dann empfehle ich Ihnen grail graph Bibliothek damit Sie das Diagramm sehen können, das yed verwendet (ich kann Ihnen ein Beispiel dafür geben, schreiben Sie einfach den regulären Ausdruck, den Sie in den Kommentar schreiben), oder wenn Sie das Diagramm selbst zeichnen wollen, dann ist es wahrscheinlich gut, sich mit dem Zeichnen von Ebenengrafiken zu beschäftigen: http://en.wikipedia.org/wiki/Layered_graph_drawing und Coffman Graham Algorithmus http://en.wikipedia.org/wiki/Coffman%E2%80%93Graham_algorithm
danke für Ihre Antwort, in der Tat, ich versuche, eine XMl-Datei zu analysieren, und danach muss ich den regulären Ausdruck für die XML-Datei generieren, nachdem ich die Automaten zeichnen muss, gibt es ein Beispiel in diesem Post http : //stackoverflow.com/questions/10395825/create-a-regular-expression-using-data-extracted-from-an-xml-file –
Aha, ich denke, du hast hier viel zu tun. Ich habe auf diese Weise so etwas gemacht: Zuerst habe ich eine ANTLR-Spezifikationsgrammatik für gültige reguläre Ausdrücke und auch die AST erstellt. Dann benutze ich den Parser und den Lexer, den ich von antlr bekommen habe. Ich habe einen spezifischen CommonTree für jeden regulären Ausdruck, ich habe diesen Baum durchquert und zuerst den NFA gebaut (mit dem Thompson-Algorithmus). Wenn Sie NFA verwenden, können Sie mithilfe des Subset-Konstruktionsalgorithmus das DFA-Diagramm erstellen. – sm13294
- 1. Ziehen Griff in Java Swing
- 2. Mehrere Automaten in einem Modell?
- 3. Laravel 5.2 AUTomaten berechnen
- 4. Endliche Automaten und Deadlocks
- 5. Wie baue ich diesen endlichen Automaten?
- 6. Wie kann ich endlichen Automaten gewichtet bekommen?
- 7. Nichtdeterministische endliche Automaten (NFA) Korrektur
- 8. Kombinieren mehrerer regulärer Ausdrücke in einem Automaten
- 9. Ereignisse zum Ziehen von Fenstern in Java
- 10. Leere auf schwachen alternierenden Automaten
- 11. Wie man Kantenerkennung von Graustufenbild mit Cellular Automaten in Netlogo
- 12. Wie ein Baum in der Java-Sprache ziehen
- 13. Java (Swing) - Ziehen Sie zwei Fenster gleichzeitig
- 14. Simulieren eines zellulären Automaten mit VIM-Mappings?
- 15. ziehen
- 16. Thread-Safe von Automaten Edelsteine in Multiil Mieter Rail App
- 17. So erstellen Sie einen grundlegenden endlichen Automaten in Objective-C
- 18. Entwerfen Sie einen nichtdeterministischen endlichen Automaten in C++ (falsche Ausgabe)
- 19. Umgang mit vielen Ausgaben in einem endlichen Automaten verilog
- 20. Wie auf UIView ziehen
- 21. Wie Torte wie Grafik in Android ziehen
- 22. wie Fensterelemente ziehen
- 23. Ein Simulator für einen nicht-deterministischen Push-Down-Automaten
- 24. Zeilen in jQuery ziehen
- 25. Ziehen in HTML-Anpassung
- 26. Java Ziehen und Ablegen eines Bildes und Zeigen der Bildminiatur beim Ziehen
- 27. Wie kann ich Tabs in JTabbedPane ziehen
- 28. Wie zu ziehen, während Einsatz in ansible
- 29. Wie Rollback nach Git ziehen
- 30. Wie zu stoppen Docker ziehen
ich dies auf Englisch übersetzt und das zweite Glied der „Set von Kugeln“ .. – DanRedux
, was ich tun möchte ist ein Automaten wie diese http ziehen: // www .google.com/imgres hl = en & biw = 1280 & bih = 643 & TBM = isch & tbnid = q62yfBg-2QjZ5M: & imgrefurl = http: //pop-art.inrialpes.fr/~girault/Cours/Automates/td5.html&docid=6Ro8kL90vJ_XYM&imgurl=http: //pop-art.inrialpes.fr/~girault/Cours/Automates/determine-solution.gif&w=404&h=317&ei=nDmbT634GunH0QX_2_SYDw&zoom=1&iact=hc&vpx=190&vpy=148&dur=321&hovh=199&hovw=254&tx=151&ty=114&sig=100406407692710228905&page=1&tbnh = 137 & tbnw = 175 & start = 0 & ndsp = 16 & ved = 1t: 429, r: 0, s: 0, i: 68 –
@DanRedux: so? Ich übersetzte es ins Deutsche, und es war "Kugelspiel", das ist der gebräuchliche Name für diese Art von Automaten. –