Students if you are looking for CS402 Final Term Solved MCQs if yes? then you reach the right place where you can easily find the Solved MCQs for the final term exams where students can easily complete their final term CS402 exams preparation.
Students you know these are Theory of Automata MCQs Final Term for the virtual university students who have this book CS402 and their students looking for the Final term MCQs.
CS402 Final Term MCQs
| Post Topic | Solved MCQs |
| Book Code | CS402 |
| FinalTerm/MidTerm | FinalTerm |
| University | Virtual University |
CS402 Final Term Solved MCQs
1: Ir polish note tion, (o-o-o) is the abbreviation of
Operand Operand – Operand
Operator-Operand-Operand
Operand-Operator-Operand
Operand Operand-Operator
2: is an operation that takes out a letter from the top of the STACK
WRITE
PUSH
APPEND
POP
3: If Q = {xx, xyxxxy }, and R = {xyxyxyxxyy, xyxyyyxx} then Pref( |Q in R) = =
XX
xxy
xyxyyy
xyxyxy
4: A>Bib B-Sla Which of the following is a unit production?
Sabb
A->b
Ba
A->B
5: The locations into which we put the input letters on “Input Tape” are called
alphabets
words
cells
elements
6: Set of all palindromes over (a,b) is:
Non-regular
Regular and infinite
Regular and finite
Regular
7: Which of the following states is not part of PDA?
REJECT
WRITE
ACCEPT
START
8: Which of the following is pumped to generate further strings in the definition of Pumping Lemma?
n
N
y
X
9: The language L defined over Σ, not belonging to L., is called………. of the language L
closure
intersection
union
complement
10: The CFG S-> aSa | bSb | a | b|^ represents language.
EQUAL
ODD-ODD
PALINDROME
EVEN-EVEN
11: The major problem in the earliest computers was
To store the contents in the registers
To load the contents from the registers
To calculate the mathematical formula
To display mathematical formulae
12: One language can have. CFG(s).
At least one
Only one
More than one
At most one
13: Which of the following are called Halt states in PDA?
Start and Accept
Start and Reject
Read and Reject
Accept and Reject
14: By removing null and unit productions,
CNF can be converted into FA
CNF can be converted into a Turing machine
CNF can be converted into CFG
CFG can be converted into CNF
15: The CFGS aSblablA is used to express the language, Date To Appear & Move to Nest Cliksteri
Even
Palindrome
Prime
Equal
16: To write the expression from the tree, it is required to traverse from
Bottom to top of the tree
The right side of the tree
Top to bottom of the tree
The left side of the tree
17: Which of the following states is not part of PDA?
ACCEPT
WRITE
START
REJECT
18: Which of the following refers to the set of strings of letters that when concatenated to the front of some word in Q produces some word in R?
Pref(R in Q)
Pref(Q in R)
Postf(R in Q)
Postf(Q in R)
19: A. is the one for which every input string has a unique path through the machine.
nondeterministic PDA
PUSHDOWN store
deterministic PDA
Input Tape
20: Which of the following cannot be represented by a regular expression?
Language of even-even
String of O’s with an odd length
Language of odd-odd
String of O’s with a prime length
21: If a CFG has a null production, then it is called Chmosky Normal Form (CNF)
Called NULL CFG
Possible to construct another CFG without hull production O accepting the same language with the exception of the word A
Not possible to construct another CFG without a null
O production accepts the same language with the exception of the word
22: The major problem in the earliest computers was
To display mathematical formulae
To load the contents from the registers
To store the contents in the registers
To calculate the mathematical formula
23: In a CFG the non-terminal that occurs first from the left in the working string, is said to be.
Left most nonterminal
Most Significant nonterminal
Least Significant nonterminal
Left most derivate
24: The CFG S-> aSa | bSb|a|b|represents, language.
EQUAL
EVEN-EVEN
PALINDROME
ODD-ODD
25: In a CFG, the non-terminals are denoted by
Capital letters
Small letters and numbers
Small letters
Numbers
Conclusion
The topic of this post is CS402 Solved MCQs Final Term with any pdf file. We add this post to the CS402 Notes category where students can easily find the Solved MCQs type study solutions and much more that students need to be related to the CS402 Book.