in Theory of Computation
214 views
0 votes
0 votes

 

Why is C is regular as it non regular as?

Please help me with  this confusion

in Theory of Computation
214 views

1 comment

There’s already plenty of explanations about this.
0
0

1 Answer

0 votes
0 votes

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

Related questions