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?

Scolex (head) of the tapeworm Taenia solium. The hooks of the scolex enable the tapeworm to attach to the intestinal wall.

Uninvited Guests: The 7 Worst Parasitic Worms

airplane in flight (plane, aircraft, flying)

7 Puzzling Plane Disappearances

Middle East bee locator map

Are the Middle East and the Near East the Same Thing?

Lake Mead (the impounded Colorado River) at the Hoover Dam. The light-coloured band of rock above the shoreline shows the decrease in water level in the first few years of the 21st century.

6 Lakes That Are Drying Up

San Francisco, California/USA-1/18/20: Womens March at Civic Center marching with signs of political protest regarding equality also embracing 2020 presidential candidates and celebrating equality

How Does the U.S. Government Define the Difference Between a Protest and a Riot?

Salem Witch Trials. Photogravure after the painting by Walter McEwen titled - The Witches - circa 1890s.

How Rye Bread May Have Caused the Salem Witch Trials

automata theory: Related Content

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

Photos

See All Images →

Topics

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