March 15, 2025
Question 8 Regularity is preserved under the operation of string reversal. A True B False Theory-of-ComputationRegular-LanguageVideo-Explanation Question 8 Explanation: Regular language is closed under reversal. Correct […]
March 15, 2025
Question 9 All subsets of regular sets are regular. A True B False Theory-of-ComputationRegular-LanguageVideo-Explanation Question 9 Explanation: a*b* is regular but its subset anbn is not […]
March 15, 2025
Question 10 A minimal DFA that is equivalent to an NDFA with n nodes has always 2n states. A True B False Theory-of-ComputationFinite-AutomataVideo-Explanation Question 10 Explanation: […]
March 15, 2025
Question 11 The intersection of two CFL’s is also a CFL. A True B False Theory-of-ComputationContext-Free-LanguageVideo-Explanation Question 11 Explanation: Context free language is not closed under […]