0

When translating an NFA to its deterministic equivalent, we get an exponential blowup due to the powerset construction method. I tried to search but couldn't find an appropriate question regarding this question:

I was wondering if there are algorithms that are better, even if it's just a tiny bit, for translating NFAs to DFAs?

Algebruh
  • 301
  • 2
  • 10

0 Answers0