(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 free

Explore the full course: Theory Of Computation

Loading lesson…