wiki_research

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

word_automaton_two_way (324B)

      1 # Word automaton two way
      2 
      3 [Word_automata] that can read the input [word] in both directions
      4 
      5 [Automata_two_way_determinization]
      6  
      7 Can be converted back to [automata_one_way]: [word_automaton_two_way_one_way_conversion]
      8 
      9 Generalization: [Two_way_nondeterministic_pushdown_automaton]
     10 
     11 Up: [word_automaton], [automata_two_way]