Mid Semester Examination (Sep 2018) B. E. - III Year, Semester V
Mid Semester Examination (Sep 2018) B. E. - III Year, Semester V
Q1(a) Design a deterministic finite automaton over E = {a, b} for the following (3)
languages. Give a description for your answer. na and nb denote the number of
a and number of b respectively.
L, = {w I na(w) mod 3 > nb (w) mod 3}
Q1(b) Design a minimized deterministic finite automaton for the set of string (3)
defined over E = {0,1}.
Every 00 is followed by one 1. For example, the strings 101, 0010,
0010011001 are accepted strings, but 0001 and 00100 are rejected string.
Q2 Write down regular expression for the following languages over alphabet (a, (6)
b} that accept all strings having:
i) Two substring aa and bb.
ii) Every a is followed by at least one b.
iii) All string except aa and aaa.
(4)
Q5 Using pumping lemma, prove that L = {d" I n 0} is not a regular language.
Q6 Construct regular grammar for the following languages and derive one string (4)
using the generated grammar:
i) ad (ab + a)*
ii) (aa)* (bas)*
1 of 2
Q7 Minimized the following DFA: (4)