Examples of DFA

Afsana Afrin
Lecturer
Dept of Computer Science and Engineering
Bangladesh Army University of Science & Technology

06-Jul-20 Examples of DFA 1

 Example

06-Jul-20 Examples of DFA 2

 Example

06-Jul-20 Examples of DFA 3

 Example

Construct a DFA that accepts sets of all strings over {a,b} of

length 2.

06-Jul-20 Examples of DFA 4

 Example

06-Jul-20 Examples of DFA 5

 Exercise

1. Construct a DFA and a NFA that accepts set of all strings

ending in 00.
2. Design a DFA for binary strings which are divisible by 3.
3. Draw the state diagram of NFA for binary alphabets
which accepts only and all the strings which end in 01.
4. Draw the state diagram of a DFA which accepts binary
strings with even number of 0’s and even number of 1’s.

06-Jul-20 Examples of DFA 6

 Thank You

06-Jul-20 Examples of DFA 7