100% found this document useful (1 vote)
183 views

Dfa Examples 3

This document provides solutions to 27 examples of drawing deterministic finite automata (DFAs) for various languages over the alphabet {0,1}. The examples cover DFAs recognizing strings based on their starting or ending characters, having an even or odd number of characters, containing or avoiding certain substrings, and other patterns in the strings. For each example, the solution consists of a DFA diagram but these are not shown, only described.

Uploaded by

Ahmad Ubaid
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
100% found this document useful (1 vote)
183 views

Dfa Examples 3

This document provides solutions to 27 examples of drawing deterministic finite automata (DFAs) for various languages over the alphabet {0,1}. The examples cover DFAs recognizing strings based on their starting or ending characters, having an even or odd number of characters, containing or avoiding certain substrings, and other patterns in the strings. For each example, the solution consists of a DFA diagram but these are not shown, only described.

Uploaded by

Ahmad Ubaid
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 16

DFA solved examples

Jayesh Umre TOC

Example 1: Draw a DFA for the language accepting strings ending with ‘0’ over input
alphabets ∑={0, 1} ? 
Solution:

Example 2: Draw a DFA for the language accepting strings ending with ‘01’ over input

alphabets ∑={0, 1} ?
Solution: 

Example 3: Draw a DFA for the language accepting strings ending with ‘00’ over input
alphabets ∑={0, 1} ?  
Solution:

Example 4: Draw a DFA for the language accepting strings ending with ‘011’ over input

alphabets ∑ = {0, 1} ?
Solution: 

Example 5: Draw a DFA for the language accepting strings ending with ‘0110’ over input
alphabets ∑ = {0, 1} ?
Solution:

Example 6: Draw a DFA for the language accepting strings ending with ‘0011’ over input
alphabets ∑ = {0, 1} ?
Solution:

Example 7: Draw a DFA for the language accepting strings with ‘0’ only over input
alphabets ∑={0, 1} ?  

Solution:

Example 8: Draw a DFA for the language accepting strings with ‘0’ and ‘1’ only over input
alphabets ∑={0, 1} ?
Solution:

Example 9: Draw a DFA for the language accepting strings starting with ‘0’ over input
alphabets ∑={0, 1} ?  

Solution:

Example 10: Draw a DFA for the language accepting strings starting with ‘01’ over input
alphabets ∑={0, 1} ?
Solution:

Example 11: Draw a DFA for the language accepting strings starting with ‘00’ over input
alphabets ∑={0, 1} ?  

Solution:

Example 12: Draw a DFA for the language accepting strings starting with ‘011’ over input
alphabets ∑ = {0, 1} ?
Solution:
Example 13: Draw a DFA for the language accepting strings starting with ‘0110’ over input
alphabets ∑ = {0, 1} ?
Solution: 

Example 14: Draw a DFA for the language accepting strings starting with ‘0011’ over input
alphabets ∑ = {0, 1} ?

Solution: 

Example 15: Draw a DFA for the language accepting strings starting with ‘00’ or ’11’ over
input alphabets ∑ = {0, 1} ?
Solution: 

Example 16: Draw a DFA for the language accepting strings without substring ‘00’ over
input alphabets ∑ = {0, 1} ?

Solution:

Example 17: Draw a DFA for the language accepting even binary numbers strings over
input alphabets ∑ = {0, 1} ?
Soluntion: 
Example 18: Draw a DFA for the language accepting odd binary numbers strings over
input alphabets ∑ = {0, 1} ?
Solution: 

Example 19: Draw a DFA for the language accepting odd or even binary numbers strings
over input alphabets ∑ = {0, 1} ?

Solution:

Example 20: Draw a DFA for the language accepting strings containg even number of total
zeros over input alphabets ∑ = {0, 1} ?
Solution: 

Example 21: Draw a DFA for the language accepting strings starting and ending with
different characters over input alphabets ∑ = {0, 1} ?

Soluiton:

Example 22: Draw a DFA for the language accepting strings starting and ending with
same character over input alphabets ∑ = {0, 1} ?
Solution: 

Example 23: Draw a DFA for the language accepting strings starting and ending with ‘0’

always over input alphabets ∑ = {0, 1} ?


Solution: 

Example 24: Draw a DFA for the language accepting strings containing three consecutives
‘0’ always over input alphabets ∑ = {0, 1} ?
Solution: 
Example 25: Draw a DFA for the language accepting strings such that each ‘0’ is
immediately preceded and followed by ‘1’ over input alphabets ∑ = {0, 1} ?

Solution: 

Example 26: Draw a DFA for the language accepting strings containing at most two ‘0’
over input alphabets ∑ = {0, 1} ?
Solution: 

Example 27: Draw a DFA for the language accepting strings containing at least two ‘0’
over input alphabets ∑ = {0, 1} ?
Solution: 
Example 28: Draw a DFA for the language accepting strings containing exactly two ‘0’

over input alphabets ∑ = {0, 1} ?


Solution: 

Example 29: Draw a DFA for the language accepting strings with ‘011’ as substring over
input alphabets ∑ = {0, 1} ?
Solution: 

Example 30: Draw a DFA for the language accepting strings ending in either ’01’, or ’10’
over input alphabets ∑ = {0, 1} ?
Solution: 

Example 31: Draw a DFA for the language accepting strings containing ’01’, or ’10’ as

substring over input alphabets ∑ = {0, 1} ?

Solution: 

Example 32: Draw DFA that accepts any string which ends with 1 or it ends with an even
number of 0’s following the last 1. Alphabets are  {0,1}.
Solution: 

Example 33: Construct DFA accepting set of all strings containing even no. of a’s and

even no. of b’s over input alphabet {a,b}.


Solution: 

Example 34: Give DFA accepting the language over alphabet {0,1} such that all strings of
0 and 1 ending in 101.
Solution: 

Example 35: Construct DFA for anb | n>=0.


Solution: 
Example 36: construct DFA for binary integer divisible by 3 ?

Solution: 

Example 37: Draw a DFA for the language accepting strings containing neither ’00’, nor
’11’ as substring over input alphabets ∑ = {0, 1} ?
Solution: 

You might also like

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy