word_automaton_exclusive (356B)
1 # Word automaton exclusive (XNFA) 2 3 Like an [NFA] but accept the words for which there is precisely one [accepting_run] 4 5 Every [UFA] is an XNFA 6 7 [Academic_papers]: 8 - [kutrib2024complexity], which is about [word_automaton_exclusive_unary] 9 - [kutrib2023complexity] 10 11 Related to the [time_complexity_class] [US] 12 13 Up: [word_automaton_unambiguous] 14 15 Aliases: XNFA