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

প্রসঙ্গমুক্ত ব্যাকরণ (সিএফজি) এর সাথে জড়িত অনেকগুলি গবেষণাপত্রে, সেখানে উপস্থিত এমন ব্যাকরণের উদাহরণগুলি প্রায়শই তাদের উত্পন্ন ভাষার সহজ বৈশিষ্ট্য স্বীকার করে। উদাহরণ স্বরূপ: এস →এস→ একটি একটি এসখএস→একটিএকটিএসখS \to a a S b এস→এস→S \to উত্পন্ন করে ,{ ক2 iখআমি| আমি≥0}{একটি2আমিখআমি|আমি≥0}\{ a^{2i} b^i | i \geq 0\} এস → একটি …

25 fl.formal-languages  context-free  context-free-languages 

আমি ভাবছি, এমন কোনও কাগজপত্র বা গবেষণা রয়েছে যা দৃশ্যমানভাবে পুডডাউন অটোমেটা নিয়ে ডিল করছে, তবে একক অক্ষরের পরিবর্তে শব্দগুলিকে স্ট্যাকের দিকে ঠেলে দেওয়ার অনুমতি দেয়। পর্যায়ক্রমে, এমন একটি নির্মাণ যা প্রতীকগুলিকে ট্রান্সশিশনে চাপ দেওয়ার অনুমতি দেয় একই লক্ষ্য অর্জন করতে পারে।ϵϵ\epsilon স্পষ্টতই, এই ধরণের বৈচিত্রগুলি গঠন করা যেতে পারে …

16 reference-request  fl.formal-languages  automata-theory  context-free  context-free-languages 

সম্পাদনা (তারা বি দ্বারা): আমি এখনও তার একটি প্রমাণের একটি রেফারেন্সে আগ্রহী , কারণ আমার নিজের কাগজের জন্য আমাকে এটি প্রমাণ করতে হয়েছিল। আমি এই কাগজে প্রদর্শিত থিয়েরেম 4 এর প্রমাণ খুঁজছি: লিউ এবং ওয়েনার দ্বারা প্রসঙ্গমুক্ত ভাষাগুলির ছেদগুলির একটি অসীম শ্রেণিবিন্যাস। উপপাদ্য 4: একটি -dimensional অ্যাফিন নানাবিধ অ্যাফিন manifolds …

11 reference-request  fl.formal-languages  linear-algebra  context-free-languages  lattice 

যাক একটি প্রেক্ষাপটে মুক্ত ভাষা হতে। নির্ধারণ এর প্রাক এবং পোস্টসাফিক্স অবসান হতে , অন্য কথায়, সব রয়েছে এর উপসর্গ এবং postfixes, তাই নিজেই। আমার প্রশ্ন: যদি প্রসঙ্গমুক্ত হয় এবং একটি দ্বি-দ্বিবিজ্ঞান ব্যাকরণ থাকে তবে কি একই সত্য ?এলএলLপি পি সি ( এল )পিপিগ(এল)ppc(L)এলএলLপি পি সি ( এল )পিপিগ(এল)ppc(L)এলএলLএলএলLএলএলLপি পি …

10 fl.formal-languages  automata-theory  grammars  context-free-languages