wiki_research

personal research wiki
git clone https://a3nm.net/git/wiki_research/
Log | Files | Refs

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