- Related Questions & Answers
- What is a finite state machine in TOC?
- Distinguish between Finite Automata and Turing Machine
- Construct Turing machine for subtraction
- Construct Turing machine for addition
- 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.
- Construct RE for given finite automata with Arden’s theorem
- Generate a Regular Expression for a Finite Automata with state elimination method
- Construct a Finite Automata for the regular expression ((a+b)(a+b))*.
- Find the regular expression for the given Finite automata with state elimination method
- Construct a Turing Machine for language L = {0n1n2n | n≥1}
- Construct a Turing Machine for language L = {ww | w ∈ {0,1}}
- Construct a Turing Machine for language L = {wwr | w ∈ {0, 1}}

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

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 Σ.

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.

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

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

Advertisements