automata theory

Table of Contents

References & Edit History Related Topics

Images

For Students

automata theory summary

Discover

Leonardo da Vinci (1452-1519), Italian Renaissance painter from Florence. Engraving by Cosomo Colombini (d. 1812) after a Leonardo self portrait. Ca. 1500.

10 Famous Artworks by Leonardo da Vinci

The tomb of Saint Nicholas in the crypt of the Basilica di San Nicola, Bari, Apulia, Italy

Do the Relics of Saint Nicholas Really Emit a Holy Substance?

Secret Service Agent Listens To Earpiece

Secret Service Code Names of 11 U.S. Presidents

NBA Lakers Celtics Finals Kevin Garnett shooting.

10 Great Sports Rivalries

Nativity Scene, Adoration of the Magi, Church of the Birth of the Virgin Mary, Montenegro

Why Is Christmas in December?

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

Brain Games: 8 Philosophical Puzzles and Paradoxes

Thanksgiving Turkey with all the sides

Why Do We Eat Turkey on Thanksgiving?

automata theory: Related Content

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

Photos

See All Images →

Topics

computability neurological model multiple-prediction theory 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