# linear bounded automaton

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

**Wikidata**: [Q1149323](https://www.wikidata.org/wiki/Q1149323)  
**Wikipedia**: [English](https://en.wikipedia.org/wiki/Linear_bounded_automaton)  
**Source**: https://4ort.xyz/entity/linear-bounded-automaton


## References

1. Freebase Data Dumps. 2013