Curlie
My Account
About
Forum
Donate
Help us reach our monthly donation goal to run and improve the site!
$124
$350
Become an Editor
Create an Account
Login
Computers
Computer Science
Theoretical
Automata Theory
Linear Bounded Automata
Linear bounded automata (LBA) are multi-track Turing machines which have only one tape, and this tape is exactly the same length as the input. The family of languages accepted by LBA is the family of context sensitive languages.
Related categories
Computers
Computer Science
Theoretical
Formal Language Theory
Context Sensitive Languages