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

আমার যদি টাইপ 3 ব্যাকরণ থাকে তবে এটি পুশডাউন অটোমেটনে উপস্থাপন করা যেতে পারে (স্ট্যাকের উপর কোনও অপারেশন না করে) তাই আমি প্রাসঙ্গিক ভাষা ব্যবহার করে নিয়মিত প্রকাশের প্রতিনিধিত্ব করতে পারি। তবে আমি কি জানতে পারি যে কোনও টাইপ 3 ব্যাকরণটি কোনও পার্স টেবিল তৈরি না করে , , ইত্যাদি …

16 formal-languages  regular-languages  formal-grammars  parsers  regular-expressions 

একটি নিয়মিত ভাষা এম সহ একটি প্রসঙ্গ মুক্ত ভাষা এল এর ছেদটি সর্বদা প্রসঙ্গমুক্ত বলে বলা হয়। আমি ক্রস পণ্য নির্মাণ প্রমাণটি বুঝতে পেরেছিলাম, তবে কেন এটি প্রসঙ্গমুক্ত তবে নিয়মিত নয় I এই জাতীয় ছেদ দ্বারা উত্পন্ন ভাষাতে স্ট্রিং রয়েছে যা পিডিএ এবং ডিএফএ উভয়ই গ্রহণ করে । যেহেতু এটি …

16 regular-languages  context-free  finite-automata  formal-grammars 

এটি তর্কযোগ্য যে প্রতিদিনের সমস্যাগুলি বর্ণনা করতে তৈরি বেশিরভাগ ভাষা হ'ল প্রসঙ্গ সংবেদনশীল। অন্যদিকে, এমন কিছু ভাষা খুঁজে পাওয়া সম্ভব এবং কঠিন নয় যা পুনরাবৃত্তিযোগ্য নয় এমনকি পুনরাবৃত্তিযোগ্য-গণনাযোগ্যও নয়। এই দুটি প্রকারের মধ্যে পুনরাবৃত্তিমূলক প্রসঙ্গ-সংবেদনশীল ভাষা। উইকিপিডিয়া এখানে একটি উদাহরণ দেয় : রেকর্ডিভ ভাষার উদাহরণ যা প্রসঙ্গে সংবেদনশীল নয় এমন …

15 formal-languages  complexity-theory  formal-grammars 

নির্ধারণ ভাষা যেমন এল = { একটি , খ } * - { W W | W ∈ { একটি , খ } * } । অন্য কথায়, এল এর মধ্যে এমন শব্দ রয়েছে যা কিছু শব্দ দু'বার পুনরাবৃত্তি হিসাবে প্রকাশ করা যায় না। কি এল প্রসঙ্গ-মুক্ত কি না?এলLLএল = …

15 formal-languages  context-free  formal-grammars 

আমি নিজেকে বাইসানের ব্যবহার শেখানোর চেষ্টা করি। ম্যানপেজ বাইসন (1) বাইসন সম্পর্কে বলে: এলএলআর (1), আইইএলআর (1), বা ক্যানোনিকাল এলআর (1) পার্সার সারণী নিয়োগকারী একটি ডিটারমিনিস্টিক এলআর বা জেনারেলাইজড এলআর (জিএলআর) পার্সার তৈরি করুন। আইইএলআর-পার্সার কী? ওয়ার্ল্ড ওয়াইড ওয়েবে আমি যে সমস্ত প্রাসঙ্গিক নিবন্ধ পেয়েছি সেগুলি প্যাকওয়াল্ড।

14 formal-languages  terminology  formal-grammars  parsers 

উইকিপিডিয়া নিবন্ধ অনুসারে , L ইন অর্থ "বাম থেকে ডান স্ক্যান", এবং "আর" এর অর্থ "ডানদিকের ডেরাইভেশন"। যাইহোক, এ তে Knuth মূল কাগজ এল আর ( ট ) ব্যাকরণ , তিনি সংজ্ঞায়িত এল আর ( ট ) (পৃষ্ঠা 610 দিকে) একটি ভাষা যে হিসাবে "অনুবাদযোগ্য বাউন্ড সঙ্গে বাঁ দিক থেকে …

14 formal-languages  reference-request  terminology  formal-grammars  parsers 

যাক GGG একটি প্রেক্ষাপটে মুক্ত ব্যাকরণ হবে। টার্মিনাল এবং এর nonterminals একটি স্ট্রিং GGG একটি মনে করা হয় বাক্যগত ফর্ম এর GGG আপনি এটা এর প্রযোজনার প্রয়োগের দ্বারা পেতে পারেন GGG শুরুর প্রতীক থেকে শূন্য বা তার বেশি বার SSS । যাক SF(G)SF⁡(G)\operatorname{SF}(G) এর বাক্যগত ধরনের সেট হতে GGG । …

14 formal-languages  context-free  formal-grammars  closure-properties 

আমি ইনডেন্টেশন-সংবেদনশীল ভাষার জন্য ব্যাকরণগুলির কথা ভাবছিলাম এবং মনে হচ্ছে সিএফ ব্যাকরণগুলি পরামিতিগুলির সাথে একত্রিত হলে কৌশলটি করবে। উদাহরণ হিসাবে, এএনটিএলআর-এর মতো বিন্যাসে সরল পাইথন ব্যাকরণের জন্য এই খণ্ডটি বিবেচনা করুন: // on top-level the statements have empty indent program : statement('')+ ; // let's consider only one compound statement …

13 formal-languages  context-free  formal-grammars  parsers 

আমি আনুষ্ঠানিক ভাষা এবং উত্পাদন ঘাঁটি সিস্টেমগুলি (নিয়ম-বেস সিস্টেমগুলি) অধ্যয়ন করছি এবং কম্পিউটার বিজ্ঞানের এতগুলি প্রসঙ্গে কেন এই দুটি শব্দ "উত্পাদন" এবং "নিয়ম" বোঝায় তা সম্পর্কে আমি কিছুটা বিভ্রান্ত হয়ে পড়েছি। ইংরাজী ভাষায় তারা একই জিনিস বোঝায় বলে মনে হয় না। আমি নেটিভ ইংলিশ স্পিকার নই তবে আমি জানি যে …

13 formal-languages  terminology  automata  finite-automata  formal-grammars 

আমি "ডিটারমিনিস্টিক" বলতে "ডিটারনিস্টিক প্রসঙ্গমুক্ত ব্যাকরণ" এর মত অভিব্যক্তি বলতে কী বোঝার চেষ্টা করছি। (এই ক্ষেত্রে আরও নির্বিচার "জিনিস" আছে)। আমি এর পরে আরও বিস্তৃত উদাহরণটির আরও প্রশংসা করব! যদি সম্ভব হয়. আমার বিভ্রান্তির প্রাথমিক উত্স ব্যাকরণের এই সম্পত্তিটি (অ-) অস্পষ্টতার থেকে কীভাবে আলাদা তা বলতে সক্ষম না হওয়া থেকে। …

13 context-free  formal-grammars  parsers 

এই মহড়াটি নিয়ে আমার সমস্যা আছে: জি-কে ul-ক্যালকুলাসের জন্য নিম্নলিখিত অস্পষ্ট ব্যাকরণ হতে দিন: E → v | λv.E | EE | (E) যেখানে E একক অ-টার্মিনাল প্রতীক, λv.E বিমূর্ততা E ​​তে ভেরিয়েবল ভিটি উপস্থাপন করে এবং EE অ্যাপ্লিকেশনকে উপস্থাপন করে। একটি এলএল (1) ব্যাকরণ জি সংজ্ঞা দিন L যেমন …

13 context-free  formal-grammars  compilers  parsers 

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

12 automata  formal-grammars  regular-expressions 

আমি বুঝতে পারি যে প্রসঙ্গ-মুক্ত ব্যাকরণগুলি প্রসঙ্গ-মুক্ত ভাষাগুলি উপস্থাপন করতে ব্যবহার করা যেতে পারে t এতে অস্পষ্টতা থাকতে পারে। আমরা মত স্বাভাবিক ফর্ম আছে চমস্কি এবং Greibach স্বাভাবিক ফর্ম। আমি এর প্রয়োজন বুঝতে পারি না। কেন তারা ভাষা তত্ত্ব গুরুত্বপূর্ণ? আমি উল্লেখ করা সমস্ত পাঠ্যপুস্তকগুলিতে এই সাধারণ ফর্মগুলি সম্পর্কে বলতে …

12 formal-languages  context-free  formal-grammars  normal-forms 

আমি প্রসঙ্গে সংবেদনশীল ব্যাকরণ বুঝতে চেষ্টা করছি। আমি বুঝতে পারি কেন ভাষা পছন্দ করে { 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