Finite Automata with Output

Solution

There are 2 Types of Finite automata’s with output:

 Moore Machine
 Mealy Machine

Tupples

1. Finite set of states (Q)

2. Input symbol (∑)
3. Transition Function (Q X ∑ -> Q)
4. Start State (q0)
5. Output Symbol (∆)
6. Output Function (Q -> ∆)

Question 1: Convert this Finite Automata into its respective Moore and Mealy Machines

Transition Table

States 0 1
q0 q2 q1
q1 q3 q0
q2 q0 q3
q3 q1 q3

Finite Automata
Moore Machine

Mealy
Question 2: Convert this Finite Automata into its respective Moore and Mealy Machines

Transition Table

States a b Output
q0 q1 q3 0
q1 q2 q1 1
q2 q3 q2 0
q3 q0 q3 0

Finite Automata

Moore Machine
Mealy