automata theory

Table of Contents

References & Edit History Related Topics

Images

For Students

automata theory summary

Discover

Alcoholic beverages bottles at Host 2013, international exhibition of the hospitality industry on OCTOBER 18, 2013 in Milan.

Why Is Alcohol Measured by Proof?

A tornado in rural Iowa sweeps dangerously near a farm. Weather storm

Why Does the United States Have More Tornadoes than Any Other Country?

World Data Locator Map: Australia

Is Australia an Island?

Flag of Bhutan

6 Small Kingdoms of the World

Ruminant. Deer. Red deer. Cervus elaphus. Buck. Stag. Antlers.

9 of the World’s Deadliest Mammals

Demystified - Do Lemmings Really Commit Mass Suicide? illustration

Do Lemmings Really Commit Mass Suicide?

Indian hijras participate in a religious procession in Gandhinagar, India, some 30 kilometers from Ahmedabad, on March 22, 2017. Hijra is a term used in South Asia which refers to transgender individuals who are born male. (gender identity, gender expression)

6 Cultures That Recognize More than Two Genders

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 Church’s thesis Turing computability mechanical procedure 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