17 votes 17 votes State whether the following statements are TRUE or FALSE: Regularity is preserved under the operation of string reversal. Theory of Computation gate1987 theory-of-computation regular-language true-false + – makhdoom ghaya asked Nov 9, 2016 recategorized Apr 22, 2021 by Lakshman Bhaiya makhdoom ghaya 3.6k views answer comment Share Follow See all 3 Comments See all 3 3 Comments reply smsubham commented Oct 21, 2017 reply Follow Share Regular language is closed under Union Intersection Kleene Closure Concatenation Complementation Difference Reversal 9 votes 9 votes smsubham commented Apr 15, 2018 reply Follow Share Not closed under subset operation. 4 votes 4 votes ramcharantej_24 commented Nov 25, 2020 reply Follow Share Also, Not Closed Under Superset operation. 2 votes 2 votes Please log in or register to add a comment.
Best answer 21 votes 21 votes True! Reverse all the edges and interchange final and initial states in DFA. Anusha Motamarri answered Nov 9, 2016 edited Jun 15, 2018 by Milicevic3306 Anusha Motamarri comment Share Follow See 1 comment See all 1 1 comment reply talha hashim commented Sep 18, 2018 reply Follow Share additional :if more than one final state then make only one final state by epsilon .and then perform above specified work 2 votes 2 votes Please log in or register to add a comment.
4 votes 4 votes Yes if language is regular then its reversal is also regular. Prashant. answered Nov 9, 2016 Prashant. comment Share Follow See all 0 reply Please log in or register to add a comment.
1 votes 1 votes Regular languages are closed under reversal hence YES nikunj answered Sep 7, 2017 nikunj comment Share Follow See all 0 reply Please log in or register to add a comment.
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. ProtonicRED answered Aug 23, 2021 ProtonicRED comment Share Follow See all 0 reply Please log in or register to add a comment.