(a) Given that A is regular and (A ∪ B) is regular, does it follow that B is…
PYQ GATE 1999
(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 and M2, outline an algorithm to decide whether L(M1) is a strict subset of L(M2).
Sign up free to check your answer
Sign up freeLoading lesson…

