← All problems
Unverified
Universality for unambiguous automata
Determine the complexity of universality problem for unambiguous finite automata. Problem is known to be in PTIME and (as far as I understand) in , but is only known to be NL-hard.
OpenTCSDetermine the complexity of universality problem for unambiguous finite automata. Problem is known to be in PTIME and (as far as I understand) in , but is only known to be NL-hard.