We are here with you hands in hands to facilitate your learning & don't appreciate the idea of copying or replicating solutions. Read More>>

Looking For Something at vustudents.ning.com? Click Here to Search

www.bit.ly/vucodes

+ Link For Assignments, GDBs & Online Quizzes Solution

www.bit.ly/papersvu

+ Link For Past Papers, Solved MCQs, Short Notes & More


Dear Students! Share your Assignments / GDBs / Quizzes files as you receive in your LMS, So it can be discussed/solved timely. Add Discussion

How to Add New Discussion in Study Group ? Step By Step Guide Click Here.

Dear students,

Please note that Quiz-4 will be launched on March 2, 2015 and will include lectures No. 35 to 41.

QUIZ will last for 48 hours only and no alternate/offline will be provided once it is missed.

For any query, feel free to email at cs402@vu.edu.pk

Best Of Luck ....!!

+ How to Follow the New Added Discussions at Your Mail Address?

+ How to Join Subject Study Groups & Get Helping Material?

+ How to become Top Reputation, Angels, Intellectual, Featured Members & Moderators?

+ VU Students Reserves The Right to Delete Your Profile, If?


See Your Saved Posts Timeline

Views: 1782

.

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

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

+ Click Here to Search (Looking For something at vustudents.ning.com?)

+ Click Here To Join (Our facebook study Group)

Replies to This Discussion

Identify the FALSE statement about following CFG: S -> SB|AB A -> CC B -> b C -> a
just 1 mint remainig
CFG generates NULL string
CFG is not in CNF
CFG has 8 Nonterminals
All of the given options

Between the two consecutive joints on a path

One character can be pushed and one character can be popped
Any no. of characters can be pushed and one character can be popped
One character can be pushed and any no. of characters can be popped
Any no. of characters can be pushed and any no. of characters can be popped

In new format of FA (discussed in lecture 37), This state is like initial state of an FA

ACCEPT
REJECT
START
READ

Consider the following CFG: (NOTE: ^ means NULL) S->a|Xb|aYa X->Y|^ Y->b|X Which Nonterminals are nullable

S and X
X and Y
Y and S
S,X and Y

which path sequence follows the rules of "conversion form" of "PDA"

READ -> POP -> POP

POP -> POP -> POP

READ -> POP -> PUSH a

In the null production N --> ^, N is a

Terminal
Non terminal
Word
Semi word

Consider the Following CFG: (NOTE: ^ means NULL) S->Xa X->aX|bX|^ above given CFG can be represented by RE
A*B*
a*b*a
(a+b)*a
a(a+b)*a

Before the CFG corresponding to the given PDA is determined, the PDA is converted into the standard form which is called.
Finite Automaton
Chomsky Normal Form (CNF)
Conversion form
none of given

Tape and Stack alphabets
are same
may be different

must be different
must be same

Attachments:

thank you nayab sis 

S

CFG no 2 only 

4th 

2nd 

RSS

Latest Activity

DUA FATIMA joined + M.Tariq Malik's group
10 minutes ago
be serious updated their profile
23 minutes ago
ADIL SUFYAN liked + M.Tariq Malik's discussion ENG501 Final Term Papers Spring 2019 (24 August ~ 04 September 2019) & All Solved Past Papers, Solved MCQs & Helping Material
57 minutes ago
+ M.Tariq Malik replied to + M.Tariq Malik's discussion CS507 Current Mid Term Papers Fall 2019 (14 to 26 December 2019) & All Solved Past Papers, Solved MCQs & Helping Material in the group CS507 Information Systems
1 hour ago
+ M.Tariq Malik replied to + M.Tariq Malik's discussion CS507 Current Mid Term Papers Fall 2019 (14 to 26 December 2019) & All Solved Past Papers, Solved MCQs & Helping Material in the group CS507 Information Systems
1 hour ago
+ M.Tariq Malik liked + M.Tariq Malik's discussion CS507 Current Mid Term Papers Fall 2019 (14 to 26 December 2019) & All Solved Past Papers, Solved MCQs & Helping Material
1 hour ago
+ M.Tariq Malik's 19 discussions were featured
1 hour ago
+ M.Tariq Malik added a discussion to the group CS507 Information Systems
1 hour ago
+ M.Tariq Malik replied to + M.Tariq Malik's discussion ECO401 Current Mid Term Papers Fall 2019 (14 to 26 December 2019) & All Solved Past Papers, Solved MCQs & Helping Material in the group ECO401 Economics
1 hour ago
+ M.Tariq Malik replied to + M.Tariq Malik's discussion ECO401 Current Mid Term Papers Fall 2019 (14 to 26 December 2019) & All Solved Past Papers, Solved MCQs & Helping Material in the group ECO401 Economics
1 hour ago
+ M.Tariq Malik liked + M.Tariq Malik's discussion ECO401 Current Mid Term Papers Fall 2019 (14 to 26 December 2019) & All Solved Past Papers, Solved MCQs & Helping Material
1 hour ago
+ M.Tariq Malik added a discussion to the group ECO401 Economics
1 hour ago

© 2019   Created by + M.Tariq Malik.   Powered by

Promote Us  |  Report an Issue  |  Privacy Policy  |  Terms of Service

.