Page 1 of 1
Write down context-free grammars for the following languages where £ = {x,y} and starting non-terminal is S. i. L = {x"y
Posted: Mon May 09, 2022 6:14 am
by answerhappygod
- Write Down Context Free Grammars For The Following Languages Where X Y And Starting Non Terminal Is S I L X Y 1 (44.87 KiB) Viewed 24 times
Write down context-free grammars for the following languages where £ = {x,y} and starting non-terminal is S. i. L = {x"ymx |n, m > 1, m>n} ii. L1((x U y)*xyx*)n L2(y*xyx) iii. L = {w : [w] mod 4 >0} 1 iv. Describe the language defined by the following context-free grammar in English. G = (NT,2,R,S) where NT = {S, A, B}, { = {a,b,c} starting non-terminal is S R: S → Ale A → B B → CS