GATE 1998
November 20, 2023Question 9342 – Regular-Language
November 20, 2023Regular-Language
Question 7 |
(a) Given that A is regular and A∪B is regular, does it follow that B is necessarily regular? Justify your answer.
(b) Given two finite automata M1, M2, outline an algorithm to decide if L(M1)⊆L(M2). (note: strict subset)
Theory Explanation. |
Correct Answer: A