Sponsored Links


Results 1 to 2 of 2

Thread: cs402 mid term paper 2011 virtual university of pakistan

  1. #1
    Administrator Vuhelper's Avatar
    Join Date
    Apr 2011
    Posts
    9,578

    Icon51 cs402 mid term paper 2011 virtual university of pakistan

    Sponsored Links1


    for solve look attachment

    Sponsored Links

    Question No: 1 ( Marks: 1 ) - Please choose one
    Length of a null string is supposed to be 1.
    True
    False
    Question No: 2
    There is no difference between Word and String p/5
    True
    False
    Question No: 3
    There may be two RE representing the same language.
    True
    False
    Question No: 4
    NFA null can be considered as TG and vise versa.
    True
    False
    Question No: 5 ( Marks: 1 ) -
    . = {aA, b}, length(aAbaAaAb) = 5.
    True
    False
    Question No: 6 ( Marks: 1 ) - Please choose one
    If s=abcd is a string defined over . = {a,b,c,d} then reverse of s is dcba.
    True
    False
    Question No: 7 ( Marks: 1 ) - Please choose one
    The language equal means number of as and bs are equal with no null string.
    True
    False
    Question No: 8
    Palindrome is a regular language.
    True
    False
    Question No: 9 ( Marks: 1 ) - Please choose one
    If s = babab then palindrome of s = rev(s).
    .
    True
    .
    False
    Question No: 10 ( Marks: 1 ) - Please choose one
    TG must have only one start state.
    .
    True
    .
    False
    Question No: 11 ( Marks: 1 ) - Please choose one
    If a language can be accepted by FA then it can be accepted by a TG as well.
    .
    True
    .
    False
    Question No: 12
    Length of output string is 1 less then that of input string is mealy machine.
    .
    True
    .
    False



    Question No: 13
    Formal languages are called Semantic languages. p/5
    True
    False


    Question No: 14
    Every NFA can be converted to an FA
    True
    False


    Question No: 15
    In mealy machine output character are mentioned on the transition.
    True
    False



    Question No: 16 ( Marks: 8 )
    Differentiate between the following terms:
    Mealy and Moore machine.
    NFA and FA.
    Question No: 17 ( Marks: 5 )
    Build an FA corresponding to NFA given below.
    b
    b
    a
    +q3
    q1
    q0
    Question No: 18 ( Marks: 7 )
    Build an NFA equivalent to FA1U FA2, where FA1, FA2 are given below.
    FA1
    a,b
    a
    b
    a
    b
    p- + q
    FA2
    a
    1
    3
    6+
    2
    3
    4
    5
    a
    a
    a,b
    b
    b
    b
    a b
    b
    a
    Attached Files Attached Files

  2. #2
    Junior Member
    Join Date
    Dec 2011
    Posts
    1
    Question No: 5 ( Marks: 1 ) -
    . = {aA, b}, length(aAbaAaAb) = 5.
    True
    False
    ( You said its false) but its true.. se the length of string is 5.. toknize.. aA, b, aA, aA, b its 5

Thread Information

Users Browsing this Thread

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

Similar Threads

  1. Replies: 5
    Last Post: 12-16-2012, 12:59 PM
  2. Replies: 3
    Last Post: 11-11-2011, 07:20 AM
  3. Replies: 0
    Last Post: 07-17-2011, 06:40 PM
  4. Replies: 0
    Last Post: 04-27-2011, 09:32 PM
  5. Replies: 0
    Last Post: 04-14-2011, 06:54 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 | Jobs