...
GATE 1998
November 20, 2023
Question 9342 – Regular-Language
November 20, 2023
GATE 1998
November 20, 2023
Question 9342 – Regular-Language
November 20, 2023

Regular-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)

A
Theory Explanation.
Correct Answer: A

Leave a Reply

Your email address will not be published. Required fields are marked *