Mid Term Question
CS201 MID TERM SOLVED MCQs || PAST PAPERS || GROUP-1 || INTRODUCTION TO PROGRAMMING || VuTech Visit Website For More Solutions www.vutechofficial.blogspot.com …
______________________________
______________________________
Let FA1 accepts many strings and FA2 accepts no string, then FA1+FA2 will be equal to
a) FA2-FA1
b) FA2
c) FA1
d) (FA2)*
Every NFA can be considered to be a ______ as well, but the converse may not be true.
a) PDA
b) FA
c) TG
d) GTG
In order to make NFA for the union of FA1 and FA2, the new initial state should be linked to ______
a) final and initial states of FA1 and FA2 respectively
b) initial state of FA1 only
c) initial and final states of FA1 and FA2 respectively
d) initial states of both FAs
| 0 |--›| 1 | 1 | 0 | 1 | 0 | 0 | 0 | --›| C | is a example of
a) the final state of FA1
b) the initial state of FA2
c) the initial state of FA1*FA1
d) the initial state of FA1
Decomposing a string into its valid units is referred as
a) Splitting
b) Tokenizing
c) Decomposing
d) Dividing
We cannot construct an NFA for the language of _______ defined over alphabet set {a,b}.
a) Palindromes
b) Even even
c) odd
d) Integers
If we have an NFA having 3 states, and we convert that NFA to an FA. The resultant FA will contains _______ states.
a) 2
b) 5
c) 3
d) 4
In concatenation, we include the initial state of FA2 automatically after the final state of FA1 because of
a) The strings of FA2 are accepted first before the strings of FA1
b) Some part of the string may be accepted by FA2
c) We need just two initial states
d) We need just one initial state
Given the language L = {ab, aa, baa}, which of the following strings are in L*?
1) abaabaaabaa
2) aaaabaaaa
3) baaaaabaaaab
4) baaaaabaa
a) 2, 3 and 4
b) 1, 2 and 4
c) 1, 3 and 4
d) 1, 2 and 3
In the context of make NFA for the concatenation of FA1 and FA2 (none accepting null string), which of the following option is correct?
a) No final state in FA2 only
b) No final and initial states in FA1 and FA2 respectively
c) No initial state in FA1 only
d) No initial and final states in FA1 and FA2 respectively
About VuTech
Soratemplates is a blogger resources site is a provider of high quality blogger template with premium looking layout and robust design. The main mission of soratemplates is to provide the best quality blogger templates which are professionally designed and perfectlly seo optimized to deliver best result for your blog.
We provide Virtual University of Pakistan Study Materials such as Solution of Assignments, GDBs, Mid Term Solved Papers, Final Term Solved Papers, Mid Term Solved MCQs, and Final Term Solved MCQs. We also provide regular Semester Quizzes, Updated Handouts, and Short Questions and Answers. We help you with your research and many other educational-related topics, as far as we know. Furthermore, Share your problem with us and Please feel free to ask any related questions.
