Blog: CS402 Current Spring 2011 Final Term VU Paper [July 2011] Virtual University of Pakistan

CS402 Current Spring 2011 Final Term VU Paper [July 2011] Virtual University of Pakistan

Total questions = 52
1 marks MCQ = 40
2 marks questions
§ What is Transition?
§ Alternative form of this production SàaS, Sà bS, Sà A(Null)
§ What is input Tap?
§ What is live production?

3 marks questions
§ Differentiate between Distinguishable and Indistinguishable strings.
§ What is wanted and unwanted branches
§ Table given of arbitrary summary.
§ Find Pref(Q in R)

5 marks questions:
§ What is unit of production.
§ What do u know about NFS?
§ Define two rules ………………(Row Language.).
§ (L1UL2C) intersection (L1CU L2) the language or accept any thing or not…