Reading Time:- 1 min 55 sec

Reading Time:- 1 min 55 sec

BY TEJAS

Student,
Web Developer, Great Programmer

Moore machine is a finite state machine in which the next state is decided by the current state and current input symbol.

Moore Machine is a Finite Automata with no final states and it produces the output
sequence for the given input sequence.

In Moore Machine output is associated with each state. A Moore Machine has a six tuples
(Q, ∑, ∆, δ, λ, q0)

Q = Finite set of states

∑ = Input Alphabet

∆ = Output Alphabet

δ = Transition Function

λ = Output Mapping

q0 = Start State

ADVERTISEMENT

**Q. Design a Moore Machine to output
'A' if input ends in "101"
'B' if input ends in "110"
'C' otherwise our ∑={0, 1}
**

→ __Step 1__:- Definition of Moore Machine

Q = Finite set of states

∑ = Input Alphabet

∆ = Output Alphabet

δ = Transition Function

λ = Output Mapping

q0 = Start State

__Step 2__:- Logic

S/I | 0 | 1 |
---|---|---|

→ qs | q0 | q1 |

0 q0 | q0 | q1 |

1 q1 | q2 | q4 |

10 q2 | q0 | q3 |

101 q3 | q2 | q4 |

11 q4 | q5 | q4 |

110 q5 | q0 | q3 |

ADVERTISEMENT

__Step 3__:- Implementation

m = (Q, ∑, ∆, δ, λ, q0)

Q = (q0, q1, q2, q3, q4, q5)

∑ = (0, 1)

∆ = (A, B, C),
q0 = q0

Moore Machine Diagram

__Step 4__:- Example

(q0, 1101) → C

(q1, 101) → C

(q4, 01) → C

(q5, 1) → A

ADVERTISEMENT

Thank you, please Comment down below if you find any difficulty on this topic.

COMMENTS

- A program to reverse an Array or String
- Find real-time weather of any city using python & openweathermap API
- Hierarchy Of Operators / Precedence of Operators
- Installing & Running ReactJs from Scratch for Beginner's
- What is TensorFlow? A Beginner's Guide to Know about it.
- Linear / Sequential Search Technique
- A Begineer's Guide to Data Visualization in Python

- A program to reverse an Array or String
- Constructor In Java: A Simple But Complete Guide
- Find real-time weather of any city using python & openweathermap API
- Inheritance In Java: A Simple But Complete Guide
- What is TensorFlow? A Beginner's Guide to Know about it.
- Installing & Running ReactJs from Scratch for Beginner's
- A Begineer's Guide to Data Visualization in Python