automata theory

Table of Contents

References & Edit History Related Topics

Images

For Students

automata theory summary

Discover

Thanksgiving Turkey with all the sides

Why Do We Eat Turkey on Thanksgiving?

Close up of books. Stack of books, pile of books, literature, reading. Homepage 2010, arts and entertainment, history and society

12 Novels Considered the “Greatest Book Ever Written”

Baseball laying in the grass. Homepage blog 2010, arts and entertainment, history and society, sports and games athletics

10 Greatest Baseball Players of All Time

Diverse elementary school children wearing school uniforms running outside of school. Boys girls

Pro and Con: School Uniforms

Woman tied to a ducking stool, a method of punishment by means of humiliation, beating, or death. (cucking stool)

8 Unusual Punishments Inflicted on Women Throughout History

Rural Irish landscape, Sligo, Ireland.

Why Is Ireland Two Countries?

Casino. Gambling. Slots. Slot machine. Luck. Rich. Neon. Hit the Jackpot neon sign lights up casino window.

Brain Games: 8 Philosophical Puzzles and Paradoxes

automata theory: Related Content

Written and fact-checked by The Information Architects of Encyclopaedia Britannica

Photos

See All Images →

Topics

multiple-prediction theory neurological model computability Church’s thesis mechanical procedure Turing computability Turing machine Turing test halting problem automaton probability theory cryptology computer science combinatorics algebra statistics geometry set theory information theory trigonometry

Key People

Michael Oser Rabin

Israeli American mathematician

Dana Stewart Scott.

Dana Scott

American mathematician, logician, and computer scientist

John Hopcroft

American computer scientist

Richard E. Stearns

American mathematician and computer scientist

Quiz

Equations written on blackboard

Numbers and Mathematics