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

আমি নিম্নলিখিত ভাষা আছে {0i1j2k∣0≤i≤j≤k}{0i1j2k∣0≤i≤j≤k}\qquad \{0^i 1^j 2^k \mid 0 \leq i \leq j \leq k\} আমি কোন চমস্কি ভাষার শ্রেণিতে এটি ফিট করে তা নির্ধারণ করার চেষ্টা করছি। আমি দেখতে পারি কীভাবে এটি একটি প্রসঙ্গে সংবেদনশীল ব্যাকরণ ব্যবহার করে তৈরি করা যেতে পারে তাই আমি জানি এটি ন্যূনতম প্রসঙ্গ-সংবেদনশীল। …

11 formal-languages  context-free  formal-grammars  pumping-lemma 

যাক , , , প্রসঙ্গ-মুক্ত ভাষায় একজন ফাই মধ্যে নাইট ক্রম দে ফাই একটি সাধারণ বর্ণমালা উপর নেদ যেগুলির প্রতিটি হতে Σ । যাক এল এর ফাই মধ্যে নাইট ইউনিয়ন L_1 , L_2 , L_3 , \ বিন্দু ; যেমন, L = L_1 \ কাপ L_2 \ কাপ L_3 \ …

11 formal-languages  context-free  closure-properties 

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

11 context-free  proof-techniques  pumping-lemma 

আমার জানতে হবে কোন শ্রেণির সিএফএল বন্ধ রয়েছে অর্থাৎ কোন সেটটি সিএফএল এর পরিপূরক? আমি জানি সিএফএল পরিপূরক অধীনে বন্ধ হয় না, এবং আমি জানি যে পি পরিপূরক অধীনে বন্ধ আছে। যেহেতু সিএফএল পিআই বলতে পারে যে সিএফএল এর পরিপূরকগুলি পি (ডান?) এর অন্তর্ভুক্ত রয়েছে। সিএফএল এর পরিপূরক হ'ল পি …

11 complexity-theory  formal-languages  context-free  closure-properties  sets 

আমি একটি পাঠ্যপুস্তকে কঠোর অনুশীলনের মধ্য দিয়ে কাজ করছি এবং কীভাবে এগিয়ে যেতে হবে তা ঠিক বুঝতে পারি না। এখানেই সমস্যা। ধরুন আমাদের কাছে যেখানে কিছু অযৌক্তিক সংখ্যা। আমি কীভাবে প্রমাণ করব যে একটি প্রসঙ্গ-মুক্ত ভাষা নয়?L={aibj:i≤jγ,i≥0,j≥1}L={aibj:i≤jγ,i≥0,j≥1}L = \{a^ib^j: i \leq j \gamma, i\geq 0, j\geq 1\}γγ\gammaLLL ক্ষেত্রে যখন যুক্তিযুক্ত …

10 formal-languages  automata  context-free 

একটি ডিএফএ এবং ইনপুট শব্দের একটি রান-টাইম নির্মিত লেভেনস্টেইন অটোমাটা দিয়ে অস্পষ্ট পার্সিং করার একটি উপায় রয়েছে (টাইপগুলি সহ একটি নির্দিষ্ট সম্পাদনের দূরত্বেও স্ট্রিং গ্রহণ করে)। এরলি পার্সার দিয়ে কি একই রকম কিছু করা যেতে পারে? আমি অ্যালগরিদম বুঝতে অসুবিধে করছি, এই প্রশ্নের উত্তরটি একা দেওয়া যাক।

10 algorithms  context-free  finite-automata  parsers  string-metrics 

একটি এলআর (0) পার্সারে, প্রতিটি রাজ্যে এলআর (0) আইটেমের সংকলন থাকে, যা একটি অবস্থানের সাথে বর্ণিত প্রোডাকশন। একটি এলআর (1) পার্সারে, প্রতিটি রাজ্যে এলআর (1) আইটেমের সংকলন থাকে, যা একটি অবস্থান এবং বর্ণনামূলক চরিত্রের সাহায্যে বর্ণিত প্রোডাকশন। এটি পরিচিত যে একটি এলআর (1) অটোমেটনে একটি রাষ্ট্র দেওয়া হয়েছে, প্রতিটি এলআর …

10 context-free  parsers  lr-k 

নিয়মিত প্রকাশগুলি দেখার একটি উপায় নিম্নলিখিত বিষয়গুলির গঠনমূলক প্রমাণ হিসাবে: নিয়মিত ভাষাগুলির একটি ছোট সেট দিয়ে শুরু করে এবং একটি ছোট, স্থির সংস্থার নির্দিষ্ট সংখ্যার মাধ্যমে সংযুক্ত করে নিয়মিত ভাষাগুলি তৈরি করা সম্ভব। বিশেষত, আমরা যদি খালি ভাষা, খালি স্ট্রিং ধারণকারী ভাষা এবং সমস্ত একক-বর্ণের স্ট্রিংয়ের ভাষা দিয়ে শুরু করি …

10 formal-languages  context-free  closure-properties  regular-expressions 

ক্যান কেউ আলোকিত আমাকে কেন যে backtracking সঙ্গে একটি recursive বংশদ্ভুত পার্সার চেষ্টা প্রযোজনার এবং এস → একটি একটি (যাতে) ব্যাকরণ দ্বারা গঠিত ভাষা না চেনে এস → একটি এস একটি | একটি একটি ।এস→ একটি এসএকটিএস→একটিএসএকটিS \rightarrow aSaএস→ একটি একটিএস→একটিএকটিS \rightarrow aaএস→ একটি এসক | একটি একটি এস→একটিএসএকটি | …

10 context-free  formal-grammars  compilers  parsers 

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

10 algorithms  formal-grammars  context-free  parsing 

আসুন টার্মিনালের সেট এবং কোনও প্রসঙ্গমুক্ত ব্যাকরণ এর নন-টার্মিনাল প্রতীকগুলির সেট ।ΣΣ\SigmaNNNGGG বলুন আমার কাছে স্ট্রিং যেমন যেখানে এবং হ'ল সেনসেন্টাল ফর্ম ।a∈(Σ∪N)+a∈(Σ∪N)+a \in (\Sigma \cup N)^+xay∈S(G)xay∈S(G)x a y \in \mathcal{S}(G)x,y∈(Σ∪N)∗x,y∈(Σ∪N)∗x,y\in (\Sigma \cup N)^*S(G)S(G)\mathcal{S}(G)GGG প্রদত্ত , আমি একটি সেট নির্ধারণ করতে চাই ।GGGC={b∣wabz∈S(G),b∈Σ∪N}C={b∣wabz∈S(G),b∈Σ∪N}C = \{ b \mid wabz \in \mathcal{S}(G), …

10 algorithms  context-free  formal-grammars  compilers 

লিখন ˉ এনn¯\bar n এর দশমিক বিস্তৃতির জন্য (কোন শীর্ষে রয়েছে )। যাক এবং পূর্ণসংখ্যার সঙ্গে হতে । এর গুণিতক দশমিক প্রসারণও ভাষার বিবেচনা করুন প্লাস একটি ধ্রুবক:n nn0a aab bba > 0 a>0a > 0কaa এম = { ¯ এএক্স + + খ |এক্স∈এন}M={ax+b¯¯¯¯¯¯¯¯¯¯¯¯¯¯∣x∈N}M = \{ \overline{a\,x+b} \mid x\in\mathbb{N} …

10 formal-languages  context-free  regular-languages  integers 

কেন (যদি তাই হয়) পৃথক দুটি ভাষার মধ্যে পার্থক্য আনছে ?##\# বলতে দাও: L={ws:|w|=|s|w,s∈{0,1}∗,w≠s}L={ws:|w|=|s|w,s∈{0,1}∗,w≠s}L=\{ws : |w|=|s|\, w,s\in \{0,1\}^{*}, w \neq s \} L#={w#s:|w|=|s|w,s∈{0,1}∗,w≠s}L#={w#s:|w|=|s|w,s∈{0,1}∗,w≠s}L_{\#}=\{w\#s : |w|=|s|\, w,s\in \{0,1\}^{*}, w \neq s \} এখানে একটি প্রমাণ এবং একটি ব্যাকরণ রয়েছে যা কে হিসাবে উপস্থাপন করেLLLCFLCFLCFL এবং নীচে আমি জন্য একটি প্রমাণ যুক্ত …

9 formal-languages  context-free  pumping-lemma 

নিম্নলিখিত প্রসঙ্গমুক্ত ব্যাকরণ একটি "ঝাঁকুনি অন্য" ধরণের অস্পষ্টতা উপস্থাপন করে (কল্পনা করুন যে স্ট্যান্ড এবং দাঁড়ায় এবং অন্য কোনও ধরণের নির্দেশনা বা ব্লককে বোঝায়): example উদাহরণস্বরূপ, কে বা as হিসাবে পার্স করা যায় এই ব্যাকরণের জন্য এটি সবচেয়ে সহজ / সংক্ষিপ্ত अस्पष्ट শব্দ)।aaaif expr thenbbbelsecccS→aSbS|aS|cS→aSbS|aS|c \begin{aligned} S &\rightarrow aSbS \;|\; …

9 context-free  formal-grammars  parsers  ambiguity 

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

9 formal-languages  context-free  formal-grammars