Theory of Computation - Context free languages

56. The language L = (0n 1n 2n where n > 0) is a

Cancel reply

Your email address will not be published. Required fields are marked *


Cancel reply

Your email address will not be published. Required fields are marked *


57. Context-free grammar can be recognized by

Cancel reply

Your email address will not be published. Required fields are marked *


Cancel reply

Your email address will not be published. Required fields are marked *


58. Context free language are closed under

Cancel reply

Your email address will not be published. Required fields are marked *


Cancel reply

Your email address will not be published. Required fields are marked *


59. If G = ({S}, {a}, {S -> SS), S), then language generated by G is

Cancel reply

Your email address will not be published. Required fields are marked *


Cancel reply

Your email address will not be published. Required fields are marked *


60. Grammar
S —> a,
S —> A3A,
 A3 —> A1, A3, A2 ,
A3 —> A1 A2, A1
A2—> aA2A,
 A1a —> a A1
A2a —> aA2
A1A4 —> A4a,
A2A4 —> A5a, 
A2A5 —> A5a,
A5 —> a
                         generates

Cancel reply

Your email address will not be published. Required fields are marked *


Cancel reply

Your email address will not be published. Required fields are marked *