recategorized by
3,622 views
17 votes
17 votes
State whether the following statements are TRUE or FALSE:

Regularity is preserved under the operation of string reversal.
recategorized by

5 Answers

Best answer
21 votes
21 votes

True!
Reverse all the edges and interchange final and initial states in DFA.

edited by
1 votes
1 votes

Regular languages are closed under reversal hence YES

1 votes
1 votes
True,
Regularity is preserved under String Reversal as well as it is preserved under

1. Union || Concatenation || Intersection with other regular languge.
2. Complmentation || kleene closure operation.
3. Intersection with finite set.
Answer:

Related questions

13 votes
13 votes
2 answers
1
makhdoom ghaya asked Nov 9, 2016
2,473 views
State whether the following statements are TRUE or FALSE:All subsets of regular sets are regular.
14 votes
14 votes
2 answers
2
makhdoom ghaya asked Nov 9, 2016
3,887 views
State whether the following statements are TRUE or FALSE:The problem as to whether a Turing machine $M$ accepts input $w$ is undecidable.
14 votes
14 votes
4 answers
3
makhdoom ghaya asked Nov 9, 2016
3,499 views
State whether the following statement are TRUE or FALSE.$A$ is recursive if both $A$ and its complement are accepted by Turing machines.
21 votes
21 votes
4 answers
4
makhdoom ghaya asked Nov 9, 2016
3,295 views
State whether the following statements are TRUE or FALSE:The intersection of two CFL's is also a CFL.