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

2
কি {
ভাষাটি { } প্রসঙ্গ-মুক্ত ?aibjck | i≠j,i≠k,j≠kaibjck | i≠j,i≠k,j≠ka^{i}b^{j}c^{k} ~|~ i \neq j, i \neq k, j \neq k আমি বুঝতে পেরেছি যে আমি, জে এবং কে এর মধ্যে সম্পর্ক সম্পর্কে বিভিন্ন শর্ত নিয়ে এই প্রশ্নের প্রায় সমস্ত রূপের মুখোমুখি হয়েছি, তবে এটির একটি নয়। আমার অনুমান যে এটি প্রসঙ্গমুক্ত …

4
সবচেয়ে শক্তিশালী ধরণের পার্সার কী?
পার্শ্ব-প্রকল্প হিসাবে, আমি পাইথন ব্যবহার করে একটি ভাষা লিখছি। আমি প্লাই নামে একটি ফ্লেক্স / বাইসন ক্লোন ব্যবহার করে শুরু করেছিলাম, তবে আমি সেই ব্যাকরণের সেই স্টাইলটি দিয়ে কী প্রকাশ করতে পারি তার শক্তিতে প্রান্তে আসছি এবং প্রতিবন্ধকতা মেলে না বলে আমার ভাষা হ্যাক করতে আগ্রহী নই যন্ত্রটি. অতএব, আমি …

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

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

6
কোন মডেল গণনার ব্যাকরণ মাধ্যমে প্রকাশ করা যেতে পারে?
এটি কি ব্যাকরণ প্রোগ্রামগুলির একটি সংস্কার ? পূর্ববর্তী ভ্যাগ দ্বারা জিজ্ঞাসা করা হয়েছিল এবং মন্তব্যকারীদের অনেক পরামর্শ সহ। কোন ব্যাকরণকে গণনার মডেল নির্দিষ্ট করে দেখা যায়? উদাহরণস্বরূপ, যদি আমরা একটি সাধারণ প্রসঙ্গমুক্ত ব্যাকরণ গ্রহণ করি যেমন G ::= '1' -> '0' '+' '1' '1' -> '1' '+' '0' '2' -> …

4
বহুবর্ষের কো-ডোমেনের বেস-কে উপস্থাপনা - এটি কি প্রাসঙ্গিক মুক্ত?
জেফ্রি শ্যালিটের অটোমাটা থিওরিতে দ্বিতীয় পাঠ্যক্রমের অধ্যায় 4 এ নিম্নলিখিত সমস্যাটি খোলা হিসাবে তালিকাভুক্ত করা হয়েছে: যাক মূলদ কোফিসিয়েন্টস সঙ্গে একটি বহুপদী হতে যেমন যে পি ( এন ) ∈ এন সবার জন্যp(n)p(n)p(n)p(n)∈Np(n) \in \mathbb{N}n∈Nn∈Nn \in \mathbb{N}{p(n)∣n⩾0}{p(n)∣n⩾0}\{p(n) \mid n \geqslant 0\}ppp⩽1⩽1\leqslant 1 এখন এর স্ট্যাটাসটি কী (অক্টোবর 2018)? এটা কি …

1
নির্দিষ্ট সীমাবদ্ধ ভাষার জন্য সিএফজির আকারের উপরের সীমানা
নিম্নলিখিত প্রাকৃতিক প্রশ্নটি বিবেচনা করুন: একটি সীমাবদ্ধ ভাষা দেওয়া , ক্ষুদ্রতম প্রসঙ্গমুক্ত ব্যাকরণটি এল তৈরি করে কী?LLLLLL আমরা ভাষার ক্রম নির্দিষ্ট করে প্রশ্ন আরো আকর্ষণীয় করে তুলতে পারে , উদাহরণস্বরূপ এল এন সব একাধিক বিন্যাসন সেট { 1 , ... , এন } : intuitively, জন্য একটি CFG এল এন …

1
কপি ভাষার রাষ্ট্র জটিলতা কী?
একটি নম্বর দেওয়া যাক । নিম্নলিখিত ভাষা বিবেচনা করুন ।এল এন = {nnnLn={ww|w∈{0,1}n}Ln={ww|w∈{0,1}n}L_n = \{ \; ww \; \vert \; w \in \{0,1\}^{n} \; \} কথায় কথায়, দৈর্ঘ্য এর কপির স্ট্রিংগুলির সেট । 2 এনLnLnL_n2n2n2n বিবেচনা করুন নিম্নলিখিত রাষ্ট্র জটিলতা ফাংশন যেমন যে ক্ষুদ্রতম Pushdown অটোমাটা মধ্যে রাজ্যের সংখ্যা স্বীকার …

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

2
উচ্চতর মাত্রিক জেনারেটর ব্যাকরণ আছে?
আমি কম্পিউটার সংগীতে আগ্রহী, যেখানে জেনারেটর ব্যাকরণ বা এল-সিস্টেমে সংগীতের টুকরোটিকে বাক্য হিসাবে বিবেচনা করার পদ্ধতি রয়েছে। রচনা করার পরিবর্তে, তার পরে একটি ব্যাকরণ নির্দিষ্ট করতে পারে এবং কম্পিউটারকে সংগীত তৈরি করতে দেয়। যেমন প্রয়াত পল হুদাকের চারপাশে ইয়েল গ্রুপটি এতে খুব শক্তিশালী। এটি আমাকে আঘাত করেছে যে আমরা এল-সিস্টেমের …
9 grammars 

1
অস্পষ্ট প্রসঙ্গ-মুক্ত ব্যাকরণ (সিএফজি) এর অ্যাসিম্পটোটিক ঘনত্ব
সমস্ত সিএফজির ক্ষেত্রে অস্পষ্ট সিএফজির অনুপাত কত ? যেহেতু উভয় সেট অগণিত অসীম অনুপাতটি সঠিকভাবে সংজ্ঞায়িত হয় না। তবে অ্যাসিপটোটিক ঘনত্ব সম্পর্কে কী : লিমn ↦ ∞ আকারের # দ্ব্যর্থক সিএফজি < এন আকারের # সিএফজি < এনlimn↦∞# ambiguous CFG of size<n# CFG of size<n\lim_{n \mapsto \infty}\frac {\# \text{ ambiguous …

1
বহু-আকারের সিএফজি রয়েছে যা এই সীমাবদ্ধ ভাষাটি বর্ণনা করে?
অস্তিত্ব আছে একাধিক বিন্যাসন কি এবং বহুপদী আকার (মধ্যে ) প্রসঙ্গ বিনামূল্যে ব্যাকরণ যে সসীম ভাষা বর্ণনা বর্ণমালা ধরে ?π1,π2π1,π2\pi_1,\pi_2|w|=n|w|=n|w|=n{wπ1(w)π2(w)}{wπ1(w)π2(w)}\{w \pi_1(w) \pi_2(w)\}{0,1}{0,1}\{0,1\} আপডেট: এক ক্রমানুসারে এটি সম্ভব। হল বিপরীতটির বিপরীত বা অপেক্ষাকৃত ছোটখাট পরিবর্তন।ππ\piππ\pi
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.