NFA to DFA Practice Problems
Idea:
Remove one node at a time and replace the effected edges by combining the ingoing and outgoing edges.
()|(c((c|b((b)*)*c)*)*)|(c((((c|b((b)*)*c)*)*)*)*b(((b)*)*)*)|(b((a|cb|cc(((((((c|b((b)*)*c)*)*)*)*)*)*)*b(b)*a)*)*)|(b((((a|cb|cc(((((((c|b((b)*)*c)*)*)*)*)*)*)*b(b)*a)*)*)*)*c)|(b((((((a|cb|cc(((((((c|b((b)*)*c)*)*)*)*)*)*)*b(b)*a)*)*)*)*)*)*cc((((((c|b((b)*)*c)*)*)*)*)*)*)|(b(((((((a|cb|cc(((((((c|b((b)*)*c)*)*)*)*)*)*)*b(b)*a)*)*)*)*)*)*)*cc((((((((c|b((b)*)*c)*)*)*)*)*)*)*)*b(((b)*)*)*)|(c(((c|b((b)*)*c)*)*)*b(b)*a(((((((((a|cb|cc(((((((c|b((b)*)*c)*)*)*)*)*)*)*b(b)*a)*)*)*)*)*)*)*)*)*)|(c(((c|b((b)*)*c)*)*)*b(b)*a(((((((((((a|cb|cc(((((((c|b((b)*)*c)*)*)*)*)*)*)*b(b)*a)*)*)*)*)*)*)*)*)*)*)*c)|(c(((c|b((b)*)*c)*)*)*b(b)*a(((((((((((((a|cb|cc(((((((c|b((b)*)*c)*)*)*)*)*)*)*b(b)*a)*)*)*)*)*)*)*)*)*)*)*)*)*cc((((((c|b((b)*)*c)*)*)*)*)*)*)|(c(((c|b((b)*)*c)*)*)*b(b)*a((((((((((((((a|cb|cc(((((((c|b((b)*)*c)*)*)*)*)*)*)*b(b)*a)*)*)*)*)*)*)*)*)*)*)*)*)*)*cc((((((((c|b((b)*)*c)*)*)*)*)*)*)*)*b(((b)*)*)*)