Saturday, 6 June 2015

Q28,paper 2,D13. Given the following statements : S1: If L is a regular language then the language {uv | u ∈L, v ∈LR} is also regular. S2: L = {wwR} is regular language. Which of the following is true ?



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