tombomb7395
tombomb7395
27.03.2020 • 
Mathematics

One way of proving that two REs are equivalent is to construct their minimized DFAs and then compare them. If they differ only by state names, then the REs are equivalent. Use this technique to check the following pairs of REs and state whether or not they are equivalent. (a) (0 | 1)* and (0* | 10*)* (b) (ba) (a*b* | a*) and (ba)*ba (b*|)

Solved
Show answers

Ask an AI advisor a question