Reply To: Gate 2010 Computer Science Doubts

  1. @ 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..
    S—> Sab|a
    You can producing S again and againby this production infinitely.
    Hope i answered your question. 🙂