Linear Bounded Automata Automata Theory Theoretical Computer Science
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.
Top: Computers: Computer Science: Theoretical: Automata Theory: Linear Bounded Automata
See Also:
- Linear-bounded Automaton - Example of construction of an LBA to accept theoretical a particular linear bounded automata context free language.
- Linear Bounded Automata - Set of slides for lectures on LBA.
- Linear Bounded Automaton - Wikipedia article defines LBA and shows their place in the automata theory Chomsky hierarchy.
MySQL - Cache Direct