Sponsored Links

Results 1 to 3 of 3

Thread: cs402 online quiz solved by vu student 2011

  1. #1
    Administrator Xpert's Avatar
    Join Date
    May 2010

    cs402 online quiz solved by vu student 2011

    Sponsored Links1

    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
    Attached Files Attached Files

  2. #2
    Junior Member
    Join Date
    Oct 2010
    plz send me mcq's cs402

  3. #3
    Administrator Xpert's Avatar
    Join Date
    May 2010
    we already uploaded them in the forum chek them in advance search

Thread Information

Users Browsing this Thread

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

Similar Threads

  1. Replies: 0
    Last Post: 01-11-2012, 03:10 PM
  2. Replies: 0
    Last Post: 12-22-2011, 02:23 AM
  3. Solved quiz of mcm301 quiz held on 27/01/2011
    By Xpert in forum Solved MCQS
    Replies: 1
    Last Post: 01-27-2011, 10:56 PM
  4. MGT411 Online Quiz#2 Fall 2010 Solved quiz
    By Xpert in forum Solved MCQS
    Replies: 0
    Last Post: 11-24-2010, 02:09 PM
  5. CS402 Online Quiz no 1 fall 2010 November
    By Xpert in forum MCQ's & Quiz Discussion
    Replies: 0
    Last Post: 11-07-2010, 12:19 AM

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