Active TopicsActive Topics  Display List of Forum MembersMemberlist  CalendarCalendar  Search The ForumSearch  HelpHelp
  RegisterRegister  LoginLogin
 One Stop GATE ForumGATE Previous Years Test Papers - Discuss HereCS Papers
Message Icon Topic: GATE (CS) Previous year question Post Reply Post New Topic
Author Message
parween
Newbie
Newbie
Avatar

Joined: 27Apr2007
Online Status: Offline
Posts: 1
Quote parween Replybullet Topic: GATE (CS) Previous year question
    Posted: 27Apr2007 at 8:29pm

1 Suppose that the expectation of a random variable X is 5. Which of the following statements is true?

  • There is a sample point at which X has the value 5.
  • There is a sample point at which X has value greater than 5.
  • There is a sample point at which X has a value greater than or equal to 5.
  • None of the above
http://www.onestopgate.com

2 The number of binary strings of n zeros and k ones that no two ones are adjacent is

  • n-1 C k
  • n C k
  • n C k+l
  • None of the above

 

3.Consider the regular expression (0 + 1) (0 + 1)……..n times. The minimum state finite automation that recognizes the language represented by this regular expression contains

  • n states
  • n + I states
  • n + 2 states

(d) None of the above

 http://www.onestopgate.com

4 Context-free languages are closed under:

  • Union , intersection
  • Union , Kleene closure
  • Intersection, complement
  • Complement, Kleene Closure

 

5. Let L p be the set of all languages accepted by a PDA by final state and L E the set of all languages accepted by empty stack. Which of the following is true?

(a) L D = L E (b) L D É L E

(c) L D = L E (d) None of the above


For More Question U Can Visit Our onestopgate web site

http://www.onestopgate.com




Post Resume: Click here to Upload your Resume & Apply for Jobs

IP IP Logged
shreya
Newbie
Newbie


Joined: 27Apr2007
Online Status: Offline
Posts: 1
Quote shreya Replybullet Posted: 27Apr2007 at 10:02pm
Hi parveena we are thankful to you to joinour group please ask your friends to jon this group and promote this group
IP IP Logged
meena_malviya
Newbie
Newbie


Joined: 19Oct2007
Location: India
Online Status: Offline
Posts: 1
Quote meena_malviya Replybullet Posted: 19Oct2007 at 10:44pm
Originally posted by parween

1 Suppose that the expectation of a random variable X is 5. Which of the following statements is true?

  • There is a sample point at which X has the value 5.
  • There is a sample point at which X has value greater than 5.
  • There is a sample point at which X has a value greater than or equal to 5.
  • None of the above
http://www.onestopgate.com

2 The number of binary strings of n zeros and k ones that no two ones are adjacent is

  • n-1 C k
  • n C k
  • n C k+l
  • None of the above

 

3.Consider the regular expression (0 + 1) (0 + 1)……..n times. The minimum state finite automation that recognizes the language represented by this regular expression contains

  • n states
  • n + I states
  • n + 2 states

(d) None of the above

 http://www.onestopgate.com

4 Context-free languages are closed under:

  • Union , intersection
  • Union , Kleene closure
  • Intersection, complement
  • Complement, Kleene Closure

 

5. Let L p be the set of all languages accepted by a PDA by final state and L E the set of all languages accepted by empty stack. Which of the following is true?

(a) L D = L E (b) L D É L E

(c) L D = L E (d) None of the above


For More Question U Can Visit Our onestopgate web site

http://www.onestopgate.com

meenamalviya
IP IP Logged
Post Reply Post New Topic
Printable version Printable version

Forum Jump
You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot delete your posts in this forum
You cannot edit your posts in this forum
You cannot create polls in this forum
You cannot vote in polls in this forum

GET LATEST FRESHERS JOBS IN YOUR MAIL





This page was generated in 0.125 seconds.
Vyom is an ISO 9001:2000 Certified Organization

© Vyom Technosoft Pvt. Ltd. All Rights Reserved.

Job Interview Questions | Girls Magazine | DLL, OCX File Errors | Freshers Jobs | Placement Papers | More Papers