- Trending Categories
- Data Structure
- Networking
- RDBMS
- Operating System
- Java
- iOS
- HTML
- CSS
- Android
- Python
- C Programming
- C++
- C#
- MongoDB
- MySQL
- Javascript
- PHP

- Selected Reading
- UPSC IAS Exams Notes
- Developer's Best Practices
- Questions and Answers
- Effective Resume Writing
- HR Interview Questions
- Computer Glossary
- Who is Who

# Construct Finite State Machine as Processing input

Finite automata is an abstract computing device. It is a mathematical model of a system with discrete inputs, outputs, states and a set of transitions from state to state that occurs on input symbols from the alphabet Σ.

## Formal definition of Finite Automata

Finite automata is defined as a 5-tuples

**M=(Q, ∑, δ,q0,F)**

Where,

- Q − Finite set called states.
- ∑ − Finite set called alphabets.
- δ − Q ☓ ∑ → Q is the transition function.
- q
_{0}∈ Q is the start or initial state. - F − Final or accept state.

Consider the **Oyster card barriers at tube stations** −

States −

- Closed
- Open

Transitions −

- Swipe card
- Enter gate

Success − Will only withdraw credit, when a customer enters the gate.

## FSM as processing input

Let us consider an example of the oyster card barriers at the tube stations. So, in order to show whether the transaction is accepted or rejected, let us consider the following input

## Accept state

The accept state for the oyster card barriers at the tube stations is given below −

- Related Questions & Answers
- What is a finite state machine in TOC?
- Construct Turing machine for addition
- Construct Turing machine for subtraction
- Distinguish between Finite Automata and Turing Machine
- Explain the equivalence between two Finite State Machines.
- C++ Program to Perform Finite State Automaton based Search
- Explain the method for constructing Minimum Finite State Automata.
- Construct the minimum DFA for any given finite automata.
- Generate a Regular Expression for a Finite Automata with state elimination method
- Construct RE for given finite automata with Arden’s theorem
- Find the regular expression for the given Finite automata with state elimination method
- Construct a Finite Automata for the regular expression ((a+b)(a+b))*.
- Construct a Turing Machine for language L = {0n1n2n | n≥1}
- Construct a Turing Machine for language L = {ww | w ∈ {0,1}}
- Design a Moore machine for some binary input sequence.

Advertisements