Students if you are looking for a CS402 Quiz No 2 Solution if yes? then you reach the right place where you can easily find Quiz 2 for the midterm exams where students can easily complete their CS402 Quiz preparation.
Students you know these are Theory of Automata Midterm Quiz for the virtual university students who have this book CS402 and their students looking for the Midterm MCQs.
CS402 Quiz 2 Solved
|Post Topic||Quiz 2|
CS402 Quiz No 2 Answers
1: In the case of Myhill Nerode theorem, if a language L partitions sigma star into distinct classes and L is also regular then L generates a number of classes.
2: In a CFG the non-terminal that occurs first from the left in the working string, is said to be,
Least Significant nonterminal
Left most derivate
Left most nonterminal
Most Significant nonterminal
3: The language of all strings partition * into. class(es).
4: In the null production N–> ^, N is a
5: A is the one for which every input string has a unique path through the machine.
6: Which of the following is pumped to generate further strings in the definition of Pumping Lemma?
7: A nonregular language can be represented by
None of the given options
8: If a language generates a finite number of distinct classes then it must be
both regular and context-free
9: Consider the Following CFG: (NOTE: ^ means NULL) S->Xa
The above given CFG can be represented by RE…………….
10: The language “PRIME” is an example of………………..language.
nonregular but finite
regular but finite
11: The strings or words which do not belong to a language are called of that language.
12: states are called the halt states.
ACCEPT and READ
ACCEPT and REJECT
ACCEPT AND START
ACCEPT AND WRITE
13: In the new format of an FA (discussed in lecture 37),…………..state is like a dead-end nonfinal state.
14: To write the expression from the tree, it is required to traverse from
The left side of the tree
Bottom to top of the tree
Top to bottom of the tree
The right side of the free
15: We have FA accepting the language L, if we are going to find the complement of L, then we should:
Only change FA’s old final states into nonfinal states
Change FA final states into nonfinal states
Change FA nonfinal states into final and final states into nonfinal states
Change FA nonfinal states into final states
16: “CFG” stands for.
Context Free Grammar
Context Free Graph
Context Finite Grammar
Context Finite Graph
The topic of this post is CS402 Quiz No 2 Solution/Answers/Solved without any pdf file. We add this post to the CS402 Notes category where students can easily find the Quiz 2 type study solutions and much more that students need to be related to the CS402 Book.