automata theory

Table of Contents

References & Edit History Related Topics

Images

For Students

automata theory summary

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 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

Equations written on blackboard

Numbers and Mathematics