मेरे अनुभव में, संवेदी-संवेदनशील भाषाएं और रैखिक बाउंड ऑटोमेटा को अक्सर कम्प्यूटेबिलिटी थ्योरी पाठ्यक्रमों में छोड़ दिया जाता है, या यहां तक कि कुछ उल्लेखनीय पाठ्य पुस्तकों से भी छोड़ दिया जाता है, हालांकि परिमित और पुशडाउन ऑटोमेटा पर बहुत ध्यान जाता है। निश्चित रूप से एक अच्छा कारण होना चाहिए कि एलबीए को उनके समकक्षों की तुलना में कम ध्यान क्यों दिया जाता है?
इस प्रश्न को देखें: क्या चोमस्की-पदानुक्रम पुराना है?
—
केवह
क्या आप विस्तार से बता सकते हैं कि जुड़ा हुआ प्रश्न केव से कैसे जुड़ा है? (क्योंकि मुझे नहीं लगता कि इसका स्वर यहाँ सहायक है, लेकिन व्यक्तिगत उत्तर हो सकता है)
—
राफेल
@ राफेल: केव से जुड़े सवाल के जवाब यह बताने के लिए जुड़े हैं कि संदर्भ-संवेदनशील भाषाओं को पहले जितना महत्वपूर्ण क्यों नहीं माना जाता है: संक्षेप में, विचार करने के लिए अन्य, अधिक दिलचस्प मॉडल हैं। (अधिक)
—
१२:२२ पर त्सुयोशी इतो २ '
(cont'd) यही कारण "रैखिक बाध्य ऑटोमेटा" पर लागू होता है। यह मज़ेदार है कि मैंने उस नाम के बारे में कभी नहीं सुना था। मेरे लिए वे सिर्फ O (n) -स्पेस नियतात्मक / nondeterministic ट्यूरिंग मशीन हैं, और मैं नहीं देख सकता कि हमें O (n) -स्पेस वाले (बहुपद स्थान या O (लॉग n) -स्पेस-और जो भी हो) के बजाय बाहर क्यों करना चाहिए, हालाँकि कोई ऐतिहासिक कारण रहा होगा। इसके अतिरिक्त, न तो DSPACE (O (n)) और न ही NSPACE (O (n)) को उप-कॉल के तहत बंद किया जाता है ।
—
त्सुयोशी इतो
त्सुयोशी, प्रश्न की मेरी व्याख्या यह है कि एफए, पीडीए और शेष चॉम्स्की पदानुक्रम (आपके / उत्तर के अनुसार समान रूप से उबाऊ) सिखाया जाता है, लेकिन एलबीए नहीं हैं।
—
राफेल