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

# Assignment No. 4 (Due Date : Feb 02, 2016.)

+ 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: 7754

Attachments:

### Replies to This Discussion

dear someone solve it then please share it with members thanks regards

koi to idea day plz

I also want an idea.plz share your ideas here

question 2

CFG corresponding to FA

S---bS|aA|^

A---aB|bS

B---ac|bc

C---ac|bB|^

is any mistake in it

according to me there will b a null string at B as well

moreover you have mixed terminals with non terminals

S---bS|aA|^

A---aB|bS

B---aC|bC|^

C---aC|bB|^

Dear @mohsin

agr B production k sath null ata hy to phr A production k sath b null ana chaye na qk A b ko read karty hwy S par jata hy or S final b hy

There is a null string at B stage bcoz it is a final stage and if one will read null string at B, it will still end up in B as it is a final stage, so string will be accepted as it is a final stage.

While A is a non final stage, if one will read a null string at A, it will still end up at A which is non final stage and string won't be accepted since it is a non final stage, that's why there is no null string at A.

Thanks.. :)

#Tiyyob

Bhai jan question 2 m hm ny equilance ko proove kaisy krna h g?

i think RE se prove kry gy

## Latest Activity

+M.Tariq Malik replied to yasmeen anwer's discussion MCS 1st Quiz
2 hours ago
+M.Tariq Malik liked yasmeen anwer's discussion MCS 1st Quiz
2 hours ago
Sehrish Mumtaz, Nazir shah, Shahid Iqbal and 8 more joined Virtual University of Pakistan
2 hours ago
2 hours ago
2 hours ago
2 hours ago
yasmeen anwer posted a discussion

2 hours ago
2 hours ago
3 hours ago
3 hours ago
3 hours ago

1

2

3