Question

What is a Mealy machine? Give an example.

Answer 1

Mealy machine is a one of the type of Finite State Machine (FSM) in the Theory of Computation (TOC).

Finite State Machine is also known as Finite Automata, which has many states and also has a logical way of changing from one state to another.

Finite Automata/FSM is categorized on the basis of "With Output" and "Without Output".

Finite Automata "With Output" has two types:-

1. Moore Machine

2. Mealy Machine

Mealy Machine:- As we know Mealy machine related to FSM in Theory of Computation whose output depends on the present state as well as present input. Every transition for a particular input symbol has a fixed output in Maealy machine.

Mealy machine describes by 6 tuples as follws:-

i. Q = Finite set of states (may be 0,1)

ii. Σ = Set of input Alphabets (may be a.b)

iii. Δ or O = Output Alphabets

iv. δ = InputTransition function,  δ: Q x Σ -- Q

v. λ or X = Output Transition funtion, λ or X: Q x Σ= O or Δ

vi. q0 = Initial State from where any input is processed (q0 ∈ Q)

If above answer heps, please upvote,