Why is C is regular as it non regular as? Please help me with this confusion
C) It is actually starting with 2 same symbols and ending with their reverse
you can easily make NFA using Binary Tree like structure
here is Regular Expression for the same :
aa Σ* aa + ab Σ* ba + bb Σ* bb + ba Σ* ab
64.3k questions
77.9k answers
244k comments
80.0k users