मैं ट्यूरिंग मशीनों के बारे में एक प्रस्तुति कर रहा हूं और मैं ट्यूरिंग मशीनों को शुरू करने से पहले एफएसएम पर कुछ पृष्ठभूमि देना चाहता था। समस्या यह है, मैं वास्तव में नहीं जानता कि क्या एक दूसरे से बहुत अलग है।
यहाँ मैं जानता हूँ कि यह अलग है:
FSM में अनुक्रमिक अवस्थाएँ होती हैं जो इसी स्थिति के आधार पर मिलती हैं जबकि ट्यूरिंग मशीनें एक सिर के साथ अनंत "टेप" पर काम करती हैं जो पढ़ता और लिखता है।
एफएसएम में त्रुटि के लिए अधिक जगह है क्योंकि हम आसानी से एक न खत्म होने वाली स्थिति पर गिर सकते हैं, जबकि ट्यूरिंग मशीनों के लिए इतना नहीं है क्योंकि हम वापस जा सकते हैं और चीजों को बदल सकते हैं।
लेकिन इसके अलावा, मैं एक पूरे बहुत अधिक अंतर नहीं जानता, जो ट्यूरिंग मशीनों को एफएसएम की तुलना में बेहतर बनाता है।
क्या आप मेरी मदद कर सकते हैं?