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

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

31 soft-question  fl.formal-languages  automata-theory  regular-language  context-free 

প্রসঙ্গমুক্ত ব্যাকরণ (সিএফজি) এর সাথে জড়িত অনেকগুলি গবেষণাপত্রে, সেখানে উপস্থিত এমন ব্যাকরণের উদাহরণগুলি প্রায়শই তাদের উত্পন্ন ভাষার সহজ বৈশিষ্ট্য স্বীকার করে। উদাহরণ স্বরূপ: এস →এস→ একটি একটি এসখএস→একটিএকটিএসখ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 

ব্যবহারিকভাবে, এমন একটি ভাষার জন্য যা শেষ পর্যন্ত সঙ্কলিত / সিস্টেম স্তরের নির্দেশিকায় রূপান্তরিত হতে পারে, এটি কি প্রাসঙ্গিক মুক্ত ব্যাকরণ হওয়া প্রয়োজন? উদাহরণস্বরূপ: সমস্ত প্রোগ্রামিং / স্ক্রিপ্টিং ভাষাগুলি নিখরচায় ব্যাকরণ আছে? জাভা সিএফজির উপর ভিত্তি করে তৈরি হয়েছে, তবে আসলে কী এমন ঘটনা ঘটছে যে সমস্ত প্রোগ্রামিং ভাষা সিএফজির …

23 pl.programming-languages  context-free 

ননকোনোনিকাল এলআর পার্সিংয়ের সাথে ঝাঁকুনি দেওয়ার সময়, আমি একটি পার্সিং পদ্ধতিটি (অসীম আকারের টেবিলগুলির সাথে, এটি কিছুটা অবাস্তব করে তোলে ) সময়ে ঠিক দ্ব্যর্থহীন ব্যাকরণকে পার্স করতে সক্ষম করেছিলাম এবং আমি ভাবছিলাম যে এটি করা সম্ভব কিনা? উত্তম:O(n2)O(n2)O(n^2) সমস্ত দ্ব্যর্থহীন ব্যাকরণ কি লিনিয়ার সময়ে পার্স করা যায়? আমি নিশ্চিত যে …

22 reference-request  fl.formal-languages  time-complexity  parsing  context-free 

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

21 reference-request  big-list  context-free 

দ্বারা চিহ্নিত WএনWএনw_n দৈর্ঘ্যের শব্দের সংখ্যা এনএনn একটি (সম্ভবত দ্ব্যর্থক) প্রসঙ্গ-মুক্ত ভাষায়। WএনWএনw_n সম্পর্কে কী জানা যায় ? আমি নিশ্চিত এটি অনেক অধ্যয়ন করা হয়েছে, কিন্তু আমি এটি কিছুই খুঁজে পেল না।

20 fl.formal-languages  context-free 

, এর নিয়মিত প্রকাশগুলি দেওয়া কি -এর জন্য ক্ষুদ্রতম প্রসঙ্গ-মুক্ত ব্যাকরণের আকারের কোনও অপ্রয়োজনীয় সীমারেখা আছে ?আর 1 ∩ ⋯ ∩ আর এনR1,…,RnR1,…,RnR_1, \dots, R_nR1∩⋯∩RnR1∩⋯∩RnR_1 \cap \cdots \cap R_n

20 fl.formal-languages  regular-language  context-free 

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

19 fl.formal-languages  grammars  context-free  decidability  undecidability 

আমি কোথাও পড়েছি যে একটি টিউরিং মেশিন এটি গণনা করতে পারে না এবং তাই এটি অনস্বীকার্য তবে কেন? কেন কোনও যন্ত্রের জন্য পার্স গাছের উত্পন্ন এবং সিদ্ধান্ত নেওয়া কম্পিউটারের পক্ষে অসম্ভব? সম্ভবত আমি ভুল এবং এটি করা যেতে পারে?

19 computability  turing-machines  context-free 

অ্যালগরিদমের প্রচুর সংখ্যা রয়েছে যা সময়ে একটি প্রসঙ্গমুক্ত ব্যাকরণকে পার্স করতে পারে । ম্যাট্রিক্সের গুণটি ব্যবহার করে, কেউ তার চেয়েও তাত্পর্যপূর্ণভাবে দ্রুত যেতে পারে।ও ( এন)3)হে(এন3)O(n^3) তবে, আমি জানি যে স্বেচ্ছাসেবী সিএফজির পার্সিংয়ের জন্য সমস্ত অ্যালগরিদমে সবচেয়ে খারাপ ক্ষেত্রে স্পেস ব্যবহার হয় (যদিও, স্বীকার করি যে, ম্যাট্রিক্সের গুণিত অ্যালগরিদমের স্থান …

18 ds.algorithms  fl.formal-languages  space-bounded  parsing  context-free 

ইন Sakarovitch এর বই অটোমাটা তত্ত্বের উপর, এটি অধ্যায় ভূমিকা লেখা আছে বিনামূল্যে দলের rationals যে উপাদান তাতে উপস্থাপিত "প্রসঙ্গ-মুক্ত ভাষার সত্যিই গাণিতিক তত্ত্বের ভিত্তি" টিম সীমানা। তবুও এটিকে স্পষ্ট করে তোলা হয়নি, কারণ প্রসঙ্গমুক্ত ভাষা এবং পুশডাউন অটোমেটা বইয়ের আওতার বাইরে। আমি বিনামূল্যে দলের কিছু সংযোগের সচেতন (এবং কি …

17 context-free  automata-theory  reference-request 

এটি অটোমেটা কোর্সে একটি স্ট্যান্ডার্ড প্রমাণ যা এবং that কোনও প্রসঙ্গ-মুক্ত ভাষা নয়।L=Σ⋆L=Σ⋆L = \Sigma^\star|Σ|≥2|Σ|≥2|\Sigma| \ge 2S(L)={ww:w∈L}S(L)={ww:w∈L}S(L) = \{ww : w \in L\} এটিও সত্য যে কোনও সীমাবদ্ধ , সীমাবদ্ধ (এবং সেইজন্য একটি সিএফএল)। আমি অনুমান করছি যে অসীম এবং নিয়মিত সিএফএল না হওয়ার জন্য "পর্যাপ্ত" নয়। সম্পাদনা : নন-সিএফএল …

16 context-free 

নির্ধারিত পুশডাউন অটোমাতার আনুষ্ঠানিক বিবরণে, তারা চলার অনুমতি দেয় , যেখানে যন্ত্রটি ইনপুট থেকে কোনও প্রতীক না পড়েই স্ট্যাকের মধ্যে চিহ্নগুলি পপ বা ধাক্কা দিতে পারে। যদি এই ϵ চালগুলি অনুমোদিত না হয়, এবং প্রতিটি প্রতীক পড়ার পরে স্ট্যাকটি কেবল একবার সংশোধন করা যেতে পারে, ফলস্বরূপ অটোমেটা কি ডিপিডিএর সমান?ϵϵ\epsilonϵϵ\epsilon …

16 automata-theory  context-free 

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

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

একটি বিন্যাস ফ্রেজ: একটি বিন্যাস ফ্রেজ মানক (ই) বিএনএফ প্রসঙ্গে বিনামূল্যে ব্যাকরণ সংজ্ঞা একটি এক্সটেনশান রয়েছে প্রযোজনার (অথবা equivalently, nonterminals) মাধ্যমে । ক্রমবিন্যাস বাক্যাংশের অবস্থানে, আমরা এই প্রযোজনার প্রতিটি একবারে দেখতে চাই, তবে আমরা এই নন-টার্মিনালগুলির ক্রমগুলিতে আগ্রহী নই।{A1,…,An}{A1,…,An}\{ A_1, \dots, A_n \}nnnA1A1A_1AnAnA_n উদাহরণ স্বরূপ: S <- X { A, …

16 ds.algorithms  fl.formal-languages  parsing  context-free