All About Education › Forums › Computer Science and Information Technology › Gate 2010 Computer Science Doubts
- Venkat RaghavMember
k dude……Oct 20, 2011 at 5:56 am
- Manisha PandeyMember
i have a doubt in toc…plz any one help me out..how can we judge with the help of parse tree whether grammar is finite aur infinite….there is theorem for it…..plz guys help me if you knoe….Oct 21, 2011 at 4:03 am
- Mousumi DharMember
Why is the topic name ‘Gate 2010 Computer Science Doubts’ ?
It should be ‘Gate 2012’ na? Must be typing mistake. Please correct it.Oct 21, 2011 at 5:13 am
- Ankit DasMember
@Mainsha Pandey : Are you refering to Kleen’s closure…..Are you referring to the deciblity property that is L(A) = Σ * ?Oct 21, 2011 at 8:59 am
- Sampath Kumar RaoMember
friends can anyone tell me where to find subject wise papers for gate?like question paper with operating system question?Oct 21, 2011 at 1:34 pm
- Kapil GongeMember
Instead of going for Subject wise GATE papers, its better to go through actual GATE papers and collect questions
1. There are printing mistakes in other material that may waste valuable time.
2. You will also come to know the sequence of questions subject wise, how they are grouped together n all. (This matters a lot in final 3 hrs since we are solving questions from all the subject in that time)
Other than this, there are many coaching institutes which provide subject wise question papers (sometimes topic wise too!).
Best resources to find the practice questions :
1. Previous year GATE question papers.
2. Standard book exercises given after chapters.
(e.g. Peter Linz’s TOC book has very good exercise collection.)Oct 22, 2011 at 2:28 pm
- Saurabh SharmaMember
@ Manisha Pandey may be not got it correctly, but if there is any non-terminal variable at the leaf node of the parse tree then d language is infinite else finite…Oct 27, 2011 at 11:16 am
- Lorin AhmedMember
@ Manisha, to know if some grammer is finite or infinite, you jst need to have a look at the production rules, if there is any recursive production then the grammer is infinite. for example a production like..
You can producing S again and againby this production infinitely.
Hope i answered your question. 🙂Oct 28, 2011 at 1:51 am
- Sneha PardeshiMember
no need of parse tree
just check whether it has any recursive production rule as suggested by Lorin Ahmed
or just draw finite automata of that grammar n if it contains any loop or self loop then the language generated by grammar is infiniteApr 02, 2012 at 8:48 am
You must be logged in to reply to this topic.
Hi Friends, I am Gate 2012 aspirant…Plzz post your doubts on various topics so that we can help each other and learn.