automata theory

Table of Contents

References & Edit History Related Topics

Images

For Students

automata theory summary

Discover

earthquake. Heavily damaged school in the town of Yingxiu after a major earthquake struck China's Sichuan Province on May 12, 2008.

The 6 Deadliest Earthquakes Since 1950

The Colosseum, Rome, Italy. Giant amphitheatre built in Rome under the Flavian emperors. (ancient architecture; architectural ruins)

New Seven Wonders of the World

Still from the 2017 movie IT, Bill Skarsgard plays Pennywise the clown. Directed by Andy Muschietti

10 Famous Clowns: From Comical to Creepy

VAN, TURKEY - OCTOBER 25: A building and car ruined during the earthquake of Van-Ercis on October 25, 2011 in Van, Turkey. It is 604 killed and 4152 injured in Van-Ercis Earthquake.

What Is an Aftershock?

World Data Locator Map: Australia

Is Australia an Island?

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

Submerged sperm whale off east Sri Lanka coast, mammal

How Did the Sperm Whale Get Its Name?

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