State machine design

From CSSEMediaWiki
(Difference between revisions)
Jump to: navigation, search
Line 1: Line 1:
 +
==Finite State Machine==
 
1. Design a simple finite state machine.
 
1. Design a simple finite state machine.
  
 
[[Image:Fsm1.jpeg]]
 
[[Image:Fsm1.jpeg]]
  
 +
==Non-/Deterministic FSM==
 
2. Extend the design to allow deterministic or non-deterministic variants.
 
2. Extend the design to allow deterministic or non-deterministic variants.
  
 +
===First Solution===
 
[[Image:Fsm2.jpeg]]
 
[[Image:Fsm2.jpeg]]
 +
 +
===Final Solution===
 +
[[Image:Fsm3.jpeg]]

Revision as of 04:56, 3 October 2008

Contents

Finite State Machine

1. Design a simple finite state machine.

Fsm1.jpeg

Non-/Deterministic FSM

2. Extend the design to allow deterministic or non-deterministic variants.

First Solution

Fsm2.jpeg

Final Solution

Fsm3.jpeg

Personal tools