Virtual University of Pakistan

www.vustudents.ning.com


Looking For Something at vustudents.ning.com?Search Here

Study Groups By Subject code Wise (Click Here & Join Your Subject Group)

[ Assignments Solution ] [ GDBs Solution ] [ Online Quiz ] [ Solved Papers ] [ Internship/Project Reports ] [ Handouts ] [ Video Lectures ]

[ Latest Activity In Forum ] [ Newest Discussions In Forum ] [ Most Popular Discussion ] [ Join Us On Facebook ] [ Join Us Google+ ] [ Advertise With Us ]

"View & Add Discussion In Main Forum By Categories Wise Select Any One Category"

Current Mid Term Papers Nov 2011, (Fall 2011)

Current Spring 2011 Papers, May 2011 Papers, Mid Term Spring 2011 Papers, Solved Papers, Solved Past Papers, Solved MCQs

 

Tags: (Fall, 2011, 2011), CS402, Current, Mid, Nov, Papers, Term

Views: 1806

Replies to This Discussion

Please Share your Current Papers Questions/Pattern here to help each other. Thanks

 

pls u can upload sloved mid term papers

cs402 current papr 


Multiple choice 20 marks ,,,,

Different between word and strings? 2 marks


What is Transition? 2 marks 


Different between Distinguishable strings and indistinguishable strings? 3 marks 


Explain Mealy machine ? 3 marks


NFA corresponding to the Closure of an FA 5 marks 


TGs: accepting all strings, accepting none, starting with b, not ending in b, containing aa, containing aa or bb…….. 5 marks

Today's Paper was not from past paper but Past papers preparation helped me much. Few things which i have remember so far,

M.C.Qs
True/False on NFA and Dead states (2)

FA Doesn't accepts strings in which 3 conditions, Write all (3)

Define Mealy Machine(3)

marks 5 question, with 3 parts
What Mealy Machine will do If Sigma=0011000
What is value Sigma and Gamma?
What will be the final result of that given sigma.

slam tariq i need  autometa thoery peoers oplz sen pllllllllllllllllllllz  tomarrow  my peper of this

 

Some of the questions from today's CS402 mid term exam. I remembered some of them, these may be helpful for your upcoming exam.

  1. Write at least one similarity and one difference between DFA & NFA
  2. One question was about mealy machine. Following machine was shown with following questions

 

 

 a. What is ∑ and Г for this machine

b. What will be output of this machine if 110001101 is input

c. Describe the purpose of this machine

 

  1. By looking at transition diagram, how can we identify whether it is FA or TG
  2. Differentiate FA,TG & GTG
  3. MCQ: What is RE of following diagram

 

 

  1. MCQ: How many words will be there for language of n characters with m length
    1. n+m, n*m, nm, none
  2. MCQ: What is RE of EVEN-EVEN machine
  3. MCQ: How many minimum nodes are required in NFA of ODD language 

 

 

 

 

 

cs402 current papr 


Multiple choice 20 marks ,,,,

Different between word and strings? 2 marks


What is Transition? 2 marks 


Different between Distinguishable strings and indistinguishable strings? 3 marks 


Explain Mealy machine ? 3 marks


NFA corresponding to the Closure of an FA 5 marks 


TGs: accepting all strings, accepting none, starting with b, not ending in b, containing aa, containing aa or bb…….. 5 marks

cs402 current papr 


Multiple choice 20 marks ,,,,

Different between word and strings? 2 marks


What is Transition? 2 marks 


Different between Distinguishable strings and indistinguishable strings? 3 marks 


Explain Mealy machine ? 3 marks


NFA corresponding to the Closure of an FA 5 marks 


TGs: accepting all strings, accepting none, starting with b, not ending in b, containing aa, containing aa or bb…….. 5 marks

RSS

VUSTUDENTS Latest Activity

Member of The Month

Picture of The Day

  • Add Photos
  • View All

Videos

  • Add Videos
  • View All

Site Info

46000+ Members

+ Top Points Members

Safety Guidelines for New

About Us

+ VU Students Team

+ Become a Team Member

+ Moderators Group

Top Reputation Members

Angels Members

Intellectual Members

+ Report an Issue

+ Online Safety

+ Disclaimer

Advertise with Us

Site FAQ & Rules

Rules For Blog Post

Management: Admins,Moderators

Awards Badges List

Points Ranking System

Public Us On Google

Like Our Facebook Page