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