প্রশ্ন ট্যাগ «formal-languages»

প্রসঙ্গ-মুক্ত ভাষা নিয়ে জড়িত এই সমস্যাটির মুখোমুখি হয়েছি। দিনLLLএকটি প্রসঙ্গমুক্ত ভাষা হতে। নির্ধারণ করাL#={x:xi∈LL#={x:xi∈LL^{\#} = \{ x : x^i \in L প্রত্যেকের জন্য i=0,1,2,...}i=0,1,2,...}i=0,1,2,...\}। কিL#L#L^{\#}সর্বদা প্রসঙ্গমুক্ত? আমার ধারণা এটি প্রাসঙ্গিক-নিখরচায়তা রক্ষা করবে। কেউ কি এর প্রাথমিক প্রমাণ সরবরাহ করতে পারে?

9 formal-languages  context-free 

আমি কয়েক সপ্তাহ আগে আমার গণনা পরীক্ষার তত্ত্বটি দিয়েছিলাম এবং এটি ছিল একটি প্রশ্ন: ভাষা ধরে এল = { (একটিএনখমি)R∣ n , মি , আর ≥ 0 }L={(anbm)r∣n,m,r≥0}L=\{(a^nb^m)^r \mid n,m,r\ge 0\} এল কি নিয়মিত? যদি হ্যাঁ এটির জন্য একটি নিয়মিত প্রকাশ বা একটি অটোমেটন সরবরাহ করে। পরীক্ষার পরে আমি তাকে …

9 formal-languages  regular-languages  regular-expressions 

থিওডোর নরভেল (১৯৯৯) দ্বারা রিকার্সিভ ডেসেন্টের পার্সিং এক্সপ্রেশনগুলি প্রবন্ধে লেখক পাটিগণিত প্রকাশের জন্য নিম্নলিখিত ব্যাকরণ দিয়ে শুরু করেছেন: E --> E "+" E | E "-" E | "-" E | E "*" E | E "/" E | E "^" E | "(" E ")" | v যা বেশ …

9 formal-languages  context-free  formal-grammars  left-recursion 

একটি ভাষা দেওয়া হয়েছে , আমি কীভাবে সরাসরি বলতে পারি, উত্পাদনের নিয়মগুলি না দেখে, এই ভাষাটি নিয়মিত নয়?এল = {একটিএনখএনগএন}L={anbncn} L= \{a^n b^n c^n\} আমি পাম্পিং লেমা ব্যবহার করতে পারি তবে কিছু লোক কেবল ব্যাকরণের দিকে তাকিয়ে বলছে যে এটি নিয়মিত নয়। কিভাবে এটা সম্ভব?

9 formal-languages  regular-languages  pumping-lemma  intuition 

নিম্নলিখিত সমস্যাগুলির সাথে আমি আপনার সহায়তাটি ব্যবহার করতে চাই: এল = { ⟨ এম⟩ | এল ( এম) প্রসঙ্গমুক্ত }L={⟨M⟩∣L(M) is context-free}L=\{⟨M⟩ ∣ L(M) \mbox{ is context-free} \}। দেখানল ∉ আর ই। সিও আর ইL∉RE∪CoREL \notin RE \cup CoRE। আমি প্রমাণ করতে জানি ল ∉ আর ইL∉REL\notin RE, এটি একটি …

9 formal-languages  computability  context-free  turing-machines 

আমি পরবর্তী অনুশীলন সমাধান করতে আটকে আছি: যুক্তি দিন যে L যদি প্রসঙ্গমুক্ত LLLহয় এবং RRR নিয়মিত হয় তবে L/R={w∣∃x∈Rs.twx∈L}L/R={w∣∃x∈Rs.twx∈L}L / R = \{ w \mid \exists x \in R \;\text{s.t}\; wx \in L\} (অর্থাত্ ডান ভাগফল ) প্রসঙ্গমুক্ত । আমি জানি যে এখানে এমন একটি পিডিএ থাকতে হবে যা …

9 formal-languages  context-free  finite-automata  closure-properties  pushdown-automata 

আমি হপকক্রফ্ট এবং ওলম্যান বইটি ব্যবহার করে নন ডিস্ট্রিমেন্টিক অটোমেটা অধ্যয়ন শুরু করেছি । আমি এমন একটি সমস্যায় আটকে আছি যা আমি খুব আকর্ষণীয় বলে মনে করেছি: নিম্নলিখিত টেবিল অনুসারে গুণিত করে বাম থেকে ডান থেকে বাম হিসাবে মূল্যায়ন করার সময় একই মান রয়েছে এমন সমস্ত স্ট্রিং গ্রহণ করে একটি …

9 formal-languages  automata  regular-languages  finite-automata  nondeterminism