Sponsored Links


Results 1 to 4 of 4

Thread: CS402:Thoery of Automata Assignment 6 Deadline 28 July 2010

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

    28 CS402:Thoery of Automata Assignment 6 Deadline 28 July 2010

    Sponsored Links1


    Question: Mark:5+5+5+5

    Sponsored Links

    Consider the following Context Free Grammar (CFG)

    S → aY | Ybb | Y
    X → Λ | a
    Y → aXY | bb | XXa

    a) Is the CFG ambiguous, if Yes then justify your answer.
    b) Draw a Total Language Tree (TLT) for the given CFG.
    c) Convert the CFG into CNF.
    d) Build the PDA corresponding to the CFG (in CNF) of part (c).
    :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]

  2. #2
    Junior Member
    Join Date
    May 2010
    Posts
    4
    brother is ka solution b hai kya?

  3. #3
    Junior Member
    Join Date
    May 2010
    Posts
    4
    agar hai to wo b upload kar do pleeeeeeeeeeeeeeeeeeeeeeeeeeeeeas

  4. #4
    Junior Member
    Join Date
    May 2010
    Posts
    4
    agar hai to wo b upload kar do pleeeeeeeeeeeeeeeeeeeeeeeeeeeeease

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: 07-27-2010, 11:58 PM
  2. CS402 Theory of Automata Assignment 3 solution May 21,2010
    By viki in forum Assignments & Solutions
    Replies: 0
    Last Post: 05-22-2010, 03:24 AM
  3. 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
  4. 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
  5. Assignment No.02 Semester: Spring 2010 CS402:Thoery of Automata
    By viki in forum Assignments & Solutions
    Replies: 0
    Last Post: 05-03-2010, 09:28 PM

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