# Shelf:Automata theory

< Computer sciencepurge this page's server cache
* Automata theory
* Books on this shelf deal with automata theory: the study of abstract machines and problems which they are able to solve. An automaton is a mathematical model for a finite state machine (FSM). A FSM is a machine that, given an input of symbols, "jumps", or transitions, through a series of states according to a transition function. In the common variety of FSMs, this transition function tells the automaton which state to go to next given a current state and a current symbol. Note, however, that, in general, an automaton need not have a finite number of states, or even a countable number of states. An automaton need not strictly accept or reject an input; it may accept it with some probability between zero and one. Automata play a major role in compiler design and parsing.
| Completed books Category:Shelf:Automata theoryCategory:Completed booksCategory:Book:Wikibooks Stacks/Shelves In subsections: Category:Shelf:Automata theory/all booksCategory:Completed booksCategory:Shelf:Automata theoryCategory:Book:Wikibooks Stacks/Shelves Books nearing completion Theory of Formal Languages, Automata, and Computation Category:Shelf:Automata theoryCategory:Books nearing completionCategory:Book:Wikibooks Stacks/Shelves In subsections: Category:Shelf:Automata theory/all booksCategory:Books nearing completionCategory:Shelf:Automata theoryCategory:Book:Wikibooks Stacks/Shelves Half-finished books Cellular Automata Category:Shelf:Automata theoryCategory:Half-finished booksCategory:Book:Wikibooks Stacks/Shelves In subsections: Category:Shelf:Automata theory/all booksCategory:Half-finished booksCategory:Shelf:Automata theoryCategory:Book:Wikibooks Stacks/Shelves Partly developed books Category:Shelf:Automata theoryCategory:Partly developed booksCategory:Book:Wikibooks Stacks/Shelves In subsections: Category:Shelf:Automata theory/all booksCategory:Partly developed booksCategory:Shelf:Automata theoryCategory:Book:Wikibooks Stacks/Shelves Freshly started books Self-Replicating Automata Category:Shelf:Automata theoryCategory:Freshly started booksCategory:Book:Wikibooks Stacks/Shelves In subsections: Category:Shelf:Automata theory/all booksCategory:Freshly started booksCategory:Shelf:Automata theoryCategory:Book:Wikibooks Stacks/Shelves Unknown completion Category:Shelf:Automata theoryCategory:Books by completion status/all booksCategory:Book:Wikibooks Stacks/Shelves In subsections: Category:Shelf:Automata theory/all booksCategory:Shelf:Automata theoryCategory:Books by completion status/all booksCategory:Book:Wikibooks Stacks/Shelves | Subsections |
| Category:Shelf:Automata theoryCategory:Book:Wikibooks Stacks/Shelves ||
| Completed books Category:Shelf:Automata theoryCategory:Completed booksCategory:Book:Wikibooks Stacks/Shelves In subsections: Category:Shelf:Automata theory/all booksCategory:Completed booksCategory:Shelf:Automata theoryCategory:Book:Wikibooks Stacks/Shelves Books nearing completion Theory of Formal Languages, Automata, and Computation Category:Shelf:Automata theoryCategory:Books nearing completionCategory:Book:Wikibooks Stacks/Shelves In subsections: Category:Shelf:Automata theory/all booksCategory:Books nearing completionCategory:Shelf:Automata theoryCategory:Book:Wikibooks Stacks/Shelves Half-finished books Cellular Automata Category:Shelf:Automata theoryCategory:Half-finished booksCategory:Book:Wikibooks Stacks/Shelves In subsections: Category:Shelf:Automata theory/all booksCategory:Half-finished booksCategory:Shelf:Automata theoryCategory:Book:Wikibooks Stacks/Shelves Partly developed books Category:Shelf:Automata theoryCategory:Partly developed booksCategory:Book:Wikibooks Stacks/Shelves In subsections: Category:Shelf:Automata theory/all booksCategory:Partly developed booksCategory:Shelf:Automata theoryCategory:Book:Wikibooks Stacks/Shelves Freshly started books Self-Replicating Automata Category:Shelf:Automata theoryCategory:Freshly started booksCategory:Book:Wikibooks Stacks/Shelves In subsections: Category:Shelf:Automata theory/all booksCategory:Freshly started booksCategory:Shelf:Automata theoryCategory:Book:Wikibooks Stacks/Shelves Unknown completion Category:Shelf:Automata theoryCategory:Books by completion status/all booksCategory:Book:Wikibooks Stacks/Shelves In subsections: Category:Shelf:Automata theory/all booksCategory:Shelf:Automata theoryCategory:Books by completion status/all booksCategory:Book:Wikibooks Stacks/Shelves | Featured Books |
| Category:Shelf:Automata theory/all booksCategory:Featured booksCategory:Book:Wikibooks Stacks/Shelves ||