Messages In This Digest (3 Messages)

1a.: GATE 2009 Exam Syllabus and Study Materials of all branches. From: sharmishtha_mittal

2a.: Re: Answer me questions related to Theory of Automata Question GATE- From: aditi tiwari

3a.: Complete preparation kit of GATE 2009 Exam for all Branches. From: sharmishtha_mittal

View All Topics | Create New Topic

Messages

1a.: GATE 2009 Exam Syllabus and Study Materials of all branches.

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

Tue Sep 9, 2008 1:46 am (PDT)

OneStopGATE
[OnestopGate] <http://www.onestopgate.com/default.asp>
[OnestopGate] <http://www.onestopgate.com/default.asp>

http://www.onestopgate.com/ <http://www.onestopgate.com/default.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>

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

<http://www.onestopgate.com/default.asp>
The Graduate Aptitude Test in Engineering (GATE) is an All-India
Examination conducted by the Seven IITs and IISC, Bangalore, on behalf
of the Ministry of Human Resources Development (MHRD), Government of
India. The objectives of GATE is to identify meritorious and motivated
candidates for admission to Postgraduate Programs Engineering at the
National level. Every year one IIT or IISc is selected as the
Organizing Institute.
Gate Syllabus <http://www.onestopgate.com/gate-syllabus/>

<http://images.google.co.in/imgres?imgurl=http://www.lannaexport.com/ima\
ge/arrow.gif.jpg&imgrefurl=http://www.lannaexport.com/show_type.php%3Fca\
tegory_type%3DAccessories&h=12&w=11&sz=1&hl=en&start=157&um=1&usg=__ICG4\
PIMd6vDQUxpS1QnugaH-IyU=&tbnid=H8HVYim_QnCgbM:&tbnh=12&tbnw=11&prev=/ima\
ges%3Fq%3Darrow%2B%252B%2Bgif%26start%3D140%26imgsz%3Dicon%26ndsp%3D20%2\
6um%3D1%26hl%3Den%26client%3Dfirefox-a%26rls%3Dorg.mozilla:en-US:officia\
l%26sa%3DN> Aerospace Engineering
<http://www.onestopgate.com/gate-syllabus/aerospace-engineering.asp>

Agricultural Engineering
<http://www.onestopgate.com/gate-syllabus/agricultural-engineering.asp>

Architecture and Planning
<http://www.onestopgate.com/gate-syllabus/architecture-and-planning.asp>

Chemical Engineering
<http://www.onestopgate.com/gate-syllabus/chemical-engineering.asp>

Chemistry <http://www.onestopgate.com/gate-syllabus/chemistry.asp>

Civil Engineering
<http://www.onestopgate.com/gate-syllabus/civil-engineering.asp>

Computer Science + IT
<http://www.onestopgate.com/gate-syllabus/computer-science.asp>

Electronics and Communication Engineering
<http://www.onestopgate.com/gate-syllabus/electronics-telecommnication.a\
sp>

Electrical Engineering
<http://www.onestopgate.com/gate-syllabus/electrical-engineering.asp>

Engineering Sciences
<http://www.onestopgate.com/gate-syllabus/engineering-science.asp>

Geology and Geophysics
<http://www.onestopgate.com/gate-syllabus/geology-and-geophysics.asp>

Instrumentation Engineering
<http://www.onestopgate.com/gate-syllabus/instrumentation-engineering.as\
p>

Life Sciences
<http://www.onestopgate.com/gate-syllabus/life-science.asp>

Mathematics <http://www.onestopgate.com/gate-syllabus/mathematics.asp>

Mechanical Engineering
<http://www.onestopgate.com/gate-syllabus/mechanical-engineering.asp>

Metallurgical Engineering
<http://www.onestopgate.com/gate-syllabus/metallurgical-engineering.asp>

Mining Engineering
<http://www.onestopgate.com/gate-syllabus/mining-engineering.asp>

Physics <http://www.onestopgate.com/gate-syllabus/physics.asp>

Production and Industrial Engineering
<http://www.onestopgate.com/gate-syllabus/production-and-industrial-engi\
neering.asp>

Pharmaceutical Sciences
<http://www.onestopgate.com/gate-syllabus/pharmaceutical-science.asp>

Textile Engineering and Fibre Science
<http://www.onestopgate.com/gate-syllabus/textile-engineering-and-fiber-\
science.asp>

Gate Study Material <http://www.onestopgate.com/gate-study-material/>

Aerospace Engineering
<http://www.onestopgate.com/gate-study-material/aerospace/>

Agricultural Engineering
<http://www.onestopgate.com/gate-study-material/agricultural/>

Chemical Engineering
<http://www.onestopgate.com/gate-study-material/chemical-engg/>

Chemistry <http://www.onestopgate.com/gate-study-material/chemistry/>

Civil Engineering
<http://www.onestopgate.com/gate-study-material/civil/>

Computer Science + IT
<http://www.onestopgate.com/gate-study-material/computer/>

Electronics and Communication Engineering
<http://www.onestopgate.com/gate-study-material/electronics/>

Electrical Engineering
<http://www.onestopgate.com/gate-study-material/eee/>

Engineering Sciences
<http://www.onestopgate.com/gate-study-material/engg-science/>

Instrumentation Engineering
<http://www.onestopgate.com/gate-study-material/instrumentation/>

Life Sciences
<http://www.onestopgate.com/gate-study-material/life-science/>

Mathematics
<http://www.onestopgate.com/gate-study-material/mathematics/>

Mechanical Engineering
<http://www.onestopgate.com/gate-study-material/mechanical/>

Physics <http://www.onestopgate.com/gate-study-material/physics/>

Pharmaceutical Sciences
<http://www.onestopgate.com/gate-study-material/pharmaceutical-science/>

Textile Engineering and Fibre Science
<http://www.onestopgate.com/gate-study-material/textile/>

SIGN UP FOR FREE E mail Alerts
<http://groups.yahoo.com/group/OneStopGATE/join>
<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>

Subscribe Now <http://groups.yahoo.com/group/OneStopGATE/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>

GATE Overview <http://www.onestopgate.com/gate-overview/overview.asp>
| GATE Eligibility
<http://www.onestopgate.com/gate-overview/gate-eligibility.asp> |
Structure Of GATE
<http://www.onestopgate.com/gate-overview/structure-of-gate.asp> |
GATE Score <http://www.onestopgate.com/gate-overview/gate-score.asp> |
GATE Training Institutes
<http://www.onestopgate.com//training-institutes/> | Colleges
Providing M.Tech/M.E. <http://www.onestopgate.com/colleges/> | GATE
Score <http://www.onestopgate.com/gate-overview/gate-score.asp> |
GATE Results <http://www.onestopgate.com/gate-overview/gate-results.asp>
| PG with Scholarships
<http://www.onestopgate.com/gate-overview/gate-pg-programs.asp> |
Article On GATE
<http://www.onestopgate.com/gate-overview/article-on-gate.asp> | GATE
Forum <http://forum.onestopgate.com/> | GATE 2009 Exclusive
<http://www.onestopgate.com/gate-2008/> | GATE Syllabus
<http://www.onestopgate.com/gate-syllabus/> | GATE Preparation
<http://www.onestopgate.com/gate-preparation/> | GATE Pattern
<http://www.onestopgate.com/gate-preparation/gate-pattern.asp> | GATE
Tips & Tricks
<http://www.onestopgate.com/gate-preparation/gate-tips-n-trics.asp> |
GATE Compare Evaluation
<http://www.onestopgate.com/gate-preparation/compare-evaluation.asp> |
GATE Sample Papers
<http://www.onestopgate.com/gate-preparation/sample-papers/> | GATE
Downloads <http://www.onestopgate.com/downloads/> | Experts View on
GATE <http://www.onestopgate.com/gate-preparation/expert-view.asp> |
CEED 2009 <http://www.onestopgate.com/ceed/> | Eligibility for
CEED Exam <http://www.onestopgate.com/ceed/eligibility.asp> | CEED
Sample Papers
<http://www.onestopgate.com/gate-preparation/sample-papers/ceed/>

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: "aditi tiwari" aditi.tiwari2@gmail.com addit29

Tue Sep 9, 2008 2:17 am (PDT)

Hi Shantanu,

I've got answers so some of your questions, but not to all of them.

for the
II) que the ans. is min. n+1 states as if we take n=1 then we'll get 2
states
for n=2 we'll have 3 states, for n=3 we'll have 4 states and so on. So for n
states we'll have min. n+1 states.

IV) que the ans is (a).
as if you construct a machine with one initial state and
second state with a transition 1 and mark it as final state and let this be
state (A) and then another state (B) from a by making a transition of 0 and
marking it as a final state too.
Now, make a self loop of 0 in (B) and self loop of 1 in (A) carry a
transition of 1 from (B) to (A).
This machine will accept all the binary strings 1, 2, 3......

V). ans. is (a)

as L* denote universal set and universal set is regular. and union of
universal set with any set will be regular.

VI) ans should be both as the first grammer will generate all comination of
'a' i.e a,aa,aaa,aaaa..... and the second grammer will generate abc, abca,
abcaca, abcacaca.......

VII) ans. is (d) as
in (a) both the sets will generate strings 1, 101, 10101, 1010101.....
in (b) both will generate odd no. of 'x' i.e. x, xxx, xxxxx......
and, in (c) both will generate all combination of x except null i.e x, xx,
xxx......

I am sorry but don't have the answer to other ques. Please send me the ans.
you get for the same ques.

**
**
*Aditi*

On Mon, Sep 8, 2008 at 1:29 AM, 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.<http://groups.yahoo.com/group/OneStopGATE/join>
> * <http://groups.yahoo.com/group/OneStopGATE/join>
>
> *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:
> *
>
> [image: 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*
>
> *******************************************************************
> *
>
> GATE Exam, Gate 2009, Gate Papers, Gate Preparation & Related Pages
> *
>
> GATE Overview <http://www.onestopgate.com/gate-overview/overview.asp> | GATE
> Eligibility<http://www.onestopgate.com/gate-overview/gate-eligibility.asp>| Structure
> Of GATE <http://www.onestopgate.com/gate-overview/structure-of-gate.asp> |
> GATE Training Institutes<http://www.onestopgate.com//training-institutes/>| Colleges
> Providing M.Tech/M.E. <http://www.onestopgate.com/colleges/> | GATE Score<http://www.onestopgate.com/gate-overview/gate-score.asp>| GATE
> Results <http://www.onestopgate.com/gate-overview/gate-results.asp> | PG
> with Scholarships<http://www.onestopgate.com/gate-overview/gate-pg-programs.asp>| Article
> On GATE <http://www.onestopgate.com/gate-overview/article-on-gate.asp> | GATE
> Forum <http://forum.onestopgate.com/> | GATE 2009 Exclusive<http://www.onestopgate.com/gate-2008/>| GATE
> Syllabus <http://www.onestopgate.com/gate-syllabus/> | GATE Preparation<http://www.onestopgate.com/gate-preparation/>| GATE
> Pattern <http://www.onestopgate.com/gate-preparation/gate-pattern.asp> | GATE
> Tips & Tricks<http://www.onestopgate.com/gate-preparation/gate-tips-n-trics.asp>| GATE
> Compare Evaluation<http://www.onestopgate.com/gate-preparation/compare-evaluation.asp>| GATE
> Sample Papers <http://www.onestopgate.com/gate-preparation/sample-papers/>| GATE
> Downloads <http://www.onestopgate.com/downloads/> | Experts View on GATE<http://www.onestopgate.com/gate-preparation/expert-view.asp>| CEED
> 2009 <http://www.onestopgate.com/ceed/> | Eligibility for CEED Exam<http://www.onestopgate.com/ceed/eligibility.asp>| CEED
> Sample Papers<http://www.onestopgate.com/gate-preparation/sample-papers/ceed/>| GATE
> FAQs <http://www.onestopgate.com/faqs/> |
>
> *
> ****************************************************************************
> *
>
>
>
>
>
>

Back to top
Reply to sender | Reply to group | Reply via web post
Messages in this topic (3)