FACULTY OF ENGINEERING SCIENCES AND TECHNOLOGY

Hamdard Institute of Engineering &Technology

HamdardUniversity

NAME _______________________ ROLL NO. _____________________

Hamdard University, FEST Main Campus

Mid Term Examination, Spring 2020

Subjective
Semeste Time Total
Discipline/s Subject Instructor Date
r Allowed Marks
Theory of 24
BSCS/BSSE 5th & 6th Engr. Komal 06/2/2021 30
Automata Hours
FACULTY OF ENGINEERING SCIENCES AND TECHNOLOGY
Hamdard Institute of Engineering &Technology
HamdardUniversity
Q1 Design a FA from given regular expression 10 + (0 + 11)0* 1 [5]

Q2 Convert the following epsilon NFA to DFA.

[5]

Q3 Describe the below expression of the following regular expression

R.E. = (ba*c (a*aa)* b*a*c*)*c [5]

Q4 Write the regular expression for the language starting and ending with b and not having
consecutive c's over ∑ = {a,b,c}. [5]

Q5 Design a NFA from given regular expression 10(1* 01* 01*)*01. [10]