Is this problem algorithmically decidable?
L1 and L2 are both regular languages with alphabet $ \Sigma$ . Does L1 = L2?
I think that it is decidable because you can write regular expressions for each language and see if they are the same. But I’m not sure how to prove it since I see that you prove something is decidable by showing a Turing Machine