প্রশ্ন ট্যাগ «context-sensitive»

গণনার মেশিন মডেলগুলি বিবেচনা করার সময়, চমস্কি হায়ারার্কি সাধারণত (ক্রম), সসীম অটোমাতা, পুশ-ডাউন অটোমেটা, লিনিয়ার বাউন্ড অটোমেটা এবং টুরিং মেশিনগুলির দ্বারা চিহ্নিত হয়। প্রথম এবং শেষ স্তরের 1 (নিয়মিত ভাষা এবং পুনরাবৃত্তিমূলকভাবে গণনাকারী ভাষা) এর জন্য, আমরা ডিটারিস্টোনিক বা ননডেটারিস্টিক মেশিনগুলি বিবেচনা করি, অর্থাৎ ডিএফএগুলি এনএফএসের সমতুল্য, এবং ডিটিএমগুলি এনটিএম …

21 formal-languages  computability  context-free  computation-models  context-sensitive 

আমি প্রসঙ্গে সংবেদনশীল ব্যাকরণ বুঝতে চেষ্টা করছি। আমি বুঝতে পারি কেন ভাষা পছন্দ করে { w w ∣ w ∈ এ*}{ww∣w∈A∗}\{ww \mid w \in A^*\} {anbncn∣n∈N}{anbncn∣n∈N}\{a^n b^n c^n \mid n\in\mathbb{N}\} প্রসঙ্গ নিখরচায় নয়, তবে আমি কী জানতে চাইছি যদি টাইপযুক্ত ল্যাম্বডা ক্যালকুলাসের অনুরূপ কোনও ভাষা প্রসঙ্গে সংবেদনশীল। আমি একটি সাধারণ, …

12 formal-grammars  programming-languages  lambda-calculus  context-sensitive 

আমি প্রসঙ্গে সংবেদনশীল ভাষার উইকিপিডিয়া সংজ্ঞা দিয়ে যাচ্ছিলাম এবং আমি এটি পেয়েছি: প্রতিটি বিভাগের ভাষাগুলি সরাসরি এর উপরে বিভাগের একটি উপযুক্ত উপসেট হয়। প্রতিটি বিভাগে যে কোনও অটোম্যাটন এবং যেকোন ব্যাকারের সরাসরি উপরে উপরে বিভাগে একটি সমমানের অটোম্যাটন বা ব্যাকরণ থাকে। আমি দেখতে পেলাম যে রৈখিক-চৌম্বিত অটোমেটন নিবন্ধের ক্রম অনুযায়ী …

12 formal-grammars  turing-machines  undecidability  context-sensitive 

আসলে আমি দেখতে পেলাম যে প্রাসঙ্গিক সংবেদনশীল ভাষার সেট, CSLCSL\mathbf{CSL} (=NSPACE(O(n))=LBA=NSPACE(O(n))=LBA\mathbf{=NSPACE(O(n)) = LBA} গৃহীত ভাষাগুলি) তেমন ব্যাপক আলোচনা হয় না REGREG\mathbf{REG} (নিয়মিত ভাষা) বা CFLCFL\mathbf{CFL}(প্রসঙ্গমুক্ত ভাষা)। এবং ওপেন সমস্যাDSPACE(O(n))=?NSPACE(O(n))DSPACE(O(n))=?NSPACE(O(n))\mathbf{DSPACE(O(n))} =^{?} \mathbf{NSPACE(O(n))} "সাদৃশ্য" সমস্যা হিসাবে এতটা বিখ্যাত নয়: "P=?NPP=?NP\mathbf{P} =^{?} \mathbf{NP}"। আচ্ছা, আসলেই কি এরকম সাদৃশ্য রয়েছে:? কোন ভাষা আছে CSLCSL\mathbf{CSL} …

10 complexity-theory  np-complete  space-complexity  context-sensitive 

আমি একটি প্রসঙ্গ-সংবেদনশীল ব্যাকরণের সন্ধান করছি যা নীচের ভাষাটি বর্ণনা করে: ।L={ww∣w∈{a,b}∗,|w|≥1}এল={WW|W∈{একটি,খ}*,|W|≥1}L = \{ ww \mid w ∈ \{a,b\}^{\ast}, |w| ≥ 1\} মতো কোনও নিয়মের অনুমতি নেই এবং এই কারণে আমি শব্দের "মাঝারি" নির্দেশ করে কোনও অবিচ্ছিন্ন রাখতে পারি না এই সমস্যাটি নিয়ে আমার সমস্যা হয়েছে। সমস্যার কোন কৌশল আছে?X→εএক্স→εX …

9 formal-languages  formal-grammars  context-sensitive