Wednesday, September 10, 2008

[OneStopGATE] Digest Number 375

Messages In This Digest (2 Messages)

Messages

1a.

(Query) How far the final year syllabus is included comparatively?

Posted by: "Yellapragada Prasanth" prasanth_321@yahoo.co.in   prasanth_321

Tue Sep 9, 2008 11:34 pm (PDT)


RATNA PRASANTH.Y

hi friends,
� � � � � � � � � � � I am appearing for GATE 2009.
some of my querys are
1.how far the final year syllabus is included comparitively?
2.can you please suggest any books or authors regarding material ."especially mathematics"
3.can i have the word / pdf format of the material.

� � � � � � � � � � � � � � � � � � � � � � � � � thanking u,
urs Prasanth,
bye.

Connect with friends all over the world. Get Yahoo! India Messenger at http://in.messenger.yahoo.com/?wm=n/
Back to top
Reply to sender | Reply to group | Reply via web post
Messages in this topic (3)
2a.

Re: Answer me questions related to Theory of Automata Question GATE-

Posted by: "palparthiuapathala venkayammaguravaiah" guravaiah_eee@yahoo.co.in   guravaiah_eee

Wed Sep 10, 2008 2:30 am (PDT)

Q1) d Q2) a Q3) d Q4) b Q5) b Q6)a Q7) d Q8) a Q9) c Q10) c Q11)d

shantanu sharma <to_shantanusharma@yahoo.com> wrote:
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,_._,___ *************************************************************************
For Updated GATE Information's Please Join our Yahoo groups.

If you want to get all type of information related to GATE various Examination on your mail Id,
Come and become a part of India's Number one GATE Group:



Click to join OneStopGATE

http://groups.yahoo.com/group/OneStopGATE/join
*****************************************************************
GATE Exam, Gate 2009, Gate Papers, Gate Preparation & Related Pages
GATE Overview | GATE Eligibility | Structure Of GATE | GATE Training Institutes | Colleges Providing M.Tech/M.E. | GATE Score | GATE Results | PG with Scholarships | Article On GATE | GATE Forum | GATE 2009 Exclusive | GATE Syllabus | GATE Preparation | GATE Pattern | GATE Tips & Tricks | GATE Compare Evaluation | GATE Sample Papers | GATE Downloads | Experts View on GATE | CEED 2009 | Eligibility for CEED Exam | CEED Sample Papers | GATE FAQs |
****************************************************************************


Guravaiah

---------------------------------
Unlimited freedom, unlimited storage. Get it now
Back to top
Reply to sender | Reply to group | Reply via web post
Messages in this topic (4)
Recent Activity
Visit Your Group
Wellness Spot

Embrace Change

Break the Yo-Yo

weight loss cycle.

Weight Loss Group

on Yahoo! Groups

Get support and

make friends online.

Yahoo! Groups

Familyographer Zone

Join a group and

share your pictures.

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
=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=
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

Posted by at

No comments:

Post a Comment

Subscribe to: Post Comments (Atom)