wiki_research

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

automata_unary_ufa (378B)

      1 # Automata unary UFAs
      2 
      3 bounds in [okhotin2012unambiguous]:
      4 - on the [state_complexity] of [automata_determinization] (ad hoc function)
      5 - on the [state_complexity] of [kleene_star] ([quadratic])
      6 - on the [state_complexity] of [complementation] ([quadratic])
      7 
      8 - [automata_unary_NFA_universality]
      9 
     10 Up: [automata_unary], [word_automaton_unambiguous]
     11 
     12 Aliases: unary UFA, unary UFAs