Skip to main content
Aryeh Kontorovich's user avatar
Aryeh Kontorovich's user avatar
Aryeh Kontorovich's user avatar
Aryeh Kontorovich
Unregistered
  • Member for 14 years, 11 months
awarded
awarded
comment
Emptiness and determinization of NFAs
Oops, my mistake!!! I didn't mean emptiness -- I meant L(NFA) = \Sigma^*. That is, rather than checking whether NFA accepts no strings (trivial) I want to know if it accepts ALL strings.
asked
Loading…
awarded
answered
Loading…
awarded
asked
Loading…