automata theory

Table of Contents

References & Edit History Related Topics

Images

For Students

automata theory summary

Discover

Dancers at a Cinco de Mayo festival at the Mission District, San Francisco, California. (Photo dated 2019.) holidays

Is Cinco de Mayo Mexico's Independence Day?

Ethel Rosenberg arrested in August 1950. Photograph dated Aug. 8, 1950. American civilians executed for espionage. Spies, communists, Julius Rosenberg

Spies Like Us: 10 Famous Names in the Espionage Game

Portrait of a mountain gorilla at a short distance. gorilla close up portrait.The mountain gorilla (Gorilla beringei beringei)

Falling Stars: 10 of the Most Famous Endangered Species

Aurochs. Bos primigenius. Skeleton. Extinct animal. Skeleton of an Aurochs, an extinct wild ox.

6 Animals We Ate Into Extinction

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”

Drinking water is poured into a glass.

Water Fluoridation: Just the Facts

Amendments 1-10 to the Constitution of the United States constitute what is known as the Bill of Rights on an American flag.

What Is the Emoluments Clause?

automata theory: Related Content

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

Photos

See All Images →

Topics

computability multiple-prediction theory neurological model mechanical procedure Turing computability Church’s thesis Turing machine halting problem Turing test 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