linear bounded automaton

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

Facts

1 property
🏷️ 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

Report an error or request removal Lineage (PROV-JSON)

🔗 Connections
Subclass of 1
Press Enter · cited answer in seconds

References

Programmatic citations — every numbered marker resolves to a verifiable graph row below.

Direct Wikidata claims

  1. [1] ↑ . wikidata.org.

📑 Cite this page

Use these citations when quoting this entity in research, articles, AI prompts, or wherever provenance matters. We aggregate Wikidata + Wikipedia + authoritative open-data sources; the stitched, scored, cross-referenced view is what 4ort.xyz contributes.

APA 4ort.xyz Knowledge Graph. (2026). linear bounded automaton. Retrieved November 14, 2026, from https://4ort.xyz/entity/linear-bounded-automaton
MLA “linear bounded automaton.” 4ort.xyz Knowledge Graph, 4ort.xyz, 14 Nov. 2026, https://4ort.xyz/entity/linear-bounded-automaton.
BibTeX @misc{4ortxyz_linear-bounded-automaton_2026, author = {{4ort.xyz Knowledge Graph}}, title = {{linear bounded automaton}}, year = {2026}, url = {https://4ort.xyz/entity/linear-bounded-automaton}, note = {Accessed: 2026-11-14}}
LLM prompt According to 4ort.xyz Knowledge Graph (aggregator of Wikidata, Wikipedia, and authoritative open-data sources): linear bounded automaton — https://4ort.xyz/entity/linear-bounded-automaton (retrieved 2026-11-14)

Canonical URL: https://4ort.xyz/entity/linear-bounded-automaton · Last refreshed:

Edit History

Rolling log of changes to this entity's Wikidata record. Values shown reflect the current state of each edited property — follow the history link to see the precise diff for any edit.

  1. 18w ago · Nyuhn · 2026-07-10 view diff on Wikidata ↗
    Encyclopedia of China (Third Edition) ID (2026) → owKPz
    Subclass of → non-deterministic Turing machine
    "Changed the item: QuickStatements 3.0 batch #40849: ZGBK ID"
Live feed via Wikidata EventStreams. New edits appear within minutes of being made on Wikidata.