= Write down context-free grammars for the following languages where ? = {x, y} and starting non-terminal is S. i. L = {
Posted: Mon May 09, 2022 6:18 am
= Write down context-free grammars for the following languages where ? = {x, y} and starting non-terminal is S. i. L = {x"yºxn, m > 1, m>n} ii. Li((x U y)*xyx*)n L2(y*xyx) iii. L = {w : [w] mod 4 >0}
iv. Describe the language defined by the following context-free grammar in English. G = (NT, E,R,S) where NT = {S, A, B}, { = {a,b,c} starting non-terminal is S R: S → alle A → B B → CS
iv. Describe the language defined by the following context-free grammar in English. G = (NT, E,R,S) where NT = {S, A, B}, { = {a,b,c} starting non-terminal is S R: S → alle A → B B → CS