Scribd
Upload
6 views

Module 1 Assignment 1

Uploaded by

nethra.97422
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
6 views

Module 1 Assignment 1

Uploaded by

nethra.97422
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 1

Module-1

Assignment-1
1) Construct DFA which accepts string 0011.
2) Construct DFA which accept string end with 011
3) Construct DFA which accept string having substring abb
4) Construct DFA which accept string which do not having substring abb
5) Construct DFA which accept strings with 011 as substring
6) Construct DFA which accept string end with either 00 or 11
7) Construct DFA which accept string having even no of 0’s and even no of 1’s
8) Construct DFA which accept strings of {a,b} such that length of the string is divisible by 3.
9) Construct DFA which accept strings such that number of 0’s divisible by 2 and number of 1’s divisible
by 3.
10) Construct DFA which accept strings x such that |x|0mod 2=1 and |x|1mod 3=1.
11) Construct DFA which accept strings such that number of 0’s divisible by 3 and number of 1’s divisible
by 5.
12) Construct DFA which accept strings of decimal number which is divisible by 4.
13) Construct DFA which accept binary strings of integer divisible by 3.

NFA

14) Construct NFA which accept string ending with 01


15) Construct NFA which accept string {ababn , n≥0} U {aban , n≥0}
16) Construct NFA which accept string whose 2nd symbol from right is ‘a’ over {a,b}
17) Construct NFA which accept string of length more than 4 whose 2 nd symbol from left and 3rd symbol
from right is ‘a’ over {a,b}
18) Construct NFA for the string over {a,b,c} that end with either ab or bc or ca.

19) Construct NFA for the string over {0,1} that either start with 01 or end with 01.
20) Construct є NFA for the string over {0,1} that either start with 0 or end with 1.
21) Construct є-NFA which accept set of string consisting of zero or more a’s then followed by zero or more
b’s then followed by zero or more c’s

NFA to DFA
22) Convert following NFA to DFA

23)
0 1
→P {Q,S} {Q}
*Q {R} {Q,R}
R {S} {P}
Ø {P}
*S

24)

You might also like