automata - What sort of automaton does SCXML describe? -
क्या एससीएक्सएमएल की एक नियतिवादी परिमित automaton / deterministic परिमित राज्य मशीन के समान है, या एससीएक्सएमएल की शक्ति बेहतर कब्जा कर ली है अन्य सार मशीनों / ऑटोमेटा द्वारा? उदाहरण के लिए, क्या एससीएक्सएमएल एक पुशडाउन ऑटोमेशन या ट्युरिंग मशीन का वर्णन करने के लिए पर्याप्त शक्तिशाली माना जा सकता है?
बिना एक डेटामोडेल, आप प्रत्येक एससीएक्सएमएल दस्तावेज को समकक्ष डीएफए पर मैप कर सकते हैं। आप एनएफएएस को डीएफए में बदलते समय विपरीत तरीके से उपयोग नहीं करेंगे। लेकिन हर व्यावहारिक प्रयोजन के लिए jbeard4 सही है, जैसे ही आपके पास ट्यूरिंग-पूर्ण डाटामोडेल है, एससीएक्सएमएल पूर्ण ट्यूरिंग है।
अपडेट: मुझे इस एक पर मुझे सही करना होगा। एससीएक्सएमएल, यहां तक कि किसी भी डेटामोडल के बिना, पहले से ही टर्निंग-पूर्ण हो गया है! एफआईएफओ के रूप में आंतरिक कतार का प्रयोग करते हुए, आप एक डिटरमिनिस्टिक क्यूई ऑप्शन (डीक्यूए) को मॉडल कर सकते हैं जो ट्यूरिंग मशीन के बराबर है। इस प्रकार, एससीएक्सएमएल ट्यूरिंग-पूर्ण है।
Comments
Post a Comment