क्या एक "प्राकृतिक" अनिर्दिष्ट भाषा है?


22

क्या कोई "प्राकृतिक" भाषा है जो कि अनिर्दिष्ट है?

"प्राकृतिक" से मेरा मतलब है कि एक भाषा सीधे तार के गुणों द्वारा परिभाषित की गई है, और मशीनों और उनके समकक्ष के माध्यम से नहीं। दूसरे शब्दों में, अगर की तरह भाषा दिखता जहां एम एक टीएम, DFA (या नियमित रूप से-exp) है, पीडीए (या व्याकरण), आदि .., तो एल नहीं है प्राकृतिक। हालांकि एल = { x y ... | एक्स  एक y के उपसर्ग ... } स्वाभाविक है।

L={M}
ML L={xyx is a prefix of y}

जवाबों:



21

रहे हैं कई उदाहरण लेकिन यहाँ कुछ हैं:

  • अंकगणित की भाषा में सही वाक्यों का सेट अनिर्दिष्ट है।

  • सेट थ्योरी (ZFC) में साबित करने योग्य वाक्यों का सेट अनिर्दिष्ट है।

  • डायोफैंटाइन समीकरणों का जो समाधान है, वह असाध्य है।

हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.