CS402 All Current Final Term Papers 20 August 2016 to 02 September 2016
#1
Share Your Current Final Term Papers (Questions/Pattern) 20 August 2016 to 02 September 2016  to help each other. Thanks
#2
Done with CS402-Theory of automata (23-08-2016)

MCQ’s 30% past paper sy thy, subjective mostly CFG , PDA , MEALY MACHNE sy tha.
1. Difference b/w Moore machine and mealy machine w.r.t length of input and output.(2)
2. What is Top down parsing? (2)
3. How can we identify that two strings belongs to same class ? (3)
4. In which situation of PDA we need a memory structure ? (3)
5. CFG production rules nd string di thi , wohi string derive krni thi (3 marks)
6. Mealy machine ki Transition table di hui thi, diagram draw krna tha (5)
7. Using Myhill nerode theorem given language is regular, sigma={a,b} and language ends with aa (5)
8. CFG production rules nd 2 strings di then, wohi strings derive krni thi.
9. PDA ka diagram dia tha us sy corresponding CFG find krni thi. (5)
#3
Done with CS402-Theory of automata (23-08-2016)
MCQ’s 30% past paper sy thy, subjective mostly CFG , PDA , MEALY MACHNE sy tha.
1. Difference b/w Moore machine and mealy machine w.r.t length of input and output.(2)
2. What is Top down parsing? (2)
3. How can we identify that two strings belongs to same class ? (3)
4. In which situation of PDA we need a memory structure ? (3)
5. CFG production rules nd string di thi , wohi string derive krni thi (3 marks)
6. Mealy machine ki Transition table di hui thi, diagram draw krna tha (5)
7. Using Myhill nerode theorem given language is regular, sigma={a,b} and language ends with aa (5)
8. CFG production rules nd 2 strings di then, wohi strings derive krni thi.
9. PDA ka diagram dia tha us sy corresponding CFG find krni thi. (5)



Current paper of �#�CS402�
only 4 or 5 mcqs from past papers and mostly msqs about RE
�#�Subjective�:
1)find pref (Q in R )
2)one short question about mely machine and long question about morre machine.they give us an image we find out its string by use the morre machine.
3)mostly question about CFG
4)convert the CFG into CNF
5)grammer was given we find out the complex PDA.
focus on PDA....CFG AND Morre AND Mely machine
  


Possibly Related Threads...
Thread Author Replies Views Last Post
Thumbs Up cs402 Assignment jamshed Ansari 1 105 05-03-2017, 06:05 PM
Last Post: Rana
  CS302 Current Final Term Screenshots Rana 0 315 03-04-2017, 09:24 AM
Last Post: Rana
  CS301 Current Mid-Term Exam Rana 0 339 12-17-2016, 10:13 AM
Last Post: Rana
  CS610 Quiz first solved 2016 Rubaisha(Moody Girl) 0 528 11-17-2016, 11:13 PM
Last Post: Rubaisha(Moody Girl)
  CS502 assignment 1 Solution 2016 Rubaisha(Moody Girl) 0 1,079 11-17-2016, 04:18 PM
Last Post: Rubaisha(Moody Girl)
  CS602 assignment solution idea 2016 Rubaisha(Moody Girl) 0 685 11-16-2016, 10:49 AM
Last Post: Rubaisha(Moody Girl)
  MGT101 assignment solution 2016 Rubaisha(Moody Girl) 0 526 11-16-2016, 10:39 AM
Last Post: Rubaisha(Moody Girl)
  CS601 assignment_1 solution 2016 Rubaisha(Moody Girl) 0 378 11-16-2016, 10:31 AM
Last Post: Rubaisha(Moody Girl)
  CS614 complete solution of assignment 1 2016 Rubaisha(Moody Girl) 0 729 11-16-2016, 10:22 AM
Last Post: Rubaisha(Moody Girl)
  CS304 Assignment 1 Solution - Fall 2016 Rana 1 966 11-10-2016, 08:45 AM
Last Post: Pakistani



Users browsing this thread:
1 Guest(s)