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/

หมวดหมู่:

non-deterministic Turing machine