3
क्या एक nondeterministic परिमित ऑटोमेटा (NDFA) को कुशलतापूर्वक उप-प्रादेशिक अंतरिक्ष / समय में नियतात्मक परिमित ऑटोमेटा (DFA) में परिवर्तित किया जा सकता है?
बीस साल पहले, मैंने एक नियमित अभिव्यक्ति पैकेज बनाया था जिसमें नियमित अभिव्यक्ति से परिमित राज्य मशीन (डीएफए) तक के रूपांतरण शामिल थे और बंद नियमित अभिव्यक्ति संचालन (क्लेन स्टार, संघटन, रिवर्स, सेट संचालन, आदि) के एक मेजबान का समर्थन किया था। मैं अपने पैकेज की सबसे खराब स्थिति के …