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

আর্লি ভেক্টরকে একটি সনাক্তকারী হিসাবে ব্যবহার করা বেশ সোজা: যখন স্ট্রিংয়ের শেষে পৌঁছে যায়, আপনাকে কেবল 0 পজিশনে শুরু হওয়া একটি সম্পূর্ণ অ্যাক্সিয়্যাটিক উত্পাদন পরীক্ষা করতে হবে If যদি আপনার কমপক্ষে একটি থাকে তবে স্ট্রিংটি গ্রহণযোগ্য। পার্সিং ট্রি (গুলি) পুনর্গঠন করতে আর্লি ভেক্টর ব্যবহার কম স্পষ্ট। আসলে, আমি বুঝতে পারি …

9 context-free  dynamic-programming  parsers  ambiguity  syntax-trees 

কোনও প্রসঙ্গ ফ্রি ব্যাকরণকে অটোম্যাটাকে পুশ ডাউনে রূপান্তর করার জন্য কি কোনও নিয়ম বা পদ্ধতি রয়েছে? আমি ইতিমধ্যে অনলাইনে কিছু স্লাইড পেয়েছি তবে আমি সেগুলি বুঝতে সক্ষম হয়েছি। স্লাইড 10 এ তিনি কিছু বিধি সম্পর্কে কথা বলেছেন যে কেউ কি এটি ব্যাখ্যা করতে পারে?

9 context-free  formal-grammars  pushdown-automata  simulation 

কলেজে আমরা সাধারণভাবে গণনার তত্ত্ব এবং টিউরিং মেশিনগুলি আরও বিশেষভাবে শিখছি। দুর্দান্ত তাত্ত্বিক ফলাফলগুলির মধ্যে একটি হ'ল সম্ভাব্য আকারের বড় বর্ণমালা (চিহ্নগুলি) এর ব্যয়ে, আপনি রাষ্ট্রের সংখ্যা হ্রাস করতে পারেন মাত্র 2 এ। আমি বিভিন্ন টিউরিং মেশিনের উদাহরণ খুঁজছিলাম এবং উপস্থাপিত একটি সাধারণ উদাহরণ হ'ল প্যারেন্টেসিস ম্যাচার / চেকার। মূলত …

9 turing-machines  context-free  parsers 

প্রসঙ্গ-মুক্ত ভাষা নিয়ে জড়িত এই সমস্যাটির মুখোমুখি হয়েছি। দিন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 

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

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

নিম্নলিখিত সমস্যাগুলির সাথে আমি আপনার সহায়তাটি ব্যবহার করতে চাই: এল = { ⟨ এম⟩ | এল ( এম) প্রসঙ্গমুক্ত }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