Chapters

Linear Bounded Automata Linear Bounded Automata- Set of slides for lectures on LBA. Linear Bounded Automaton Linear Bounded Automaton- Wikipedia article defines LBA and shows their place in the Chomsky hierarchy. Linear Bounded Automata Linear Bounded Automata- A course note chapter with a definition of LBA and examples.