• Home
  • linear bounded automaton

linear bounded automaton

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

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

Categories:

non-deterministic Turing machine