Sponsored Links


Page 1 of 2 12 LastLast
Results 1 to 10 of 13

Thread: CS402 4th assignment, July, 2010

  1. #1
    Junior Member
    Join Date
    Jul 2010
    Posts
    12

    CS402 4th assignment, July, 2010

    Sponsored Links1


    Question No 1: Marks: 5

    Find the prefixes of Q in R where Q and R are languages given below:

    Q={ ababa , aabbbbbbb,baabba , babbaaaaaa }

    R={ aababa , bbaabba , bbaababa, aaaabbbbbbb, abbabbaaaaaa}

    Question No. 2

    By marking the states, decide whether the following FA accepts any word or not? Marks: 5

    Note: Show all steps







    Question No. 3 Marks: 5

    Sponsored Links

    Describe the language (in English) generated by the following CFG:

    S  XY
    X  aX | bX | 
    Y  baa | bab | bba | bbb

    Question No. 4 Marks: 5

    Construct the CFG that generates the language L = {w  {a, b}*: length(w)  2 and w begins with b and ends in aa or bb}.



    plz give me solution................

  2. #2
    Administrator Xpert's Avatar
    Join Date
    May 2010
    Location
    Jhelum
    Posts
    6,239
    is ki file upload karo in word format, cant understand

  3. #3
    Junior Member
    Join Date
    Jul 2010
    Posts
    12

    CS402 5th assignment, July, 2010

    Question No 1:

    Find the prefixes of Q in R where Q and R are languages given below:

    Q={ ababa , aabbbbbbb,baabba , babbaaaaaa }

    R={ aababa , bbaabba , bbaababa, aaaabbbbbbb, abbabbaaaaaa}



    Question No. 2

    Describe the language (in English) generated by the following CFG:

    S --> XY
    X --> aX | bX | lambda
    Y --> baa | bab | bba | bbb

    Question No. 3
    Construct the CFG that generates the language L = {w belong to {a, b}*: length(w) >= 2 and w begins with b and ends in aa or bb}.

  4. #4
    Senior Member viki's Avatar
    Join Date
    May 2010
    Posts
    2,132
    file dear upload karain na ais ki
    :o:o--------------------------------------------------------------------------------------:o:o
    [B]The more knowledge you have, the greater will be your fear of Allah.[/B]

    Please Join My [B]Group Vuhelp[/B][B], Birthday Wishing, Daily Hadees[/B] [CODE][B]http://vuhelp.net/groups/vuhelp.html[/B]
    [B]http://vuhelp.net/groups/birthday-wishing.html[/B]
    [B]http://vuhelp.net/groups/daily-hadees.html[/B][/CODE]
    [CENTER][B][COLOR="Red"][SIZE="4"]Email: [email]viki@vuhelp.net[/email][/SIZE][/COLOR][/B][/CENTER]

  5. #5
    Senior Member viki's Avatar
    Join Date
    May 2010
    Posts
    2,132

    Icon14 Solution of CS402 Assignment 5 July 2010

    Question No 1: Describe the language (in English) generated by the following CFG
    S → aA | bB
    A → aS | bC
    B → aC | bS| Λ
    C → bA | aB
    This CFG accepts those strings that have even number of a’s and odd number of b’s.


    Complete Solution Download the File

    CS402Assignment5Solution.pdf
    :o:o--------------------------------------------------------------------------------------:o:o
    [B]The more knowledge you have, the greater will be your fear of Allah.[/B]

    Please Join My [B]Group Vuhelp[/B][B], Birthday Wishing, Daily Hadees[/B] [CODE][B]http://vuhelp.net/groups/vuhelp.html[/B]
    [B]http://vuhelp.net/groups/birthday-wishing.html[/B]
    [B]http://vuhelp.net/groups/daily-hadees.html[/B][/CODE]
    [CENTER][B][COLOR="Red"][SIZE="4"]Email: [email]viki@vuhelp.net[/email][/SIZE][/COLOR][/B][/CENTER]

  6. #6
    Junior Member
    Join Date
    Jul 2010
    Posts
    12

    cs402

    this is respective assignment with 15th july due date
    Attached Files Attached Files

  7. #7
    Junior Member
    Join Date
    Jul 2010
    Posts
    12
    Due date 15th july
    Attached Files Attached Files

  8. #8
    Administrator Xpert's Avatar
    Join Date
    May 2010
    Location
    Jhelum
    Posts
    6,239
    thanks good solution.

  9. #9
    Junior Member
    Join Date
    Jul 2010
    Posts
    12
    This wrong solution. U have uploaded solution of some other questions plz see my questions as uploaded.........

  10. #10
    Junior Member
    Join Date
    Jul 2010
    Posts
    12
    U r not smart enough dear.....................................wrong answers...
    U r not answering my questions...........................as uploaded

Page 1 of 2 12 LastLast

Thread Information

Users Browsing this Thread

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

Similar Threads

  1. CS402:Thoery of Automata Assignment 6 Deadline 28 July 2010
    By viki in forum Assignments & Solutions
    Replies: 3
    Last Post: 07-29-2010, 10:34 PM
  2. Replies: 0
    Last Post: 07-27-2010, 11:58 PM
  3. CS402 Assignment 4 Solution July 2010
    By viki in forum Assignments & Solutions
    Replies: 0
    Last Post: 07-12-2010, 02:15 PM
  4. CS402:Thoery of Automata Assignment No.02 Spring 2010 May 6,2010
    By viki in forum Assignments & Solutions
    Replies: 10
    Last Post: 05-11-2010, 06:14 AM
  5. CS402 Thoery of Automata Assignment # 4 Spring 2010 May 10,2010
    By Guru in forum Assignments & Solutions
    Replies: 7
    Last Post: 05-11-2010, 03:34 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