CS402 Current Spring 2011 Final Term VU Paper [July 2011] Virtual University of Pakistan
Tuesday, July 19, 2011 Posted In .Final Term Exam Spring 2011 (July) Edit This1 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…