मैंने सिर्फ गणना के सिद्धांत के बारे में पढ़ना शुरू किया। अगर हम तुलना करें कि कौन अधिक शक्तिशाली है (तार को स्वीकार करने में), दोनों समान हैं। लेकिन दक्षता के बारे में क्या? DFA NFA की तुलना में तेज़ होगा, क्योंकि इसमें केवल एक आउटगोइंग एज है और कोई अस्पष्टता नहीं होगी। लेकिन एनएफए के मामले में हमें सभी संभावित मामलों की जांच करनी होगी और इसमें निश्चित रूप से समय लगेगा। तो क्या हम कह सकते हैं कि DFA NFA से अधिक कुशल है?
लेकिन, मेरे मस्तिष्क का दूसरा हिस्सा यह भी सोच रहा है कि एनएफए केवल सिद्धांत में मौजूद है, इसलिए हम इसकी तुलना डीएफए के साथ दक्षता से नहीं कर सकते।