linear bounded automaton
Sign in to saveAlso known as LBA
Turing machine, in which computation is restricted to the portion of the tape containing the input
Connections
finite-state machine
Entity
formal grammar
Entity
regular language
Entity
S.-Y. Kuroda
Entity
computer
Entity
computer science
Entity
International Standard Book Number
Entity
Wayback Machine
Entity
digital object identifier
Entity
Turing machine
Entity
subset
Entity
formal language
Entity
finite set
Entity
automata theory
Entity
computational complexity theory
Entity
Chomsky hierarchy
Entity
Q22908627
Entity
context-free grammar
Entity
pushdown automaton
Entity
alphabet
Entity