Directory: Computers: Computer Science: Theoretical: Automata Theory: Linear Bounded Automata (3)

See Also:

Computers: Computer Science: Theoretical: Formal Language Theory: Context Sensitive Languages

Linear Bounded Automata

Linear Bounded Automaton - Wikipedia article defines LBA and shows their place in the Chomsky hierarchy.

Linear Bounded Automata - Set of slides for lectures on LBA.

Linear-bounded Automaton - Example of construction of an LBA to accept a particular context free language.

Help build the largest human-edited directory on the web.

Submit a Site - ODP - Become an Editor