Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Look up keyword
Like this
26Activity
0 of .
Results for:
No results containing your search query
P. 1
Finite Automata

Finite Automata

Ratings: (0)|Views: 469|Likes:
Published by api-3699876

More info:

Published by: api-3699876 on Oct 14, 2008
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

03/18/2014

pdf

text

original

CS051: Models of Computation
Lecture 02
Finite Automata (a.k.a Finite State
Machines or FSMs)
Eugene Charniak
CS051
Lecture 02:Finite Automata (a.k.a Finite State Machines or FSMs)
1
Finite Automata (a.k.a Finite State
Machines or FSMs)
Question:What is a computer?

\u2022real computers too complex for any theory
\u2022need manageable mathematical abstraction
\u2022idealized models: accurate in some ways, not

others
important ideas
\u2022formal de\ufb01nition of \ufb01nite state machines
\u2022deterministic vs. non-deterministic \ufb01nite
state machines

\u2022regular languages
\u2022operations on regular languages
\u2022regular expressions
\u2022pumping lemma

CS051
Lecture 02:Finite Automata (a.k.a Finite State Machines or FSMs)
2
Example: An Automatic Door
front
pad
rear
pad
door

\u2022open when person approaches
\u2022hold open until person clears
\u2022don\u2019t open when someone standing behind

the door
CS051
Lecture 02:Finite Automata (a.k.a Finite State Machines or FSMs)
3

Activity (26)

You've already reviewed this. Edit your review.
1 hundred reads
1 thousand reads
rajaramansuresh liked this
dassony liked this
ganeshkmr65 liked this
brijeshpathak024 liked this
Rehana Begum liked this

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->