b"\n_START_ARTICLE_\nAutoma lineare limitato\n_START_PARAGRAPH_\nUn automa lineare limitato (in inglese linear bounded automata, LBA) \xc3\xa8 una particolare macchina di Turing non deterministica in cui la lunghezza del nastro \xc3\xa8 funzione lineare della dimensione dell'input. Questi automi sono in grado di accettare i linguaggi dipendenti dal contesto generati da grammatiche sensibili al contesto (o di Tipo-1 secondo la gerarchia di Chomsky)._NEWLINE_Come una macchina di Turing, il nastro di un LBA \xc3\xa8 composto da celle che possono contenere simboli appartenenti ad un alfabeto finito. L'automa possiede un numero finito di stati e la sua testina pu\xc3\xb2 leggere e scrivere una sola cella per volta."