(A) S1
is not correct and S2 is not correct. 
(B) S1is not correct and S2
is correct. 
(C) S1is correct and S2
is not correct. 
(D) S1
is correct and S2 is correct. 
Answer C
Explanation.
Complement of a regular language is regular.Concatenation  is also regular. Reversal of a string is also
regular.Closed under homo morphism , where homomorphism means replacing a
symbol with strings.
No comments:
Post a Comment
Note: only a member of this blog may post a comment.