Automata Theory and Languages - Mirian

 

Introduction to Automata Theory
Automata theory :
the study of abstract computing devices, or ”machines” Before computers (1930),
A. Turing
studied an abstract machine (Turing machine) that had all the capabilities of today’ s computers (concerning what they could compute).
His goal was to describe precisely the boundary between whata computing machine could do and what it could not do

Source  : http://www.univ-orleans.fr/lifo/Members/Mirian.Halfeld/Cours/TLComp/TLComp-introTL.pdf

Leave a Reply

Your email address will not be published. Required fields are marked *