linear bounded automaton (Q1149323)
Jump to navigation
Jump to search
Turing machine, in which computation is restricted to the portion of the tape containing the input
- LBA
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | linear bounded automaton |
Turing machine, in which computation is restricted to the portion of the tape containing the input |
|
Statements
Identifiers
Sitelinks
Wikipedia(18 entries)
- bswiki Linearno ograničen automat
- cawiki Autòmat linealment acotat
- cswiki Lineárně ohraničený Turingův stroj
- dewiki Linear beschränkte Turingmaschine
- enwiki Linear bounded automaton
- eswiki Autómata linealmente acotado
- fawiki آتاماتای خطی کراندار
- frwiki Automate linéairement borné
- hewiki אוטומט חסום ליניארית
- hrwiki Linearno ograničen automat
- itwiki Automa lineare limitato
- jawiki 線形拘束オートマトン
- kowiki 선형유한 자동 기계
- plwiki Automat liniowo ograniczony
- ptwiki Autômato linearmente limitado
- shwiki Linearno ograničen automat
- srwiki Линеарно-ограничени аутомат
- zhwiki 线性有界自动机