• Dom
  • linear bounded automaton

linear bounded automaton

Turing machine, in which computation is restricted to the portion of the tape containing the input

en-GB/ˈlɪnɪə ˈbaʊndɪd ɔːˈtɒmətən/
en-US/ˈlɪniɚ ˈbaʊndəd ɑˈtɑməˌtɑn/

Kategorie:

non-deterministic Turing machine