Class: MCS (3rd Semester) Mid Term Session: 2016-18
Subject: Theory of Automata and Formal Language Code: CSIT-21304 Time: 60 Minutes Total Marks: 20 Name: ________________________________ Roll. No. ________
Q. no 1 circle the correct answer from all given options. 5 Marks
1. Language which accepts any string that starts with “aa” and end on “b”
(a) aa (a+b)* a* (b) aa (a+b)*b* (c) aa(a+b)*b (d)aa* (a+b)*b
2. . In FA we can perform ___________transaction against one letter.
(a) One (b) zero (c) multiple (d) 5
3. Reverse of string ( abbc) is
(a) bbac (b) cbba (c) abbc (d) cbbc
4. In which language we not focus on grammar
(a)formal language (b)informal language
(c)both a and b (d) None of these
5. ______ is a well-defined collection of distinct objects.
(a) Object (b) set (c) Null string (d) string
6. In NFA we can perform ___________transaction against one letter.
(b) One (b) zero (c) multiple (d) 5
7. When we combine more than one character is called
(a) Tokens (b) chunks (c) Length (d) none
8. Every FA must have a …………………….state.
(a) Initial state (b)final state (c) both a and b (d) none
9. DFA is also called
The Heritage International College Chishtian
Class: MCS (3rd Semester) Mid Term Session: 2016-18
Subject: Theory of Automata and Formal Language Code: CSIT-21304 Time: 60 Minutes Total Marks: 20 Name: ________________________________ Roll. No. ________
(a) NFA (b) FA (c) TG (d)none
10. A MEALY machine is a collection of………………………. Things.
(a) 2 (b)3 (c)4 (d)5
The Heritage International College Chishtian
Class: MCS (3rd Semester) Mid Term Session: 2016-18
Subject: Theory of Automata and Formal Language Code: CSIT-21304 Time: 60 Minutes Total Marks: 20 Name: ________________________________ Roll. No. ________
Q. no 2 write the short answers of all questions. 2*4=8 marks
a. Define tokens and chunks.
b. Define GTG(Generalized Transition Graph). c. Make a FA the Language L of Strings of length two or more, defined over Σ = {a, b}, beginning with and ending in same letter d. Write necessary things for Moore machine.