# Practice problems on finite automata | Set 2

**Que-1:** Draw a deterministic and non-deterministic finite automate which either starts with 01 or end with 01 of a string containing 0, 1 in it, e.g., 01010100 but not 000111010.

**Explanation –** Draw a DFA and NFA of same language whose strings only reach to the final state containing either 01 at start or at the end. If anything else is come then come out to the final state then it does not accept.

NFA of the given string is as follows:

DFA of the given string is as follows:

Here, **q0** shows the initial state, **q1, q2** are the transition states, and **q3, q4, q5, q6, q7** are the transition and final states.

**Que-2:** Draw a deterministic and non-deterministic finite automate which starts with 01 and ends with 01 of a string containing 0, 1 in it, e.g., 01000101 but not 000111001.

**Explanation –** Draw a DFA and NFA of same language whose strings only reach to the final state containing 01 at start and at the end. If anything else is come then come out to the final state then it does not accept.

NFA of the given string is as follows:

DFA of the given string is as follows:

Here, **q0** shows the initial state, **q1, q2, q3** are the transition states, and **q4, q5** are the transition and final states.

**Que-3:** Draw a deterministic finite automata which recognize a string containing binary representation 0, 1 in the form of multiple 2, e.g., 1010 but not 01101.

**Explanation –** Draw a DFA whose strings only reach to the final state containing 0 at the end that means number is multiple of 2. If anything else is come then come out to the final state then it does not accept.

DFA of the given string is as follows:

Here, **q0** shows the initial and final state, **q1** is the transition states.

**Que-4:** Draw a deterministic finite automata which recognize a string containing binary representation 0, 1 in the form of multiple 3, e.g., 1001 but not 1000.

**Explanation –** Draw a DFA whose string only reach to the final state containing binary number is multiple of 3. If anything else is come then come out to the final state then it does not accept.

DFA of the given string is as follows:

Here, **q0** shows the initial and final state, **q1, q2** are the transition states.

Read – Practice problems on finite automata

## Recommended Posts:

- Practice problems on finite automata
- TOC | Designing Deterministic Finite Automata (Set 2)
- TOC | Designing Deterministic Finite Automata (Set 1)
- TOC | Designing Deterministic Finite Automata (Set 3)
- Theory of Computation | Finite Automata Introduction
- Designing Finite Automata from Regular Expression
- Practice Problems on Hashing
- Theory of Computation | Generating regular expression from finite automata
- Number of possible Equivalence Relations on a finite set
- How to solve RSA Algorithm Problems?
- Computer Network | Redundant link problems
- Theory of computation | Decidable and undecidable problems
- DBMS | How to solve Relational Algebra problems for GATE
- Automata Theory | Set 5
- Automata Theory | Set 4

If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to contribute@geeksforgeeks.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.

Please Improve this article if you find anything incorrect by clicking on the "Improve Article" button below.