मैं गैलीना जिरसकोवा, 2009 की राज्य जटिलता पर " नियमित भाषाओं और वर्णनात्मक जटिलता का संगम " पढ़ रहा हूं , जिसके परिणामस्वरूप दो नियमित भाषाओं (गैलीना जिरसकोवा द्वारा) का संयोजन किया जाता है, लेकिन मैं यह नहीं समझ सकता कि राज्य जटिलता के व्यावहारिक निहितार्थ क्या होंगे। । पहली तुच्छ सोच ने मुझे मारा था कि उच्च जटिलता को मशीन द्वारा अधिक समय और स्थान की आवश्यकता होगी। क्या ये सही है? क्या कोई अन्य स्थान भी है जहां राज्य की जटिलता प्रासंगिक और सांकेतिक है?
संपादित करें: एक नियमित भाषा की राज्य जटिलता भाषा को स्वीकार करने वाले किसी भी निर्धारक परिमित ऑटोमेटन (dfa) में राज्यों की सबसे छोटी संख्या है। एक नियमित भाषा की nondeterministic राज्य जटिलता को भाषा के लिए किसी भी nondeterministic परिमित ऑटोमेटन (nfa) में राज्यों की सबसे छोटी संख्या के रूप में परिभाषित किया गया है।