cs402 online quiz solved by vu student 2011

[Xpert]

View more random threads:

• MGT502 Organizational Behavior Solve Quiz No.1 Fall...
• cs610 computer network solved quiz of 2012 on 3rd January
• cs614 solved quiz on 15th of November, 2011
• cs410 download the quiz 4/01/2011
• CS101 Introduction to Computing Quiz No 3 Solution Spring...
• mcm511 Theories of Communication solved quiz no 3 29/12/2010
• MGT201 Financial Management Online Quiz#2 Fall 2010
• MGT411 Financial Accounting II solved mcqs and quiz Fall...
• Solved quiz of mcm301 quiz held on 27/01/2011
• cs401 Quiz spring May 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)

Sponsored Links

[Seema]

plz send me mcq's cs402

[Xpert]

we already uploaded them in the forum chek them in advance search