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

ডিটারমিনিস্টিক সসীম অটোমেটন (ডিএফএ) একটি স্টেট মেশিন মডেল যা সমস্ত এবং শুধুমাত্র নিয়মিত ভাষা গ্রহণ করতে সক্ষম। ডিএফএগুলি এমনভাবে সংজ্ঞায়িত করা যেতে পারে (এবং সাধারণত এটি হয়) যে প্রতিটি রাজ্যকে অবশ্যই ইনপুট বর্ণমালার সমস্ত উপাদানগুলির জন্য কিছু সংক্রমণ সরবরাহ করতে হবে; অন্য কথায়, ট্রানজিশন ফাংশন একটি (মোট) ফাংশন হওয়া উচিত।δ:Q×Σ→Qδ:Q×Σ→Q\delta …

16 formal-languages  automata  finite-automata 

কম্পিউটার তত্ত্বে "অসীম" ভাষা বা "সীমাবদ্ধ" ভাষার শব্দগুচ্ছ ব্যবহার সম্পর্কে আমি অস্পষ্ট। আমি মনে করি ঝামেলা রুট যে মত একটি ভাষা হয় অসীম অর্থে যে এটি একটি অসীম (কিন্তু ধর্তব্য) স্ট্রিং সংখ্যা তৈরি করতে পারেন হবে। তবুও, এটি সীমাবদ্ধ রাষ্ট্র অটোম্যাটন দ্বারা এখনও স্বীকৃত হতে পারে ।L={ab}∗L={ab}∗L=\{ab\}^* এটি সিপসার বইটি …

16 formal-languages  terminology  regular-languages 

আসুন । একটি ল্যাঙ্গুয়েজ এল ⊆ Σ * যদি প্রত্যেক স্ট্রিং এর জন্য "বিরোধী যে শব্দ কবিতা প্রভৃতি উলটা করিয়া পড়িলেও একই থাকে " সম্পত্তি আছে বলা হয় W করে একটি যে শব্দ কবিতা প্রভৃতি উলটা করিয়া পড়িলেও একই থাকে হয়, W ∉ এল । উপরন্তু, যে স্ট্রিং এর জন্য …

15 formal-languages 

আমার পাঠ্য বইয়ে এটি উল্লেখ করা হয়েছে: ফাঁকা সেট যেখানে ফাঁকা সেট একটি খালি ভাষা।∅∗={ϵ}∅∗={ϵ}\emptyset^*=\{\epsilon\}∅∅\emptyset তবে আমরা জানি যে , যেখানে কোনও ভাষা।L⋅∅=∅L⋅∅=∅L \cdot \emptyset = \emptysetLLL আমি স্বজ্ঞাতভাবে এই ধারণাটি উপলব্ধি করতে পারছি না কারণ ক্লিনি স্টার অপারেশন এই বিষয়টির দিকে ইঙ্গিত করে যে ।∅∗=∅0∪∅1∪∅2∪⋯∅∗=∅0∪∅1∪∅2∪⋯\emptyset^*=\emptyset^0 \cup \emptyset^1 \cup \emptyset^2 …

15 formal-languages  kleene-star 

সুতরাং মূলত এল সিএফএল'র জন্য পাম্পিং লেমার শর্তগুলি সন্তুষ্ট করে তবে কোনও সিএফএল নয় (এটি লেমার সংজ্ঞা অনুসারে সম্ভব)।

15 formal-languages  context-free  pumping-lemma 

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

15 formal-languages  automata  nondeterminism 

নিয়মিত ভাষায় প্রদত্ত দৈর্ঘ্যের শব্দের সংখ্যার একটি বীজগণিতীয় বৈশিষ্ট্য আছে কি? উইকিপিডিয়া কিছু ফলস্বরূপ ফল বলে: যে কোনও নিয়মিত ভাষার জন্য LএলL ধ্রুবক উপস্থিত রয়েছে λ1,…,λkλ1,...,λট\lambda_1,\,\ldots,\,\lambda_k এবং বহুবচনp1(x),…,pk(x)পি1(এক্স),...,পিট(এক্স)p_1(x),\,\ldots,\,p_k(x) যেমন যে প্রত্যেক জন্যnএনn সংখ্যাsL(n)গুলিএল(এন)s_L(n) দৈর্ঘ্যের শব্দেরnএনn মধ্যেLএলL সন্তুষ্ট সমীকরণ sL(n)=p1(n)λn1+⋯+pk(n)λnkগুলিএল(এন)=পি1(এন)λ1এন+ +⋯+ +পিট(এন)λটএনs_L(n)=p_1(n)\lambda_1^n+\dotsb+p_k(n)\lambda_k^n । এটা তোলে বিবৃত হচ্ছে কি স্থান 'থেকে (লাইভ …

15 formal-languages  regular-languages  word-combinatorics 

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

15 formal-languages  complexity-theory  formal-grammars 

একটি ভাষা দেওয়া হয়েছে, L : L S ( L ) = { | শব্দের LLLদৈর্ঘ্যের সেট হিসাবে এর দৈর্ঘ্যের সেটটিকে সংজ্ঞায়িত করুন { u | | তোমার দর্শন লগ করা ∈ এল }LLLLLLএল এস (এল)={|u|∣u∈L}LS(L)={|u|∣u∈L}\mathrm{LS}(L) = \{|u| \mid u \in L \} কোন পূর্ণসংখ্যার সেটগুলি কোনও নিয়মিত ভাষার দৈর্ঘ্য …

15 formal-languages  computability  regular-languages  finite-automata 

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

15 formal-languages  context-free  formal-grammars 

আমি সাধারণত খালি স্ট্রিংয়ের জন্য চিহ্ন ব্যবহার করি (খালি শব্দ বা নাল স্ট্রিং)। কিন্তু আমি জানি কিছু লোক ব্যবহার λ পরিবর্তে ε ।εε\varepsilonλλ\lambdaεε\varepsilon আমার মনে হয় "খালি" শব্দটি থেকে উদ্ভূত হয়েছে। তবে উৎপত্তি কি জানি না λ ।εε\varepsilonλλ\lambda অটোমাতা তত্ত্বে, অটোমেটারের অ্যাপসিলন ট্রানজিশন রয়েছে এবং এটি ল্যাম্বদা ট্রানজিশনও বলে। উদাহরণস্বরূপ, …

14 formal-languages  automata  reference-request  notation  history 

একটি বর্ণমালা দেওয়া হয়েছে Σ={a,b}Σ={a,b}\Sigma = \{ a,b \} , কতগুলি নিয়মিত ভাষা আছে যা nnn -স্টেট নন-ডিস্ট্রিমেন্টিক সসীম অটোমেটন গ্রহণ করতে পারে ? উদাহরণ হিসাবে, আসুন আমরা বিবেচনা করি n=3n=3n=3। তারপরে আমাদের কাছে 2182182^{18} আলাদা রূপান্তর কনফিগারেশন এবং 23232^3 পৃথক শুরু- এবং শেষের রাষ্ট্রীয় কনফিগারেশন রয়েছে, সুতরাং আমাদের কাছে …

14 formal-languages  regular-languages  finite-automata  combinatorics 

আমি নিজেকে বাইসানের ব্যবহার শেখানোর চেষ্টা করি। ম্যানপেজ বাইসন (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