We have been working very hard since 2009 to facilitate in your learning Read More. We can't keep up without your support. Donate Now.

www.vustudents.ning.com

 www.bit.ly/vucodes + Link For Assignments, GDBs & Online Quizzes Solution www.bit.ly/papersvu + Link For Past Papers, Solved MCQs, Short Notes & More

# CS402 Theory of Automata Assignment#06 Solution & Discussion Spring 2010

Question:                                                                                                                                     Mark:5+5+5+5

Consider the following Context Free Grammar (CFG)

S → aY | Ybb | Y

X → Λ | a

Y → aXY | bb | XXa

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).

+ http://bit.ly/vucodes (Link for Assignments, GDBs & Online Quizzes Solution)

+ http://bit.ly/papersvu (Link for Past Papers, Solved MCQs, Short Notes & More)

Views: 626

Attachments:

### Replies to This Discussion

plzzzzzzzzzzzzzzzzzzzzzzzzzzzzz explain part 3,4 agar solved form may mil gay to zayada better hy
Please explain part no2, 3, 4.
bhai plz upload the complete solutin of 6th assignment of cs 402 theory of automata
is the tree crrect?
Attachments:
no its tree will be infinite
Given CFG has a tree that is infinate due to aXY.... it returns again same value....
complete solution upload kar bhi deya jay to keya faidah , mark to wasay zero hey mill tay hein.
oooooooooooo yaroooooooooo jaldi karo last date hay and last hour plzzzzzzzz i m watiing
bhai plz jaldi krain plz
yar ab solution send bhe ker do kun tarsa rahey ho>>>>>>>
CS402 assignment o6........ Given CFG is non-regular grammer it is not possible to find TLT, CNF and PDA....................... wrong question

## Latest Activity

+M.Tariq Malik liked Fatima's discussion mgt503
3 hours ago
+M.Tariq Malik liked Fatima's discussion MGT503 short notes
3 hours ago
MUHAMMAD IHSAN ULLAH and maria shams are now friends
3 hours ago
Fatima posted discussions
3 hours ago
3 hours ago
+M.Tariq Malik posted discussions
3 hours ago
3 hours ago
нαρρү cнαη∂α] •._.•´¯)'s discussion was featured

3 hours ago

1

2