Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
Theory of Computation Lecture 3: Finite Automata
 

Summary: Theory of Computation
Lecture 3: Finite Automata
Max Alekseyev
University of South Carolina
January 17, 2012
Lecture Outline
Finite Automata
Formal Definition
DFA Computation
Regular Operations
Finite Automata
The finite state machine or finite automaton is the simplest
computational model of limited memory computers.
Example: an automatic door opener at a supermarket decides
when to open or close the door, depending on the input provided
by its sensors.
Finite Automata
The finite state machine or finite automaton is the simplest
computational model of limited memory computers.
Example: an automatic door opener at a supermarket decides

  

Source: Alekseyev, Max - Department of Computer Science and Engineering, University of South Carolina

 

Collections: Biotechnology; Computer Technologies and Information Sciences