Given below are two statements Statement I : The family of context free languages is closed under homomorphism Statement II : The family of context free languages is closed under reversal In light of the above statements, choose the correct answer from the options given below
Both Statement I and Statement II are true
Both statements are true. For homomorphism, replace each terminal in a context-free grammar by its image string. For reversal, reverse the order of symbols on the right-hand side of every production. The resulting grammars generate the homomorphic image and reversal, respectively.
Important Questions from Context Free Languages - Teaching
Consider the following statements about Context Free Language (CFL):
Statement I: CFL is closed under homomorphism.
Statement II: CFL is closed under complement.
Which of the following is correct?
Consider the following statements with respect to the language L = {a nb n|n≥ 0}
S 1: L 2is context free language
S 2: L kis context-free language for any given k ≥ 1
S 3: L̅ and L* are context free languages
Which one of the following is correct?
The language L = {a ib c i | i ≥ 0} over the alphabet {a, b, c} is :
Consider the following languages :
L 1 = {a m b n | m ≠ n}
L 2 = {a m b n | m = 2n + 1}
L 3 = {a m b n | m ≠ 2n}
Which one of the following statement is correct ?
Which of the following statements is true ?
