প্রশ্ন ট্যাগ «pumping-lemma»

নিম্নলিখিত ভাষার প্রসঙ্গটি কি নিখরচায়? L={uxvy∣u,v,x,y∈{0,1}+,|u|=|v|,u≠v,|x|=|y|,x≠y}L={uxvy∣u,v,x,y∈{0,1}+,|u|=|v|,u≠v,|x|=|y|,x≠y}L = \{ uxvy \mid u,v,x,y \in \{ 0,1 \}^+, |u| = |v|, u \neq v, |x| = |y|, x \neq y\} এসডিসিভিভিসি দ্বারা চিহ্নিত হিসাবে, এই ভাষার একটি শব্দকে একই দৈর্ঘ্যের দুটি শব্দের সংমিশ্রণ হিসাবেও বর্ণনা করা যেতে পারে যার হ্যামিং দূরত্ব 2 বা …

26 formal-languages  context-free  pushdown-automata  pumping-lemma  open-problem 

নিয়মিত ল্যাঙ্গুয়েজের জন্য পাম্পিং লেমা সম্পর্কিত উইকিপিডিয়ায় নিম্নলিখিত সংজ্ঞা রয়েছে ... নিয়মিত ভাষা হতে দিন । তারপর একটি পূর্ণসংখ্যা অস্তিত্ব আছে ≥ 1 শুধুমাত্র নির্ভর করে এমন প্রত্যেকটি স্ট্রিংটি মধ্যে অন্তত দৈর্ঘ্যের ( "পাম্পিং দৈর্ঘ্য" বলা হয়) হিসেবে লেখা যেতে পারে = , (অর্থাত তিনটি ভাগে ভাগ করা যায় সাবস্ট্রিংস), …

20 formal-languages  regular-languages  pumping-lemma  finite-sets 

নিয়মিত নয় তা প্রমাণ করার জন্য আমি পাম্পিং লেমা ব্যবহার করার চেষ্টা করছি ।L={(01)m2m∣m≥0}L={(01)m2m∣m≥0}L = \{(01)^m 2^m \mid m \ge0\} আমার এখন অবধি এটিই রয়েছে: ধরে নিন নিয়মিত এবং কে পাম্পিং দৈর্ঘ্য হিসাবে ধরা যাক , তাই । যে কোনও পাম্পিং পচনের বিষয়টি বিবেচনা করুন এরকম | y | > …

19 formal-languages  regular-languages  pumping-lemma 

সুতরাং মূলত এল সিএফএল'র জন্য পাম্পিং লেমার শর্তগুলি সন্তুষ্ট করে তবে কোনও সিএফএল নয় (এটি লেমার সংজ্ঞা অনুসারে সম্ভব)।

15 formal-languages  context-free  pumping-lemma 

আমি ভাবছিলাম যখন দুটি সাবস্ট্রিংয়ের একই সংখ্যার উদাহরণগুলি অন্তর্ভুক্ত ভাষাগুলি নিয়মিত হবে। আমি জানি যে 1 এবং 0 এর সমান সংখ্যক ভাষাটি নিয়মিত নয়, তবে এটি মতো একটি ভাষা , যেখানে L = { w ∣ "001" স্ট্রিংয়ের উদাহরণগুলির সংখ্যা সমান "100" স্ট্রিংয়ের সংখ্যার সমান হয় } নিয়মিত? নোট করুন …

14 formal-languages  regular-languages  pumping-lemma 

আমি নিম্নলিখিত ভাষা আছে {0i1j2k∣0≤i≤j≤k}{0i1j2k∣0≤i≤j≤k}\qquad \{0^i 1^j 2^k \mid 0 \leq i \leq j \leq k\} আমি কোন চমস্কি ভাষার শ্রেণিতে এটি ফিট করে তা নির্ধারণ করার চেষ্টা করছি। আমি দেখতে পারি কীভাবে এটি একটি প্রসঙ্গে সংবেদনশীল ব্যাকরণ ব্যবহার করে তৈরি করা যেতে পারে তাই আমি জানি এটি ন্যূনতম প্রসঙ্গ-সংবেদনশীল। …

11 formal-languages  context-free  formal-grammars  pumping-lemma 

নির্দিষ্ট ভাষা নিয়মিত নয় বলে প্রমাণ করার জন্য নিয়মিত ভাষার পাম্পিং লেমা ব্যবহার করা যেতে পারে এবং নির্দিষ্ট ভাষা প্রাসঙ্গিক নয় তা প্রমাণ করতে প্রসঙ্গমুক্ত ভাষাগুলির জন্য পাম্পিং লেমা ব্যবহার করা যেতে পারে (ওগডেনের লেমা সহ)। সেখানে একটি পাম্পিং থিম হয় নির্ণায়ক প্রসঙ্গ-মুক্ত ভাষায়? অর্থাত, পাম্পিং লেমার সাথে কি এমন …

11 context-free  proof-techniques  pumping-lemma 

এমন একটি নিয়মিত ভাষা বর্ণনা করুন যা কোনও ডিএফএ দ্বারা গ্রহণযোগ্য নয় যেটিতে কেবল তিনটি রাজ্য রয়েছে। আমি এটি থেকে কোথায় শুরু করব তা আমি নিশ্চিত নই এবং ভাবছিলাম যে কেউ আমাকে কিছু টিপস বা পরামর্শ দিতে পারে কিনা। আমি বুঝতে পারি যে কোনও ভাষা নিয়মিত নয় প্রমাণ করার জন্য …

10 formal-languages  regular-languages  finite-automata  pumping-lemma 

কেন (যদি তাই হয়) পৃথক দুটি ভাষার মধ্যে পার্থক্য আনছে ?##\# বলতে দাও: L={ws:|w|=|s|w,s∈{0,1}∗,w≠s}L={ws:|w|=|s|w,s∈{0,1}∗,w≠s}L=\{ws : |w|=|s|\, w,s\in \{0,1\}^{*}, w \neq s \} L#={w#s:|w|=|s|w,s∈{0,1}∗,w≠s}L#={w#s:|w|=|s|w,s∈{0,1}∗,w≠s}L_{\#}=\{w\#s : |w|=|s|\, w,s\in \{0,1\}^{*}, w \neq s \} এখানে একটি প্রমাণ এবং একটি ব্যাকরণ রয়েছে যা কে হিসাবে উপস্থাপন করেLLLCFLCFLCFL এবং নীচে আমি জন্য একটি প্রমাণ যুক্ত …

9 formal-languages  context-free  pumping-lemma 

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

9 formal-languages  regular-languages  pumping-lemma  intuition