Scribd
Upload
12 views15 pages

Task 2

Good

Uploaded by

Aditya Narayan
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
12 views15 pages

Task 2

Good

Uploaded by

Aditya Narayan
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/ 15

Q 6 – Construct a DFA that accepts decimal number divisible

by 2.
Q 7 --Construct a DFA that accepts decimal number divisible by 3.
Q 8-- Construct a DFA that accepts decimal number divisible by 4.
Q 9-- Construct a DFA that accepts decimal number divisible by 5.
Q 10 -- Construct a DFA that accepts decimal number divisible by 6.
Q 11 – Construct a DFA that accepts a string of 0 and 1 and starts and end with same symbol.
Q 12 – . Construct a DFA that accepts a string of a and b and accepts even number of a followed by
odd number of b.
Q 13-- Construct a DFA that accepts a string of a and b and contains atleast two a’s?
Q 14-- Construct a DFA that accepts a string of a and b and contains atmost two a’s?
Q 15—Construct a DFA that accepts a string of 0 and 1 and contains 101 as substring?
Q 16 -- Construct a DFA that accepts a string of 0 and 1 and starts with 101?
Q 17 – Construct a DFA that accepts a string of 0 and 1 and ends with 101?
Q 18 -- Construction of a DFA for the set of string over {a, b} such that length of the string |w|=2 i.e,
length of the string is exactly 2.
Q 19 – Construct a DFA that accepts a string of a and b with number of a always even in the string?
Q 20-- . Construct a DFA that accepts a string of a and b with number of b always odd in the string?

You might also like