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-2 will be launched on August 17, 2015 and will include lectures No. 23 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 cs401@vu.edu.pk

lets come to share your quizz to help each other.

Thanks.


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

.

+ 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

CS402_Latest Quizz
9:40pm, 17 August 2015
Consider the following production (of a CFG): S->XYZ Here ______ is left most nonterminal in working string. Note: S, X, Y and Z are all nonterminals
S
Which of the following is pumped to generate further strings in the definition of Pumping Lemma?
x
 
 
The language of all strings partition ∑* into ___________ class(es).
two
 
 
Which of the following is a non-regular language?
Language of strings ending in abba
 
 
Tape and Stack alphabets
must be different 
 
 
Choice of path can be determined by left most derivation of the string belonging to CFL at………… state
ACCEPT
 
 
The strings or words which do not belong to a language is called…………. of that language
Complement
 
 
If there is no final state of two FAs then their ______ also have no _____ state
union,final
 
 
In polish notation, (o-o-o) is the abbreviation of………?
Operator -Operand – Operand
 
 
If new A =1 NAND ( 1 AND 1), then what will be the value of new A?
1
 
 
 

Mostly Quizz got from these files..

Attachments:

some were from here..

Attachments:

My today's CS402 2nd Quiz..

Attachments:

Jazzak Allah.

Thanks مَلیکا ایمان! for great effort ...

Jazzak Allah.

My Today Paper (CS402) Final Spring 2015

MCQ were mostly from past Papers and some are conceptuals.

Subjective are mentioned below:-

Q1.      “If L is not a regular than it has no FA” is it the part of statement of “My Hill Nerodes Thoerem”?           2

Q2.      Mention the condition for a CFG to be regular?        2

Q3.      How will you differentiate between “wanted” and “unwanted” branch (which driving a string from CFG using tree structure)?   2

Q4.      How many states are there in FA which generates EVEN-EVEN languages over ∑(a,b)?   2

Q5.      Find Pref(Q in R) for:                         3

            Q = {01, 10, 11, 011}

            R = {10011, 100100, 01010, 010100, 01011}

Q6.      Construct the CFG for the language defined by RE : (a+b)+(aa+bb)(ab)*    3

Q7.      Write Down CFG for the TG given Below?

           

Q8.      Determine CFG corresponding to the following FA ?           3

           

Q9.      Draw an NFA which represent the following .          5

            L = {bab, abab, bbab, aabab, babab………..}

Q10.    Calculate the arithmetic expression of the following tree in index and prefix?         5

 

Q11.    Convert the following CFG into CNF.          5

S à ABC

A à aa/b

B à  c

C à d

Q12.    Using trace table, Show that the following PDA accept aabbb.

 

 

RSS

Today Top Members 

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

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

.