Type-0 पहिचान गर्ने हालका विधिहरू छन्? के हामी क्वान्टम कम्प्युटरहरूले यसलाई सम्भव बनाउने आशा गर्छौं?
सोमवार, 23 अक्टोबर 2023
by panosadrianos
टाइप-० भाषाहरू, जसलाई पुनरावर्ती गणनयोग्य भाषाहरू पनि भनिन्छ, चोम्स्की पदानुक्रममा भाषाहरूको सबैभन्दा सामान्य वर्ग हो। यी भाषाहरू ट्युरिङ मेसिनहरूद्वारा मान्यता प्राप्त हुन्छन् जसले कुनै पनि इनपुट स्ट्रिङलाई स्वीकार वा अस्वीकार गर्न सक्छन्। अर्को शब्दमा भन्नुपर्दा, भाषा टाइप-० हो यदि त्यहाँ ट्युरिङ मेसिन छ जसले कुनै पनि स्ट्रिङलाई रोक्छ र स्वीकार गर्छ।
भाषाहरूको चोम्स्की पदानुक्रम के हो र यसले तिनीहरूको उत्पादन शक्तिको आधारमा औपचारिक व्याकरणहरूलाई कसरी वर्गीकरण गर्छ?
बुधबार, १२ अगस्त २००
by EITCA एकेडेमी
भाषाहरूको चोम्स्की पदानुक्रम एक वर्गीकरण प्रणाली हो जसले तिनीहरूको उत्पादन शक्तिको आधारमा औपचारिक व्याकरणहरूलाई वर्गीकृत गर्दछ। यो सन् १९५० को दशकमा प्रख्यात भाषाविद् र कम्प्युटर वैज्ञानिक नोआम चोम्स्कीले प्रस्ताव गरेका थिए। पदानुक्रममा चार स्तरहरू हुन्छन्, प्रत्येकले औपचारिक भाषाहरूको फरक वर्गलाई प्रतिनिधित्व गर्दछ। यी स्तरहरूलाई Type-1950 (नियमित), Type-3 भनिन्छ