Can Arden's theorem provide multiple regular expressions for a given DFA if the order and process of solving the equations are changed?

78 views Asked by At

I was using Arden's theorem for the conversion of DFA to regular expressions and noticed that it is providing different regular expressions if the method and order of solving the equations are changed.

Is it supposed to give a unique solution and its a mistake from my side or can it actually provide multiple regular expressions for "a given DFA"?

0

There are 0 answers