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

আমি জানি যে নিয়মিত নয় এমন ভাষা রয়েছে, যাতে regular নিয়মিত হয় তবে আমি যে সমস্ত উদাহরণ খুঁজে পেতে পারি সেগুলি প্রসঙ্গ-সংবেদনশীল তবে প্রসঙ্গমুক্ত নয়।এল*এল*L^* আপনি যদি এটি প্রমাণ করেন তবে সেখানে কেউ নেই?

13 formal-languages  context-free  regular-languages 

সমস্যাটি রেজেক্সের সাহায্যে অনুমতি পাওয়ার কোনও সহজ উপায় নেই। বিন্যাস: একটি পথ শব্দ আরেকটি অর্ডার ( "aabc") সংখ্যা পরিবর্তন করা বা বর্ণের ধরনের ছাড়া।ডাব্লু = এক্স1… এক্সএনW=এক্স1...এক্সএনw=x_1…x_n রেজেক্স: নিয়মিত অভিব্যক্তি। যাচাই করার জন্য: "পুনরাবৃত্তি ছাড়াই রেজেক্স অনুমান " উত্তরটি একটি রেইজেক্সের পরিবর্তে জাভাস্ক্রিপ্ট কোড তৈরি করে, ধরে নেওয়া এই আরও …

13 formal-languages  regular-languages  regular-expressions 

আমি ভেবেছিলাম সমস্ত নিয়মিত ভাষা নিয়মিত প্রকাশের সাথে প্রকাশ করা যেতে পারে (যদি কোনও ভাষা নিয়মিত হয় তবে এটি রেজেক্সের সাহায্যে প্রকাশ করা যেতে পারে), তবে আমাকে বলা হয়েছে যে এর জন্য আপনার নিয়মিত তিনটি ক্রিয়াকলাপ (কনটেন্টেশন, ইউনিয়ন এবং তারা) দরকার you ধরে রাখা. উদাহরণস্বরূপ, আমাকে বলা হয়েছে যে যদি …

12 formal-languages  regular-languages  regular-expressions  kleene-star 

আমি এই প্রশ্নটি পেরিয়ে এসেছি: "দুটি নিয়মিত ভাষার উদাহরণ দিন যা তাদের ইউনিয়ন একটি নিয়মিত ভাষা আউটপুট দেয় না।" এটি আমার কাছে বেশ চমকপ্রদ কারণ আমি বিশ্বাস করি যে নিয়মিত ভাষাগুলি ইউনিয়নের অধীনে বন্ধ রয়েছে। যার অর্থ আমার কাছে যে আমি যদি দুটি নিয়মিত ভাষা গ্রহণ করি এবং সেগুলি একত্রিত …

12 formal-languages  regular-languages  closure-properties 

সমস্যাটি এখানে: সেই একক-টেপ ট্যুরিং মেশিনগুলি প্রমাণ করুন যা ইনপুট স্ট্রিংযুক্ত টেপের অংশে লিখতে পারে না কেবলমাত্র নিয়মিত ভাষাগুলি সনাক্ত করে। আমার ধারণাটি প্রমাণ করার জন্য যে এই নির্দিষ্ট টিএম একটি ডিএফএ এর সমতুল্য। ডিএমএ অনুকরণ করতে এই টিএম ব্যবহার করা খুব সহজ। তবে, যখন আমি এই ডিএফএটি টিএম অনুকরণ …

12 formal-languages  computability  regular-languages  turing-machines  automata 

বলুন, L⊆{0}∗L⊆{0}∗L \subseteq \{0\}^* । তারপর আমরা যে কিভাবে প্রমাণ করতে পারেন L∗L∗L^* নিয়মিত হয়? তাহলে LLL নিয়মিত হয়, তাহলে অবশ্যই L∗L∗L^* নিয়মিত হয়। তাহলে LLL সসীম হয়, তাহলে এটা নিয়মিত এবং আবার L∗L∗L^* নিয়মিত হয়। এছাড়াও আমি লক্ষ্য করেছি যে, জন্য আছে L={0p∣p is a prime}L={0p∣p is a prime}L …

12 formal-languages  regular-languages 

তাই, আমি যদি একজন নিয়মিত ভাষা পরীক্ষার জানি RRR নিয়মিত ভাষা এর একটি উপসেট SSS নির্ধার্য হয়, যেহেতু আমরা তাদের উভয় DFAs, কম্পিউট রূপান্তর করতে পারেন R∩S¯R∩S¯R \cap \bar{S} যদি এই ভাষা খালি পরীক্ষা করুন, এবং তারপর। যাইহোক, যেহেতু এটির জন্য ডিএফএগুলিতে রূপান্তরকরণ প্রয়োজন, সুতরাং ডিএফএগুলি এবং এইভাবে পরীক্ষার অ্যালগরিদম …

12 algorithms  regular-languages  automata  np-complete  decision-problem 

তাহলে নিয়মিত হয়, এটা অনুসরণ করে যে নিয়মিত হয়? এA2A2A^2AAA প্রমাণের জন্য আমার প্রচেষ্টা: হ্যাঁ, বৈপরীত্যের জন্য ধরে নিন যে নিয়মিত নয়। তারপর ।এ 2 = এ ⋅ এAAAA2=A⋅AA2=A⋅AA^2 = A \cdot A যেহেতু দুটি অ-নিয়মিত ভাষার সংমিশ্রণ নিয়মিত নয় নিয়মিত হতে পারে না। এটি আমাদের অনুমানের বিরোধিতা করে। সুতরাং …

12 formal-languages  regular-languages  closure-properties 

যাক নিয়মিত হও, নিয়মিত, নিয়মিত না। দেখান যে নিয়মিত নয় বা কাউন্টারিক ।এল 1 ∩ এল 2 এল 2 এল 1 ∪ এল 2L1L1L_1L1∩L2L1∩L2L_1 \cap L_2L2L2L_2L1∪L2L1∪L2L_1 \cup L_2 আমি এটি চেষ্টা করে দেখলাম: । এটি নিয়মিত। আমি এর জন্য একটি সসীম অটোমেটন তৈরি করতে পারি: নিয়মিত, নিয়মিত, সুতরাং সমস্ত পাথ …

12 formal-languages  regular-languages 

আমি এই চিত্রটি জুড়ে এসেছি যা দেখায় যে প্রসঙ্গমুক্ত এবং নিয়মিত ভাষাগুলি দক্ষ সমস্যার (অনুমিতভাবে ) ) proper আমি পুরোপুরি বুঝতে পেরেছি যে দক্ষ সমস্যাগুলি হ'ল সিদ্ধান্ত গ্রহণযোগ্য সমস্যার একটি উপসেট কারণ আমরা সেগুলি সমাধান করতে পারি তবে এটি খুব দীর্ঘ সময় নিতে পারে।পিP\mathrm{P} কেন সব দক্ষতার নির্ধার্য প্রসঙ্গ-মুক্ত এবং …

12 formal-languages  regular-languages  context-free  efficiency 

আমি ভাবছিলাম, যেহেতু itself নিজেই একটি তারকা-মুক্ত ভাষা, তাই কোনও নিয়মিত ভাষা কি তারা-মুক্ত ভাষা নয়? আপনি একটি উদাহরণ দিতে পারেন?একটি*একটি*a^* ( উইকিপিডিয়া থেকে ) লসন তারকা-মুক্ত ভাষাগুলি এইভাবে সংজ্ঞায়িত করেছেন: বর্ণমালার বর্ণগুলি, খালি সেট প্রতীক, সমস্ত বুলিয়ান অপারেটর - পরিপূরক সহ - এবং কনটেন্টেশন সহ তবে কোনও ক্লিন তারকা …

12 formal-languages  regular-languages  automata 

আমি প্রমাণ করতে চাই যে { 0 n 1 n ∣ n ≥ এর পরিপূরক ≥ অবসান বৈশিষ্ট্য ব্যবহার নিয়মিত নয়।{ 0এন1এন| এন ≥0 }{0n1n∣n≥0}\{0^n1^n \mid n \geq{} 0\} আমি পাম্পিং বুঝতে থিম প্রমাণ করতে হবে যে ব্যবহার করা যেতে পারে একটি নিয়মিত ভাষা নয়। আমি আরও বুঝতে পারি নিয়মিত …

12 formal-languages  regular-languages  closure-properties 

একটি নিয়মিত এক্সপ্রেশন পুনরাবৃত্ত হিসাবে হিসাবে সংজ্ঞায়িত করা হয় aaa কিছু জন্যa∈Σa∈Σa \in \Sigma , একটি রেগুলার এক্সপ্রেশন হয় εε\varepsilon , একটি রেগুলার এক্সপ্রেশন হয় ∅∅\emptyset একটি রেগুলার এক্সপ্রেশন হয়, (R1∪R2)(R1∪R2)(R_1 \cup R_2) যেখানেR1R1R_1 এবংR2R2R_2 নিয়মিত প্রকাশ হয় তা নিয়মিত প্রকাশ হয়, (R1∘R2)(R1∘R2)(R_1 \circ R_2) যেখানেR1R1R_1 এবংR2R2R_2 নিয়মিত প্রকাশ হয় …

11 formal-languages  regular-languages  regular-expressions 

কোনও ভাষা নিয়মিত কিনা তা পরীক্ষা করার জন্য কি অ্যালগরিদম / পদ্ধতিগত পদ্ধতি আছে? অন্য কথায়, বীজগণিত আকারে নির্দিষ্ট একটি ভাষা দেওয়া হয়েছে ( L = { a n b n : n ∈ N like এর মতো কিছু মনে করুন )L={anbn:n∈N}L={anbn:n∈N}L=\{a^n b^n : n \in \mathbb{N}\}), ভাষা নিয়মিত কিনা …

11 algorithms  formal-languages  regular-languages  decision-problem 

উদাহরণস্বরূপ, আমি জানি যে অ নিয়মিত ভাষা হয় একটি সি 0 । আমি এর মতো আরও উদাহরণ জানতে চাই।একটিএনখএনএকটিএনখএনa^nb^nএ সি0একজনসি0AC^0

11 complexity-theory  regular-languages  circuits