विषयसूची:
- संदर्भ-मुक्त भाषाएं निर्णायक क्यों हैं?
- क्या संदर्भ-मुक्त भाषा का उपसमुच्चय निर्णायक है?
- क्या सीएफएल निर्णायक हैं?
- कितनी भाषाएं संदर्भ-मुक्त हैं?
![क्या संदर्भ मुक्त भाषाएं निर्णायक हैं? क्या संदर्भ मुक्त भाषाएं निर्णायक हैं?](https://i.boatexistence.com/preview/questions/18735057-are-context-free-languages-decidable-j.webp)
वीडियो: क्या संदर्भ मुक्त भाषाएं निर्णायक हैं?
![वीडियो: क्या संदर्भ मुक्त भाषाएं निर्णायक हैं? वीडियो: क्या संदर्भ मुक्त भाषाएं निर्णायक हैं?](https://i.ytimg.com/vi/GzR5FiiIogY/hqdefault.jpg)
2024 लेखक: Fiona Howard | [email protected]. अंतिम बार संशोधित: 2024-01-10 06:37
1. (ए) सच है, चूंकि प्रत्येक नियमित भाषा संदर्भ-मुक्त है, हर संदर्भ-मुक्त भाषा निर्णायक है, और प्रत्येक निर्णायक भाषा ट्यूरिंग-पहचानने योग्य है।
संदर्भ-मुक्त भाषाएं निर्णायक क्यों हैं?
एक अनिश्चित समस्या में दिए गए इनपुट के उत्तर को निर्धारित करने के लिए कोई एल्गोरिदम नहीं है संदर्भ-मुक्त भाषाओं की अस्पष्टता: संदर्भ-मुक्त भाषा को देखते हुए, कोई ट्यूरिंग मशीन नहीं है जो हमेशा सीमित समय में रुकें और उत्तर दें कि भाषा अस्पष्ट है या नहीं।
क्या संदर्भ-मुक्त भाषा का उपसमुच्चय निर्णायक है?
2 जवाब। Σ संदर्भ-मुक्त है (वास्तव में, यह नियमित है) और इसके बहुत सारे उपसमुच्चय हैं। यदि L अनंत आकार की एक संदर्भ-मुक्त भाषा है, तो L के उपसमुच्चय J हैं जो निर्णायक हैं, और कुछ ऐसे हैं जो अनिर्णीत हैं। उदाहरण के लिए, खाली उपसमुच्चय निर्णायक होता है।
क्या सीएफएल निर्णायक हैं?
सीएफएल: यह खालीपन समस्या, परिमितता समस्या और सदस्यता समस्या के लिए निर्णायक है।
कितनी भाषाएं संदर्भ-मुक्त हैं?
(1) हैं संदर्भ-मुक्त भाषाओं की एक अनगिनत अनंत संख्या। यह सच है क्योंकि एक संदर्भ-मुक्त भाषा का हर विवरण सीमित लंबाई का होता है, इसलिए इस तरह के वर्णनों की अनगिनत संख्या होती है। (2) भाषाओं की एक बेशुमार संख्या है।
सिफारिश की:
सबसे अधिक भाषाएं किसने बोली हैं?
![सबसे अधिक भाषाएं किसने बोली हैं? सबसे अधिक भाषाएं किसने बोली हैं?](https://i.boatexistence.com/preview/questions/18691371-who-has-spoken-the-most-languages-j.webp)
ज़ियाद फ़ज़ाह, लाइबेरिया में पैदा हुआ, बेरूत में पला-बढ़ा और अब ब्राज़ील में रह रहा है, दुनिया की सबसे बड़ी जीवित बहुभाषाविद होने का दावा करता है, कुल 59 विश्व भाषाएँ बोलता है। स्पैनिश टेलीविजन पर उनका 'परीक्षण' किया गया है, जहां यह स्पष्ट नहीं था कि वह उनमें से कुछ में कितनी अच्छी तरह संवाद कर सकते हैं। कितनी भाषाएं धाराप्रवाह बोल सकती हैं?
इसे संदर्भ मुक्त व्याकरण क्यों कहा जाता है?
![इसे संदर्भ मुक्त व्याकरण क्यों कहा जाता है? इसे संदर्भ मुक्त व्याकरण क्यों कहा जाता है?](https://i.boatexistence.com/preview/questions/18728776-why-is-it-called-context-free-grammar-j.webp)
संदर्भ-मुक्त व्याकरण को इस तरह नामित किया गया है क्योंकि व्याकरण में किसी भी उत्पादन नियम को संदर्भ की परवाह किए बिना लागू किया जा सकता है-यह किसी भी अन्य प्रतीकों पर निर्भर नहीं करता है जो हो सकता है या हो सकता है कि किसी दिए गए प्रतीक के आस-पास न हो, जिस पर एक नियम लागू हो। संदर्भ मुक्त व्याकरण का क्या अर्थ है?
बेल्जियम में आमतौर पर कौन सी दो भाषाएं बोली जाती हैं?
![बेल्जियम में आमतौर पर कौन सी दो भाषाएं बोली जाती हैं? बेल्जियम में आमतौर पर कौन सी दो भाषाएं बोली जाती हैं?](https://i.boatexistence.com/preview/questions/18739229-which-two-languages-are-generally-spoken-in-belgium-j.webp)
बेल्जियम किंगडम की तीन आधिकारिक भाषाएं हैं: डच, फ्रेंच और जर्मन। कई गैर-सरकारी, अल्पसंख्यक भाषाएँ और बोलियाँ भी बोली जाती हैं। बेल्जियम कक्षा 10 में आमतौर पर कौन सी दो भाषाएँ बोली जाती हैं? कक्षा 10 प्रश्न बेल्जियम में आम तौर पर दो भाषाएं बोली जाती हैं फ्रेंच और डच। बेल्जियम 2 भाषाएं क्यों बोलता है?
क्या पॉलिनेशियन भाषाएं परस्पर सुगम हैं?
![क्या पॉलिनेशियन भाषाएं परस्पर सुगम हैं? क्या पॉलिनेशियन भाषाएं परस्पर सुगम हैं?](https://i.boatexistence.com/preview/questions/18757375-are-polynesian-languages-mutually-intelligible-j.webp)
सामान्य तौर पर, पापुआ न्यू गिनी (और सोलोमन में 4) की पापुआन भाषाओं को छोड़कर, सभी प्रशांत भाषाएं महासागरीय हैं, इसलिए वे एक ही परिवार का हिस्सा हैं। लेकिन 3000 साल पहले महासागरीय विभाजन और किन्हीं दो महासागरीय भाषाओं के परस्पर सुगम होने की संभावना नहीं है। क्या हवाई और ताहिती परस्पर समझदार हैं?
दुनिया में कितनी भाषाएं हैं?
![दुनिया में कितनी भाषाएं हैं? दुनिया में कितनी भाषाएं हैं?](https://i.boatexistence.com/preview/questions/18765025-how-much-languages-are-there-in-the-world-j.webp)
खैर, लगभग 6,500 भाषाएँ आज दुनिया में बोली जाती हैं। उनमें से हर एक दुनिया को एक विविध और सुंदर जगह बनाता है। अफसोस की बात है कि इनमें से कुछ भाषाएँ दूसरों की तुलना में कम बोली जाती हैं। उदाहरण के लिए बसु को ही लें - हमारा नाम केवल आठ लोगों द्वारा बोली जाने वाली भाषा के नाम पर रखा गया है। दुनिया की 1 भाषा कौन सी है?