context-sensitive पर टैग किए गए जवाब

1
संदर्भ-मुक्त भाषाओं के लिए मशीनें जो नॉनडेटर्मिनिज़्म से कोई अतिरिक्त शक्ति प्राप्त नहीं करती हैं
गणना के मशीन मॉडल पर विचार करते समय, चॉम्स्की पदानुक्रम को आमतौर पर (क्रम में), परिमित ऑटोमेटा, पुश-डाउन ऑटोमेटा, रैखिक बाध्य ऑटोमेटा और ट्यूरिंग मशीनों द्वारा विशेषता दी जाती है। पहले और आखिरी स्तर 1 (नियमित भाषा और पुनरावर्ती रूप से सुगम भाषाएं) के लिए, यह मॉडल की शक्ति पर …

4
क्या कोई संदर्भ-संवेदी व्याकरण का सरल लेकिन गैर-खिलौना उदाहरण दे सकता है?
मैं संदर्भ-संवेदनशील व्याकरण समझने की कोशिश कर रहा हूँ। मैं समझता हूं कि भाषाएं क्यों पसंद करती हैं { W w | डब्ल्यू ∈ ए*}{ww|w∈ए*}\{ww \mid w \in A^*\} { एnखnसीn| N ∈ एन }{एnखnसीn|n∈एन}\{a^n b^n c^n \mid n\in\mathbb{N}\} संदर्भ मुक्त नहीं हैं, लेकिन क्या मैं जानना चाहूंगा कि अगर …

2
क्या सभी संदर्भ-संवेदनशील भाषाएं निर्णायक हैं?
मैं संदर्भ-संवेदनशील भाषा की विकिपीडिया परिभाषा से गुजर रहा था और मैंने यह पाया: भाषाओं की प्रत्येक श्रेणी सीधे ऊपर की श्रेणी का एक उचित उपसमुच्चय है। किसी भी ऑटोमेटन और प्रत्येक श्रेणी के किसी भी व्याकरण में इसके ठीक ऊपर की श्रेणी में एक समान ऑटोमेटन या व्याकरण होता …

4
Dspace में NSpace (ओ (एन)) और बहुत संभावना नहीं में एक भाषा (ओ (एन))
वास्तव में मैंने पाया कि संदर्भ-संवेदनशील भाषाओं का सेट, ( स्वीकृत भाषाएं) इतनी व्यापक रूप से (नियमित भाषा) के रूप में चर्चा नहीं की जाती हैं या (संदर्भ-मुक्त भाषाएँ)। और यह भी खुली समस्या "अनुरूप" समस्या के रूप में इतनी प्रसिद्ध नहीं है: " ”।सी एस एलCSL\mathbf{CSL}= एन एस पी …

3
शब्दों की भाषा के लिए संदर्भ-संवेदनशील व्याकरण स्वयं के साथ समाप्‍त
मैं एक संदर्भ-संवेदी व्याकरण की तलाश में हूं जो निम्नलिखित भाषा का वर्णन करता है: ।L={ww∣w∈{a,b}∗,|w|≥1}L={ww∣w∈{a,b}∗,|w|≥1}L = \{ ww \mid w ∈ \{a,b\}^{\ast}, |w| ≥ 1\} मुझे इस बात की समस्या है कि कोई भी नियम जैसे की अनुमति नहीं है और इसलिए मैं शब्द के "मध्य" को इंगित करने …
हमारी साइट का प्रयोग करके, आप स्वीकार करते हैं कि आपने हमारी Cookie Policy और निजता नीति को पढ़ और समझा लिया है।
Licensed under cc by-sa 3.0 with attribution required.