For a Turing machine M, {M} denotes an encoding of M. Consider the following two languages. L1 = {(M) | M takes more than 2021 steps on all inputs} L2 = {(M) | M takes more than 2021 steps on some input} Which one of the following options is correct?
Created: 01 Mar 2026 |
Updated: 01 Mar 2026
Updated: 01 Mar 2026
Explanation:
Concept: A language is called Decidable or Recursive if there is a Turing machine that accepts and halts on every input string w. Every decidable language is Turing-Acceptable. Explanation: Algorithms L1 Does not halt on all input taking more than 2021 steps → Yes Halt on least one of the input taking less than 2021 steps → No: Algorithms L2 Does not halt on at least one of the input taking more than 2021 steps → Yes Halt on all the input taking less than 2021 steps → No:
বাংলা সাহিত্য ও ব্যাকরণ হলো বাংলা ভাষার দুটি অবিচ্ছেদ্য অঙ্গ। বাংলা সাহিত্য হলো বাংলা ভাষায় রচিত কবিতা, উপন্যাস, নাটক, গল্পসহ সৃজনশীল ও মননশীল রচনার সমষ্টি, যার সূচনা দশম শতাব্দীতে 'চর্যাপদ' এর মাধ্যমে। অন্যদিকে, বাংলা ব্যাকরণ হলো এমন একটি শাস্ত্র বা বিজ্ঞান, যা বাংলা ভাষার গঠন, প্রকৃতি, ধ্বনি, শব্দ ও বাক্যের নিয়ম-কানুন বিশ্লেষণ করে ভাষার শুদ্ধ রূপ ও প্রয়োগ শেখায়।
💬 Comments (0)