5
voglio disegnare un automi con i bordi e gli stati CIRCULAIRE, qualcosa di simile http://pop-art.inrialpes.fr/~girault/Cours/Automates/td5.html, hanno u un esempio per quelcome disegnare automi in java
A
risposta
6
JGraph è una libreria è possibile utilizzare che è nativo di Java e abbastanza facile da usare, oppure puoi generare un file .dot e lasciare che GraphViz si prenda cura di te.
2
Se non si desidera eseguire operazioni come la rappresentazione del grafico in modo corretto, in quanto si tenta di non attraversare le linee o di non avere due o più nodi nella stessa posizione, suggerisco di utilizzare la libreria di graille in modo da poter vedere il grafico usando yed funziona (posso fornirti un esempio di esso basta scrivere l'espressione regolare nel commento), o se vuoi disegnare il grafico da solo allora probabilmente sei bravo a conoscere il disegno grafico a strati: http://en.wikipedia.org/wiki/Layered_graph_drawing e Coffman Graham algoritmo http://en.wikipedia.org/wiki/Coffman%E2%80%93Graham_algorithm
+0
grazie per la tua risposta, infatti, sto cercando di analizzare un file XMl, e dopo che devo generare l'espressione regolare per il file XML, dopo che devo disegnare gli automi, c'è un esempio in questo post http : //stackoverflow.com/questions/10395825/create-a-regular-expression-using-data-extracted-from-an-xml-file –
+1
Aha, penso che tu abbia molto lavoro da fare qui. Ho fatto qualcosa del genere in questo modo: prima ho creato una grammatica specifica ANTLR per espressioni regolari valide e anche l'AST. Quindi usando il parser e il lexer che ho ricevuto da antlr ho ottenuto un CommonTree specifico per ogni espressione regolare, ho attraversato quell'albero e costruito l'NFA per primo (usando l'algoritmo di Thompson). Quando hai NFA, usando l'algoritmo di costruzione dei sottoinsiemi puoi creare il grafico DFA. – sm13294
ho tradotto questo per l'inglese e il secondo link detto "set di palline" .. – DanRedux
quello che voglio fare è disegnare un automi come questo http: // www .google.com/imgres hl = it & 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: quindi? L'ho tradotto in tedesco, ed era "Kugelspiel", che è il nome comune per quel tipo di automa. –