[OneStopGATE] Digest Number 373

One Stop GATE eBooks Guides  Discussions

Messages In This Digest (4 Messages)

1a.

List of GATE Coaching Centers throughout India exclusively from OneS From: sharmishtha_mittal

2a.

Answer me questions related to Theory of Automata Question GATE-CS From: shantanu sharma

3a.

All about CEED Exam - Program Details, Eligibility, Sample Papers et From: sharmishtha_mittal

4.

New KOTAK Card: Get 40% off PIZZA HUT Meals & FREE Movie Tickets From: Daily Cash Benefit

View All Topics | Create New Topic

Messages

1a.

List of GATE Coaching Centers throughout India exclusively from OneS

Posted by: "sharmishtha_mittal" sharmishtha_mittal@yahoo.in   sharmishtha_mittal

Sun Sep 7, 2008 10:32 pm (PDT)

List of GATE Coaching Centers th
[ O N E S T O P G A T E . C O M ] <http://www.onestopgate.com>
<http://groups.yahoo.com/group/OneStopGATE/join>
GATE Coaching Center
<http://www.onestopgate.com/training-institutes/>
Get World's Shortest Email Id
<http://www.topmasala.com/in.asp>

For Updated GATE Information's Please Join our Yahoo groups.
<http://groups.yahoo.com/group/OneStopGATE/join>
<http://groups.yahoo.com/group/OneStopGATE/join>

[Click here to join OneStopGATE]
<http://groups.yahoo.com/group/OneStopGATE/join>

<http://groups.yahoo.com/join> Click to join
OneStopGATE <http://groups.yahoo.com/group/OneStopGATE/join>

http://groups.yahoo.com/group/OneStopGATE/join
<http://groups.yahoo.com/group/OneStopGATE/join>

Dear GATE Aspirant,
Its not essential to go for a Coaching for GATE. There are
numerous examples where candidates have achieved real good
rankings without any coaching.

But in case you are contemplating to go for any GATE
Coaching, we have compiled a list of Coaching Centers throughout
India. If we are missing out any institute, kindly let us know
from

http://www.onestopgate.com/contactus.asp
<http://www.onestopgate.com/contactus.asp>
[Squzee Lemon for crash GATE Exam]
<http://www.onestopgate.com/default.asp>
GATE Coaching Institutes
<http://www.onestopgate.com/training-institutes/>

Gate Institute in Bangalore
<http://www.onestopgate.com/training-institutes/cities/banglore.asp>

Elite Academy (Bangalore)
<http://www.onestopgate.com/training-institutes/details/elite-academy-%2\
8bangalore%29-319.asp>
elite academy GATE coaching centers in Bangalore .......

VANI Institute of Engg. & Technology
<http://www.onestopgate.com/training-institutes/details/vani---of-engg.-\
&--technology-322.asp>
experts faculty from hyderabad,ultimate class room coaching
centre for gate & other compitative exam.......

Click For More Institutes
<http://www.onestopgate.com/training-institutes/>
Gate Institute in Chennai
<http://www.onestopgate.com/training-institutes/cities/chennai.asp>

Brillant Tutorials
<http://www.onestopgate.com/training-institutes/details/brillant-tutoria\
ls--%28chennai%29-367.asp>
Over the years, top rankers in the Competitive Entrance Exam-
inations are invariably Brilliant's .......

Sakthi Academy
<http://www.onestopgate.com/training-institutes/details/sakthi-academy-3\
51.asp>
Entire coaching in Mechanical Engg for GATE/IES.Very less fees
and complete coverage of subjects.Stu.......

Click For More Institutes
<http://www.onestopgate.com/training-institutes/>

Gate Institute in Delhi
<http://www.onestopgate.com/training-institutes/cities/delhi.asp>

Ims
<http://www.onestopgate.com/training-institutes/details/ims-341.asp>
We are training people to be the best managers from top
most B sch-
ools.We the mentor motivator and g.......

Shar Study Circle
<http://www.onestopgate.com/training-institutes/details/shar-study-circl\
e-329.asp>
Our teaching methodology is different from traditional
teaching. We
believe in result oriented appro.......

Click For More Institutes
<http://www.onestopgate.com/training-institutes/>
<http://www.onestopgate.com/training-institutes/>

Gate Institute in Hyderabad
<http://www.onestopgate.com/training-institutes/cities/hyderabad.asp>

ACE Engineering Academy
<http://www.onestopgate.com/training-institutes/details/ace-engineering-\
academy-323.asp>
This has more than 10 years experience in GATE coaching and
other
PSE exams and ES exa.......

Alpha Educational center
<http://www.onestopgate.com/training-institutes/details/alpha-educationa\
l-center-402.asp>
coaching classes for BITS Pilani, EAMCET, GATE, GRE, IIIT, IIT
Bomb.......

<http://www.onestopgate.com/training-institutes/> Click For More
Institutes <http://www.onestopgate.com/training-institutes/>

Gate Institute in Kolkata
<http://www.onestopgate.com/training-institutes/cities/kolkata.asp>

Erudite
<http://www.onestopgate.com/training-institutes/details/erudite-364.asp>
ERUDITE is a leading Kolkata based organization started in 1998
by
IIM alumni. Launched with an aim .......

Edutech
<http://www.onestopgate.com/training-institutes/details/edutech-423.asp>
Coaching for B.Tech/Diploma/AMIE/GATE/BCA/MCA Engineering Math
Electronics Engineering All Paper C,C.......

Click For
More Institutes <http://www.onestopgate.com/training-institutes/>

Gate Institute in Mumbai
<http://www.onestopgate.com/training-institutes/cities/mumbai.asp>

Elite Academy
<http://www.onestopgate.com/training-institutes/details/elite-academy--%\
28mumbai%29-335.asp>
Elite Academy was established in 1988. It was a humble
beginning - we
started with a correspondence .......

Vidyasagar Classes(Borivali)
<http://www.onestopgate.com/training-institutes/details/vidyasagar--clas\
ses--%28borivali%29-374.asp>
We are knowledge workers. informing, educating and
motivating the student
community has been our con.......

Click For More Institutes
<http://www.onestopgate.com/training-institutes/>

Click here to know Gate Institute in Other Cities
<http://www.onestopgate.com/training-institutes/>
http://www.onestopgate.com/training-institutes/
<http://www.onestopgate.com/training-institutes/>

PS: Discuss GATE Exam Syllabus at
<http://forum.onestopgate.com/default.asp?C=2>
<http://forum.onestopgate.com/default.asp?C=2>
http://forum.onestopgate.com/default.asp?C=2 .

Feel free to discuss other GATE exam topics at
<http://forum.onestopgate.com>
http://forum.onestopgate.com
<http://forum.onestopgate.com/>

For Updated Gate Information's Please Join our Yahoo groups.
For Latest Gate Information
<http://groups.yahoo.com/group/OneStopGATE/join>

<http://groups.yahoo.com/group/OneStopGATE/join>
Fresher Jobs. Submit your CV now!
<http://www.vyoms.com/dgm.asp>

Back to top

Reply to sender | Reply to group | Reply via web post
Messages in this topic (5)

2a.

Answer me questions related to Theory of Automata Question GATE-CS

Posted by: "shantanu sharma" to_shantanusharma@yahoo.com   to_shantanusharma

Sun Sep 7, 2008 11:44 pm (PDT)

Please give me answer the following questions (Theory of Automata) with proper explanation as soon as possible.
�
Q1) -� the following grammar will generate:
� � � � � � � � � � � S� SS
� � � � � � � � � � � S� 0S1
� � � � � � � � � � � S� 1S0
� � � � � � � � � � � S� empty
a)� � � � � regular language
b)� � � � � context free
c)� � � � � context sensitive
d)� � � � � recursive enumerable
�
Q2) – consider the regular expression (0+1) (0+1) (0+1) (0+1)…………………n times. The minimum state automata that recognize the language by this RE contain:
a)� � � � � n states
b)� � � � � n+1 states
c)� � � � � n+2 states
d)� � � � � none of these
�
Q3) – a grammar that is both left and right recursive for non terminal is
a)� � � � � ambiguous
b)� � � � � unambiguous
c)� � � � � information is not sufficient
d)� � � � � none of these
�
Q4) – which of the following can be recognized by DFA?
a)� � � � � the numbers, 1,2,3………….written in binary.
b)� � � � � the numbers, 1,2,3………….written in unbinary.
c)� � � � � The set of binary string in which the number of 0 is the same as number of 1
d)� � � � � The set {1, 101, 11011, 1110111 ………….}
�
Q5) – let ∑ = {0,1}, L= ∑* and R= {0^n1^n : n>0} then L union R and R are
a)� � � � � regular, non regular
b)� � � � � non regular, non regular
�
Q6) – which of the following CFG can not be simulated by FSM
a)� � � � � S� Sa | a
b)� � � � � S� abX, X� cY, Y� a | aX
c)� � � � � None of them
�
Q7) – which of the following pairs or RE are equivalent?
a)� � � � � 1(01)* and (10)*1
b)� � � � � x(xx)* and (xx)*x
c)� � � � � x+ and x*x+
d)� � � � � all of these
�
Q8) – a total recursive function is also a
a)� � � � � partial recursive function
b)� � � � � primitive recursive function
c)� � � � � both a & b
d)� � � � � none of these
�
Q9) – (i)� the task of lexical analyzer is to translate the input source language text into tokens and determine how group of tokens are inter related
� � � � � � � � � � � (ii) two basic approaches to translation are generation and interpretation.
� � � � � � � � � � � (iii) a load and go compiler is capable of translating the source language text on a host machine A that can be later run on any target machine B.
Which of following is true?
a)� � � � � all
b)� � � � � (i) & (iii)
c)� � � � � (i)
d)� � � � � Only (iii) is false
�
�
Q10) – if w € (a, b)* satisfy abw = wab then (w) is
a)� � � � � even
b)� � � � � odd
c)� � � � � null
d)� � � � � none of these
�
Q11) – what is the highest type of following grammar
S� Aa, A� Ba, B� abc
a)� � � � � type 0
b)� � � � � type 1
c)� � � � � type 2
d)� � � � � type 3
�
�
�
And also explain LR(0) and LR(1) grammar in detail.
�
�
Please give me answer the following questions (Theory of Automata) with proper explanation as soon as possible.
�
Q1) -� the following grammar will generate:
� � � � � � � � � � � S� SS
� � � � � � � � � � � S� 0S1
� � � � � � � � � � � S� 1S0
� � � � � � � � � � � S� empty
a)� � � � � regular language
b)� � � � � context free
c)� � � � � context sensitive
d)� � � � � recursive enumerable
�
Q2) – consider the regular expression (0+1) (0+1) (0+1) (0+1)…………………n times. The minimum state automata that recognize the language by this RE contain:
a)� � � � � n states
b)� � � � � n+1 states
c)� � � � � n+2 states
d)� � � � � none of these
�
Q3) – a grammar that is both left and right recursive for non terminal is
a)� � � � � ambiguous
b)� � � � � unambiguous
c)� � � � � information is not sufficient
d)� � � � � none of these
�
Q4) – which of the following can be recognized by DFA?
a)� � � � � the numbers, 1,2,3………….written in binary.
b)� � � � � the numbers, 1,2,3………….written in unbinary.
c)� � � � � The set of binary string in which the number of 0 is the same as number of 1
d)� � � � � The set {1, 101, 11011, 1110111 ………….}
�
Q5) – let ∑ = {0,1}, L= ∑* and R= {0^n1^n : n>0} then L union R and R are
a)� � � � � regular, non regular
b)� � � � � non regular, non regular
�
Q6) – which of the following CFG can not be simulated by FSM
a)� � � � � S� Sa | a
b)� � � � � S� abX, X� cY, Y� a | aX
c)� � � � � None of them
�
Q7) – which of the following pairs or RE are equivalent?
a)� � � � � 1(01)* and (10)*1
b)� � � � � x(xx)* and (xx)*x
c)� � � � � x+ and x*x+
d)� � � � � all of these
�
Q8) – a total recursive function is also a
a)� � � � � partial recursive function
b)� � � � � primitive recursive function
c)� � � � � both a & b
d)� � � � � none of these
�
Q9) – (i)� the task of lexical analyzer is to translate the input source language text into tokens and determine how group of tokens are inter related
� � � � � � � � � � � (ii) two basic approaches to translation are generation and interpretation.
� � � � � � � � � � � (iii) a load and go compiler is capable of translating the source language text on a host machine A that can be later run on any target machine B.
Which of following is true?
a)� � � � � all
b)� � � � � (i) & (iii)
c)� � � � � (i)
d)� � � � � Only (iii) is false
�
�
Q10) – if w € (a, b)* satisfy abw = wab then (w) is
a)� � � � � even
b)� � � � � odd
c)� � � � � null
d)� � � � � none of these
�
Q11) – what is the highest type of following grammar
S� Aa, A� Ba, B� abc
a)� � � � � type 0
b)� � � � � type 1
c)� � � � � type 2
d)� � � � � type 3
�
�
�
And also explain LR(0) and LR(1) grammar in detail.
�
�

SHANTANU,_._,___

Back to top

Reply to sender | Reply to group | Reply via web post
Messages in this topic (2)

3a.

All about CEED Exam - Program Details, Eligibility, Sample Papers et

Posted by: "sharmishtha_mittal" sharmishtha_mittal@yahoo.in   sharmishtha_mittal

Mon Sep 8, 2008 6:05 am (PDT)

GATE Exam Syllabus
[O N E S T O P G A T E . C O M] <http://www.onestopgate.com>

OneStopGATEcom provides you the latest information
available for preparation of GATE Examinations.
<http://groups.yahoo.com/group/OneStopGATE/join>

Click here to Join GATE group for Latest Updates
<http://groups.yahoo.com/group/OneStopGATE/join>

[Click here to join OneStopGATE]
<http://groups.yahoo.com/group/OneStopGATE/join>
<http://groups.yahoo.com/group/onestopgate/>
OneStopGATE Group <http://groups.yahoo.com/group/onestopgre/join>
http://groups.yahoo.com/group/OneStopGATE/join
<http://groups.yahoo.com/group/OneStopGATE/join>

Hi,
CEED is an all India examination conducted by the Indian Institute
of Technology, Bombay (IIT, Bombay), on behalf of the Ministry of
Human Resources Development, Department of Education, Government
of India.

The examination tests the candidates for visual perception
ability, drawing skills, design aptitude and communication skills.
CEED is a qualifying examination for admission to Post Graduate
M.Des. programmes at the Industrial Design Centre, IIT Bombay,
IDDC, IIT Delhi, CPMD, IISc Bangalore & Design Programme
Department, IIT Kanpur.
All about CEED Exam
About CEED
Exams <http://www.onestopgate.com/ceed/ceed-exam.asp>

http://www.onestopgate.com/ceed/ceed-exam.asp
<http://www.onestopgate.com/ceed/ceed-exam.asp>

<http://www.jobsassist.com/jobs/JobDescription.asp?JobId=19921>
Eligibility for CEED Exam
<http://www.onestopgate.com/ceed/eligibility.asp>

http://www.onestopgate.com/ceed/eligibility.asp
<http://www.onestopgate.com/ceed/eligibility.asp>

CEED Exam Application Forms
<http://www.onestopgate.com/ceed/application-forms.asp>

http://www.onestopgate.com/ceed/application-forms.asp
<http://www.onestopgate.com/ceed/application-forms.asp>

Important Dates for
CEED Exam <http://www.onestopgate.com/ceed/important-dates.asp>

http://www.onestopgate.com/ceed/important-dates.asp
<http://www.onestopgate.com/ceed/important-dates.asp>

Contact Address
<http://www.onestopgate.com/ceed/contact-address.asp>

http://www.onestopgate.com/ceed/contact-address.asp
<http://www.onestopgate.com/ceed/contact-address.asp>

Examination And Centres
<http://www.onestopgate.com/ceed/examination-and-centres.asp>

http://www.onestopgate.com/ceed/examination-and-centres.asp
<http://www.onestopgate.com/ceed/examination-and-centres.asp>
CEED Sample Papers
<http://www.onestopgate.com/gate-preparation/sample-papers/ceed/>

http://www.onestopgate.com/gate-preparation/sample-papers/ceed/
<http://www.onestopgate.com/gate-preparation/sample-papers/ceed/>

Discuss About CEED Exam Here
Discuss/
Query <http://forum.onestopgate.com/forum_topics.asp?FID=63>
Papers/
Syllabus <http://forum.onestopgate.com/forum_topics.asp?FID=64>
Feedback/
Suggestion <http://forum.onestopgate.com/forum_topics.asp?FID=26>
Yahoo
Groups <http://groups.yahoo.com/group/onestopgate/>
Click here to Join GATE group for Latest
Updates <http://groups.yahoo.com/group/OneStopGATE/join>

[Click here to join OneStopGATE]
<http://groups.yahoo.com/group/OneStopGATE/join>
<http://groups.yahoo.com/group/onestopgate/>
OneStopGATE Group <http://groups.yahoo.com/group/onestopgre/join>
http://groups.yahoo.com/group/OneStopGATE/join
<http://groups.yahoo.com/group/OneStopGATE/join>
Free for Life - ICICI Credit Cards
<http://www.vyoms.com/icici.asp>

Back to top

Reply to sender | Reply to group | Reply via web post
Messages in this topic (2)

4.

New KOTAK Card: Get 40% off PIZZA HUT Meals & FREE Movie Tickets

Posted by: "Daily Cash Benefit" smithaarora80@yahoo.com   smithaarora80

Mon Sep 8, 2008 5:49 pm (PDT)

Get the NEW Kotak Credit Card

  and get upto 40% off on Pizza Hut meals,

 

Get a Free Movie Ticket for your companion at PVRCinemas.com
Make your experience at the movies twice as magical
Powerful Reward Programs

 

 
Click Here To Apply Online (Takes < 2 minutes)

 

 

Unlimited freedom, unlimited storage. Get it now, on http://help.yahoo.com/l/in/yahoo/mail/yahoomail/tools/tools-08.html/

Back to top

Reply to sender | Reply to group | Reply via web post
Messages in this topic (1)

Recent Activity

•  428
  New Members

Visit Your Group

Learn to live

a full life with these

healthy living

groups on Yahoo!

Yahoo! Groups

Find balance

between nutrition,

activity & well-being.

Discover photos

and scrapbooking

groups in the

Familyographer Zone

Need to Reply?

Click one of the "Reply" links to respond to a specific message in the Daily Digest.

Create New Topic | Visit Your Group on the Web

Messages | Members

=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=
FREE GATE EXAM PREPARATION RESOURCES
=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=

<*> http://www.onestopgate.com - Complete Resources on GATE Exam (General Aptitude Test of Engineering). Visit now at http://www.onestopgate.com

<*> http://forum.onestopgate.com - GATE Discussion Forum - Share all your experiences and discuss all the queries here at http://forum.onestopgate.com

<*> http://groups.yahoo.com/group/OneStopGATE/join - JOIN ONESTOPGATE GROUP - Join OneStopGATE group now and receive the latest information and preparation material on GATE Exam now! http://groups.yahoo.com/group/OneStopGATE/join



---------------------------------------------------------------



Join http://groups.yahoo.com/group/OneStopGATE/join
  Join http://groups.yahoo.com/group/OneStopGATE/join
    Join http://groups.yahoo.com/group/OneStopGATE/join
      Join http://groups.yahoo.com/group/OneStopGATE/join
        Join http://groups.yahoo.com/group/OneStopGATE/join
      Join http://groups.yahoo.com/group/OneStopGATE/join
    Join http://groups.yahoo.com/group/OneStopGATE/join
  Join http://groups.yahoo.com/group/OneStopGATE/join
Join http://groups.yahoo.com/group/OneStopGATE/join

Change settings via the Web (Yahoo! ID required)
Change settings via email: Switch delivery to Individual | Switch format to Traditional
Visit Your Group | Yahoo! Groups Terms of Use | Unsubscribe