# CS402 Final Term Solved MCQs 2024

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 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
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.