5
में ऑटोमेटा आकर्षित करने के लिए मैं किनारों और circulaire राज्यों, इस http://pop-art.inrialpes.fr/~girault/Cours/Automates/td5.html की तरह कुछ के साथ एक ऑटोमेटा आकर्षित करने के लिए चाहते हैं, यू किकैसे जावा
A
उत्तर
6
JGraph के लिए एक उदाहरण है एक पुस्तकालय का उपयोग कर सकते है कि जावा और काफी के मूल निवासी है उपयोग करने में आसान, या आप .dot फ़ाइल जेनरेट कर सकते हैं और ग्राफ़विज़ को आपके लिए इसका ख्याल रखने दें।
2
यदि आप ग्राफ को सही तरीके से प्रस्तुत करने जैसी चीजों को लेना नहीं चाहते हैं, तो आप लाइनों को पार करने की कोशिश नहीं करते हैं, या एक ही स्थिति में दो या दो से अधिक नोड्स नहीं होने के बाद मैं आपको ग्राफ़ ग्राफ लाइब्रेरी का उपयोग करने का सुझाव देता हूं इसलिए आप yed कार्यों का उपयोग करके ग्राफ देख सकते हैं (मैं आपको इसका एक उदाहरण प्रदान कर सकता हूं केवल टिप्पणी में नियमित अभिव्यक्ति लिख सकता हूं), या यदि आप स्वयं ग्राफ को आकर्षित करना चाहते हैं तो शायद स्तरित ग्राफ ड्राइंग के बारे में जानना अच्छा होगा: http://en.wikipedia.org/wiki/Layered_graph_drawing और कॉफमैन ग्राहम एल्गोरिथ्म http://en.wikipedia.org/wiki/Coffman%E2%80%93Graham_algorithm
+0
आपके उत्तर के लिए धन्यवाद, वास्तव में, मैं एक एक्सएमएल फ़ाइल को पार्स करने की कोशिश कर रहा हूं, और इसके बाद मुझे एक्सएमएल फ़ाइल के लिए नियमित अभिव्यक्ति उत्पन्न करनी है, उसके बाद मुझे ऑटोमाटा खींचना है, इस पोस्ट http में एक उदाहरण है : //stackoverflow.com/questions/10395825/create-a-regular-expression-using-data-extracted-from-an-xml-file –
+1
आह, मुझे लगता है कि आपके पास यहां करने के लिए बहुत सारे काम हैं। मैंने इस तरह कुछ ऐसा किया है: पहले मैंने वैध नियमित अभिव्यक्तियों के लिए एक एएनटीएलआर विनिर्देश व्याकरण बनाया है, और एएसटी भी। फिर पार्लर और लेक्सर का उपयोग करके मुझे एंटरर से मिला, मुझे प्रत्येक नियमित अभिव्यक्ति के लिए एक विशिष्ट कॉमनट्री मिली, मैंने उस पेड़ को पार किया है और पहले एनएफए बनाया है (थॉम्पसन एल्गोरिदम का उपयोग करके)। जब आपके पास एनएफए है, तो सबसेट निर्माण एल्गोरिदम का उपयोग करके आप डीएफए ग्राफ बना सकते हैं। – sm13294
मैं अंग्रेज़ी को यह अनुवाद किया है और दूसरी कड़ी कहा "गेंदों का सेट" .. – DanRedux
क्या मैं चाहता हूँ कि इसे http की तरह एक ऑटोमेटा आकर्षित है: // www .google.com/imgres hl = hi & BIW = 1280 & bih = 643 और टीबीएम = 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 और प्रारंभ = 0 और ndsp = 16 और ved = 1t: 429, r: 0, s: 0, i: 68 –
@DanRedux: तो? मैंने इसे जर्मन में अनुवादित किया, और यह "कुगेलस्पेल" था, जो उस तरह के automaton के लिए आम नाम है। –