# Thread: cs402 online quiz solved by vu student 2011

1. ## cs402 online quiz solved by vu student 2011

1. Two languages are said to belong to same class if they C when they run over an FA, that state (May be final State or not).
2. One language can have ……… CFG(s) (At least one)
3. If an FA has N state then it must accept the word of length (n+1)
4. In pumping lemma theorem (x y^n z) the range of n is (1,2,3,4,………)
5. For a non regular language there exist …… FA (NO)
6. If the intersection of two regular languages is regular then the complement of the intersection of these two languages is also regular (True)
7. According to Myhill Nerode theorem, if L generates finite no. of classes then L is.......(Regular)
8. The language generated by the CFG is called the language ……by the CFG (Produced)
9. If L1 and L2 are regular languages then which statement is NOT true? (L1/L2 is always regular)
10. The values of input (say a & b) does not remain same in one cycle due to (clock pulse)
11. The reverse of the string sbfsbb over { sb, f, b } (bsbfsb)
12. In CFG, the symbols that cannot be replaced by anything are called Terminals
13. a^n b^n generates the ………… language (Non regular languages)
14. The production S --> SS | a | b | ^ can be expressed by RE (a+b)+
Any word generated by given CFG can also be expressed by (Syntax tree or Generation
tree or Derivation tree as well)
15. Set of all palindromes over {a,b}is regular (false)
16. The grammatical rules which involves meaning of words are called: (semantic)
17. An FA has same initial and final state, then it means that it has no final state. (false)
18. The same non terminals can be written in single line if they have more than one..........(Productions)
19. In pref(Q in R) Q is …… to (than) R (Q is not equal to R)
20. The complement of a regular language is also a regular (True)
21. There is at least one production that has one........on its left side. (None Terminal)
22. For language L defined over {a, b},then L partitions {a, b}* into …… classes (Distinct)

2. plz send me mcq's cs402

There are currently 1 users browsing this thread. (0 members and 1 guests)

#### Posting Permissions

• You may not post new threads
• You may not post replies
• You may not post attachments
• You may not edit your posts
•
-: Vuhelp Disclaimer :-
None of the files shown here are hosted or transmitted by this server. The links are provided solely by this site's users. The administrator's or staff of Vuhelp.net cannot be held responsible for what its users post, or any other actions of its users. You may not use this site to distribute or download any material when you do not have the legal rights to do so. It is your own responsibility to adhere to these terms. If you have any doubts about legality of content or you have any suspicions, feel free to contact us.
Online Education | JhelumSoft