Let P be a regular language and Q be a context-free language such that Q ⊆ P. (For example, let P be the language represented by the regular expression p*q*and Q be |pnqn | n ϵ N}). Then which of the following is ALWAYS regular?
Created: 01 Mar 2026 |
Updated: 01 Mar 2026
Updated: 01 Mar 2026
Explanation:
Key Points Option 1: P ∩ Q Regular ∩ context-free is context-free and not regular. (pnqn ∩ p*q* )=pnqn is context-free. Option 2: P-Q Regular-context-free Regular∩ not context-free is not even context-free and not regular. Option 3: Σ* − P Σ* − P is an equivalent complement of P, hence regular. Option 4: Σ* − Q Σ* − Q is an equivalent complement of Q and It is not even context-free and not regular. Hence the correct answer is Σ* − P. Additional Information [ alt="toc closed" src="//storage.googleapis.com/tb-img/production/21/08/toc_closed.png" style="width: 567px; height: 409px;">
বাংলা সাহিত্য ও ব্যাকরণ হলো বাংলা ভাষার দুটি অবিচ্ছেদ্য অঙ্গ। বাংলা সাহিত্য হলো বাংলা ভাষায় রচিত কবিতা, উপন্যাস, নাটক, গল্পসহ সৃজনশীল ও মননশীল রচনার সমষ্টি, যার সূচনা দশম শতাব্দীতে 'চর্যাপদ' এর মাধ্যমে। অন্যদিকে, বাংলা ব্যাকরণ হলো এমন একটি শাস্ত্র বা বিজ্ঞান, যা বাংলা ভাষার গঠন, প্রকৃতি, ধ্বনি, শব্দ ও বাক্যের নিয়ম-কানুন বিশ্লেষণ করে ভাষার শুদ্ধ রূপ ও প্রয়োগ শেখায়।
💬 Comments (0)