wiki_research

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

universality_automaton_upwards_closed (384B)

      1 # Automaton universality for upwards closed automata
      2 
      3 The [automaton_universality_problem] for [upwards_closed_automata] is trivial, you simply have to check if the [empty_word] is accepted.
      4 
      5 Up: [automaton_universality_problem], [automaton_upwards_closed]
      6 
      7 Aliases: Automaton universality for upwards closed automata
      8 
      9 See also: [automaton_universality_for_downwards_closed_automata]