equal number of a ′s and b ′s

odd number of a ′s and odd number b ′s

even number of a ′s and even number of b ′s

odd number of a ′s and even number of a ′s

with unequal numbers of 0's and 1's.

including the null string.

Both (a) and (b)

None of these

s ---> sa | a

s ---> abX , X --> cY, Y --> a | axY

s ---> a sb | ab

none of these

cannot remember arbitrary large amount of information

sometimes fails to recognize grammars that are regular

sometimes recognizes grammars are not regular

None of these

Regular grammar to context free grammar

Non-deterministic FSA to deterministic FSA

Non-deterministic PDA to deterministic PDA

None of these