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

আমরা প্রসঙ্গ-মুক্ত প্রত্যেক বর্গ সম্পর্কে শিখেছি । এটি প্রসঙ্গ-মুক্ত ব্যাকরণ এবং পুশডাউন অটোমেটা উভয়ই দ্বারা চিহ্নিত করা তাই কোনও প্রদত্ত ভাষা প্রসঙ্গমুক্ত তা দেখাতে সহজ।CFLCFL\mathrm{CFL} আমি বিপরীতটি কীভাবে দেখাব? আমার টিএ অনড় ছিল যে এটি করার জন্য, আমাদের সমস্ত ব্যাকরণ (বা অটোমেটা) এর জন্য এটি প্রদর্শন করতে হবে যে তারা …

88 formal-languages  context-free  proof-techniques  reference-question 

আমার মনে আছে যে এমন একটি ভাষা সম্পর্কে নিম্নলিখিত প্রশ্নটি এসেছে যা অনুমিত-মুক্ত বলে মনে করা হয় তবে আমি সত্যতার প্রমাণ খুঁজে পাইনি। আমি সম্ভবত প্রশ্নটি ভুল করে ফেলেছি? যাইহোক, এখানে প্রশ্ন: ভাষাটি দেখান এক্স | = | y | , এক্স ≠ Y } প্রসঙ্গ মুক্ত।L = { x …

43 formal-languages  context-free 

প্রসঙ্গমুক্ত ব্যাকরণ কী তা সম্পর্কে অনলাইনে প্রচুর সংজ্ঞা রয়েছে, তবে আমার কাছে পাওয়া কিছুই আমার প্রাথমিক সমস্যাটি সন্তুষ্ট করছে না: এটি কোন প্রসঙ্গে মুক্ত? তদন্ত করতে, আমি "প্রসঙ্গে সংবেদনশীল ব্যাকরণ" গুগল করেছিলাম তবে "প্রসঙ্গ" কী ছিল তা খুঁজে পেতে আমি ব্যর্থ হয়েছি। contextএই নামগুলিতে শব্দটি কী বোঝায় কেউ দয়া করে …

30 terminology  context-free  formal-grammars 

আমি কিছুক্ষণের জন্য সংকলকগুলি অধ্যয়ন করছি এবং আমি ব্যাকরণে "প্রসঙ্গ" বলতে কী বোঝায় এবং ব্যাকরণটির জন্য "প্রসঙ্গ-মুক্ত" হওয়ার অর্থ কী, তবে কোনও ফলাফল ছাড়াই খুঁজে পেয়েছি। সুতরাং কেউ এই সাহায্য করতে পারেন?

29 terminology  context-free  formal-grammars 

আমার একজোড়া সেট আছে। প্রতিটি জুড়ি ফর্মের (x, y) এর মতো যে x, y ব্যাপ্তি থেকে পূর্ণসংখ্যার অন্তর্ভুক্ত [0,n)। সুতরাং, যদি এন 4 হয়, তবে আমার নীচের জোড়াগুলি রয়েছে: (0,1) (0,2) (0,3) (1,2) (1,3) (2,3) আমি ইতিমধ্যে জোড়া আছে। এখন, আমাকে জোড় ব্যবহার করে একটি সংমিশ্রণ তৈরি করতে হবে n/2যাতে …

28 algorithms  graphics  data-structures  computational-geometry  operating-systems  process-scheduling  algorithms  sorting  database-theory  relational-algebra  finite-model-theory  logic  automata  linear-temporal-logic  buchi-automata  complexity-theory  np-complete  decision-problem  machine-learning  algorithms  pattern-recognition  logic  formal-languages  formal-grammars  context-free 

আছে অনেক কৌশল প্রমাণ করতে হবে যে একটি ভাষা না প্রেক্ষাপটে মুক্ত, কিন্তু আমি কিভাবে প্রমাণ যে একটি ভাষা হল প্রেক্ষাপটে মুক্ত? এটি প্রমাণ করার জন্য কী কৌশল রয়েছে? স্পষ্টতই, একটি উপায় হ'ল ভাষার জন্য প্রসঙ্গমুক্ত ব্যাকরণ প্রদর্শন করা। কোনও প্রদত্ত ভাষার জন্য প্রসঙ্গমুক্ত ব্যাকরণ সন্ধান করার জন্য কি কোনও …

26 formal-languages  context-free  formal-grammars  proof-techniques  reference-question 

নিম্নলিখিত ভাষার প্রসঙ্গটি কি নিখরচায়? 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 

আমার সমস্যাটি কীভাবে আমি প্রমাণ করতে পারি যে ব্যাকরণটি দ্ব্যর্থহীন? আমি নিম্নলিখিত ব্যাকরণ আছে: S→statement∣if expression then S∣if expression then S else SS→statement∣if expression then S∣if expression then S else SS → statement ∣ \mbox{if } expression \mbox{ then } S ∣ \mbox{if } expression \mbox{ then } S \mbox{ …

25 context-free  formal-grammars  proof-techniques  ambiguity 

একটি প্রসঙ্গমুক্ত ব্যাকরণ জি দেওয়া, একটি ননডেটারিস্টিনিস্টিক পুশডাউন অটোমেটন এন রয়েছে যা জি গ্রহণ করে ঠিক সেই ভাষা গ্রহণ করে। (এবং ভিসার বিপরীতে) সেখানে পারে আরো একটি নির্ণায়ক Pushdown যন্ত্রমানব ডি যে ঠিক ভাষা জি খুব গ্রহণ করে গ্রহণ করে বিদ্যমান। এটি ব্যাকরণের উপর নির্ভর করে। জি এর প্রোডাকশনগুলির কোন …

22 automata  context-free  pushdown-automata 

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

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

প্রসঙ্গমুক্ত ভাষা পরিপূরক হিসাবে বন্ধ করা হয় না , আমরা জানি যে। আমি যতদূর বুঝতে পেরেছি, প্রসঙ্গমুক্ত ভাষাগুলি যে কোনও অক্ষর এর জন্য এর উপসেট হয় পরিপূরক (!?) এর অধীনে বন্ধ থাকে? a , ba∗b∗a∗b∗a^*b^*a,ba,ba,b এখানে আমার যুক্তি। প্রতিটি সিএফ ভাষা একটি আধা-রৈখিক পারিখ ইমেজ আছে । পরিপূরক অধীনে সেলিমিনার …

20 formal-languages  reference-request  context-free  closure-properties 

আসুন দুটি প্রসঙ্গ-মুক্ত ব্যাকরণ - এবং এবং নিম্নলিখিত প্রশ্নটি জিজ্ঞাসা করুন: , যা দুটি ব্যাকরণ সমান?জি 2 এল ( জি 1 ) = এল ( জি 2 )G1G1G_1জি2G2G_2এল ( জি1) = এল ( জি2)L(G1)=L(G2)L(G_1) = L(G_2) সাধারণভাবে, এই সমস্যাটি অনস্বীকার্য। যাইহোক, যদি এবং উভয়ই বাম-লিনিয়ার (বা ডান-লিনিয়ার) ব্যাকরণ হয় তবে …

19 formal-languages  context-free  formal-grammars 

প্রসঙ্গমুক্ত ব্যাকরণে কোনও অটোমেটনের "মৃত অবস্থা" অন্তর্ভুক্ত থাকতে পারে, যেমন জি = ({a,b,c},{A,B,C},{A→aB,B→b,B→C,C→cC},A)?G=({a,b,c},{A,B,C},{একজন→একটিবি,বি→খ,বি→সি,সি→গসি},একজন)?G = \big(\{a, b, c\}, \{A, B, C\}, \{A\to aB, B\to b, B\to C, C\to cC\}, A\big)\,? উত্পাদনের এবং চিরকালের জন্য লুপ হয়ে যাবে এবং কখনও কোনও শব্দ উত্পন্ন করবে না। এটি অনুমোদিত বা আবশ্যক উত্পাদনের নিয়মগুলি কি …

18 context-free  automata  formal-grammars 

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

18 algorithms  formal-languages  context-free  decision-problem 

যদি এই এমনকি সম্ভব, যেহেতু আমি অবাক হচ্ছি {anbncn∣n≥0}∉CFL{anbncn∣n≥0}∉CFL\{a^n b^n c^n \mid n \geq 0\} \not\in \mathrm{CFL} । অতএব একটি পিডিএ হল একটি শব্দ আলাদা করতে পারেন w∈{anbncn∣n≥0}w∈{anbncn∣n≥0}w\in\{a^n b^n c^n \mid n \geq 0\} বাকি থেকে {a∗b∗c∗}{a∗b∗c∗}\{a^*b^*c^*\} পাশাপাশি, তা গ্রহণ হতে পারে আমার কাছে পরস্পরবিরোধী শোনাচ্ছে। আমার ধারণা আমি পিডিএর …

16 formal-languages  automata  context-free  pushdown-automata