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
