Skip to content

Tag Archives: AT

Following questions have been asked in GATE CS 2010 exam. 1) Let L={w ∈ (0 + 1)*|w has even number of 1s}, i.e. L is… Read More
Following questions have been asked in GATE CS 2009 exam. 1) S –> aSa| bSb| a| b ;The language generated by the above grammar over… Read More
Following questions have been asked in GATE CS 2011 exam. 1) Let P be a regular language and Q be context-free language such that Q… Read More
Following questions have been asked in GATE CS 2011 exam. 1) The lexical analysis for a modern language such as Java needs the power of… Read More
Following questions have been asked in GATE CS 2012 exam.  1) What is the complement of the language accepted by the NFA shown below? Assume… Read More
Following questions have been asked in GATE CS exam. 1. Let S and T be language over ={a,b} represented by the regular expressions (a+b*)* and… Read More