Which of the following problems are decidable? 1) Does a given program ever produce an output? 2) If L is a context-free language, then, is L̅ also context-free? 3) If L is a regular language, then, is L̅ also regular? 4) If L is a recursive language, then, is L̅ also recursive?
Created: 01 Mar 2026 |
Updated: 11 minutes ago
Updated: 11 minutes ago
Explanation:
The correct answer is option 4 CONCEPT: Decidable language: A language is decidable if there exists a Turing machine which halts or accepts it. EXPLANATION: 1: Undecidable There is no TM to determine whether a given program will produce an output. 2: Undecidable Context-free languages are not closed under complementation. 3: Decidable Regular languages are closed under complementation. 4: Decidable Recursive languages are closed under complementation. So option 4 is correct
বাংলা সাহিত্য ও ব্যাকরণ হলো বাংলা ভাষার দুটি অবিচ্ছেদ্য অঙ্গ। বাংলা সাহিত্য হলো বাংলা ভাষায় রচিত কবিতা, উপন্যাস, নাটক, গল্পসহ সৃজনশীল ও মননশীল রচনার সমষ্টি, যার সূচনা দশম শতাব্দীতে 'চর্যাপদ' এর মাধ্যমে। অন্যদিকে, বাংলা ব্যাকরণ হলো এমন একটি শাস্ত্র বা বিজ্ঞান, যা বাংলা ভাষার গঠন, প্রকৃতি, ধ্বনি, শব্দ ও বাক্যের নিয়ম-কানুন বিশ্লেষণ করে ভাষার শুদ্ধ রূপ ও প্রয়োগ শেখায়।
💬 Comments (0)