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

এই ভাষাগুলির AAA এবং BBB , এর কথা বলা যে তাদের সংযুক্তকরণের দিন ABABAB হয় দ্ব্যর্থহীন যদি সব শব্দের জন্য w∈ABw∈ABw \in AB , সেখানে ঠিক এক পচানি w=abw=abw = ab সঙ্গে a∈Aa∈Aa \in A এবং b∈Bb∈Bb \in B , আর দ্ব্যর্থক অন্যথায়। একটি তুচ্ছ উদাহরণ হিসাবে (আমি ওখানে জন্য …

16 algorithms  formal-languages  computability  regular-languages  ambiguity 

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

16 formal-languages  regular-languages  formal-grammars  parsers  regular-expressions 

নোট করুন এটি একটি বিশ্ববিদ্যালয়ের সিএস কোর্সে অধ্যয়নের সাথে সম্পর্কিত একটি প্রশ্ন, এটি হোম ওয়ার্ক নয় এবং এটি ফল 2011 সালের পতনের অধীনে পাওয়া যাবে । একটি অতীত পরীক্ষা থেকে আমি যে দুটি প্রশ্ন দেখছি তা এখানে। তারা সম্পর্কিত বলে মনে হচ্ছে, প্রথম: দিন FINITECFG={<G>∣G is a Context Free Grammar …

16 formal-languages  computability  context-free  regular-languages  turing-machines 

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

16 regular-languages  context-free  finite-automata  formal-grammars 

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

16 formal-languages  terminology  regular-languages 

সম্প্রতি একটি আকর্ষণীয় প্রশ্ন জিজ্ঞাসা করা হয়েছিল এবং পরে মুছে ফেলা হয়েছিল। একটি নিয়মিত ভাষা , এর ডিএফএ জটিলতা হ'ল নূন্যতম ডিএফএ এটি গ্রহণ করে এবং তার এনএফএ জটিলতা হ'ল এটি ন্যূনতম এনএফএ গ্রহণ করার আকার। এটি সুপরিচিত যে দুটি জটিলতার মধ্যে ক্ষতিকারক পৃথকীকরণ রয়েছে, কমপক্ষে বর্ণমালার আকার সীমাহীন হলে। …

15 regular-languages  finite-automata 

নিয়মিত ভাষায় প্রদত্ত দৈর্ঘ্যের শব্দের সংখ্যার একটি বীজগণিতীয় বৈশিষ্ট্য আছে কি? উইকিপিডিয়া কিছু ফলস্বরূপ ফল বলে: যে কোনও নিয়মিত ভাষার জন্য 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 

একটি ভাষা দেওয়া হয়েছে, 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 

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

14 formal-languages  regular-languages  finite-automata  combinatorics 

এটি জানা যায় যে 0 এবং 1 সমান সংখ্যক শব্দের ভাষা নিয়মিত নয়, তবে 001 এবং 100 এর সমান সংখ্যাযুক্ত শব্দের ভাষা নিয়মিত ( এখানে দেখুন )। , দুটি শব্দ দেওয়া হয়েছে কি এবং 3 এর সমান সংখ্যক শব্দের ভাষা নিয়মিত থাকলে তা কি নেওয়া যায়?ডাব্লু 1 , ডাব্লু 2 …

14 regular-languages  undecidability 

আমি ভাবছিলাম যখন দুটি সাবস্ট্রিংয়ের একই সংখ্যার উদাহরণগুলি অন্তর্ভুক্ত ভাষাগুলি নিয়মিত হবে। আমি জানি যে 1 এবং 0 এর সমান সংখ্যক ভাষাটি নিয়মিত নয়, তবে এটি মতো একটি ভাষা , যেখানে L = { w ∣ "001" স্ট্রিংয়ের উদাহরণগুলির সংখ্যা সমান "100" স্ট্রিংয়ের সংখ্যার সমান হয় } নিয়মিত? নোট করুন …

14 formal-languages  regular-languages  pumping-lemma 

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

13 formal-languages  regular-languages 

ভাষা নিয়মিত হতে দিন।এল ⊆ Σ*L⊆Σ∗\mathcal{L} \subseteq \Sigma^* of এর একটি গুণক শব্দের সংকলনের একটি সর্বাধিক জোড়া ( এক্স , ওয়াই )এলL\mathcal{L}( এক্স, Y)(X,Y)(X,Y) এক্স⋅ Y। এলX⋅Y⊆LX \cdot Y \subseteq \mathcal{L} এক্স≠ ∅ ≠ ওয়াইX≠∅≠YX \neq \emptyset \neq Y , যেখানে | ।x ∈ X , y ∈ Y }এক্স⋅ …

13 algorithms  regular-languages  optimization 

আমি নিম্নলিখিত সাহায্যে আপনার সহায়তা সত্যিই পছন্দ করব: যে কোনও নির্দিষ্ট আমাকে নীচের অপারেটরগুলির অধীনে বন্ধ রয়েছে কিনা তা সিদ্ধান্ত নিতে হবে:এল2L2L_2 একজনR( L ) = { x ∣ ∃ y। এল2: x y∈ এল }Ar(L)={x∣∃y∈L2:xy∈L}A_r(L)=\{x \mid \exists y \in L_2 : xy \in L\} ।একজনঠ( L ) = { …

13 formal-languages  regular-languages  closure-properties 

উপর বর্ণমালা একটি নিয়মিত ভাষা Σ = { একটি , খ } । বাম ভাগফল এল সংক্রান্ত W ∈ Σ * ভাষা W - 1 এল : = { বনাম | W বনাম ∈ এল }এলLLΣ = { একটি , খ }Σ={a,b}\Sigma = \{a,b\}এলLLW ∈ Σ*w∈Σ∗w \in \Sigma^*W- 1এল : …

13 formal-languages  regular-languages  closure-properties