CS402 Current Midterm Paper Fall 2013 File 1

by Ehtisham Arshad on December 20, 2013 at 9:58am

My today paper at 08:30 am

1. what is the difference between (a,b) and (a+b)?      2 marks 

2. write any of two statments of kleen's theorem?         2 marks

3. given diagram of NFA was to convert in FA diagram      3 marks

5. given two regular expressions r1 =(a+b)((a+b)(ab))* and r2=(a+b)*b was to draw corresponding FA's and after to draw table and diagram of r1+r2 by UNION?       5 marks

6. there was an NFA and was to convert to FA by transition table?( method III)    5 marks  

aik aur bhi 3 marks ka tha but wo yad nahi. best of luck