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/

دسته بندی ها:

non-deterministic Turing machine