Lecture5FSM

Lecture5FSM - Finite State Machines An abstract model of a...

Info iconThis preview shows pages 1–9. Sign up to view the full content.

View Full Document Right Arrow Icon
Finite State Machines An abstract model of a system consisting of A finite number of state s Inputs to the system Transitions
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
States States represent ‘memory’ (what came before) Initial state Accepting state(s)
Background image of page 2
Representing the fsm Bubble diagrams circles for states arcs for transitions labels on arcs for inputs
Background image of page 3

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Soda Machine Inputs: dime d , quarter q , or nickle n select soda s Initial state: no money has been deposited Accepting state: >= 30 cents deposited
Background image of page 4
Soda Machine Figure 1 in handout
Background image of page 5

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Second Application ATM (teller machine) Different level of abstraction, same idea
Background image of page 6
In class exercise Find a partner and draw an fsm describing book/dvd/cd purchases on amazon.com
Background image of page 7

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Third Application Computer science Syntax of PASCAL real number A real number in PASCAL is written as a string of digits containing a decimal point. There must be at least one digit before and after the decimal point. Real data may also be represented using PASCAL
Background image of page 8
Image of page 9
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 19

Lecture5FSM - Finite State Machines An abstract model of a...

This preview shows document pages 1 - 9. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online