linear bounded automaton
Turing machine, in which computation is restricted to the portion of the tape containing the input
Facts
1 property- Subclass of
- non-deterministic Turing machine[1]
🏷️ Also known as
en LBA
en linear bounded automaton
cs Lineárně ohraničený Turingův stroj
de linear beschränkte Turingmaschine
de Linear beschränkter Automat
es Automata linealmente acotado
es Autómata linealmente acotado
fa آتاماتای خطی کراندار
fr automate linéairement borné
he אוטומט חסום לינארית
it Automa lineare limitato
ja 線形拘束オートマトン
ko 선형유한 자동 기계
pl Automat liniowo ograniczony
pt Autômato linearmente limitado
zh 线性有界自动机
🔖 Identifiers · 5
- Encyclopedia of China (Third Edition) ID (2026)
- owKPz
- Encyclopedia of China (Third Edition) old ID (2021)
- 29486
- Freebase ID
- /m/05ywvm
- Microsoft Academic ID (discontinued)
- 160282086
- PlanetMath ID
- LinearBoundedAutomaton
🔗 Connections
Subclass of 1
Press Enter · cited answer in seconds