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.