CSCI 255, ENGR 274, ECE 212 -- 21 November, 2000

Announcements

• Quiz 2 grades
• Homework 9
• Homework 10
• Homework 11
• Homework 12

Finite State Machine reduction

• Moore machine
• Meely machine

State Assignment

Try to assign similar states to similar bit-encodings.

• Heuristic priroities for closeness
  1. States with same next states for input transisitions
  2. States and successor states
  3. States with same output for inputs

Non-determinate Finite String Recognizers

• Non determinate choice
  • Two transistions with the same input
  • The ε transistion
• NDFSM → FSM