wiki_research

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

k_unambiguous_inclusion (216B)

      1 # K unambiguous inclusion
      2 
      3 [PTIME] via [stearns1985equivalence]
      4 
      5 see also https://cstheory.stackexchange.com/a/25478
      6 
      7 Up: [automaton_inclusion], [k_unambiguous_word_automaton]
      8 
      9 See also: [k_unambiguous_universality]