15. Give a simple description of the language generated by the grammar with productions SaaA, A...
Give an unambiguous grammar for the same language generated by the grammar: <fruit>* : -<yellow» | <red> <yellow» banana |mango | <empty> <red> ::- cherry | apple | <empty> "Same language" means that the unambiguous grammar can generate exactly the same set of strings as the ambiguous grammar. No more; no fewer. There will of course be a difference in how - by what NTSs and productions - at least some of those strings are generated * : -
7. What language does the grammar with these productions generate (5 points)? S + Aa, AB, B → Aa
give a regular grammar that defines the same language as abb*c. Use as few productions as possible. * is ^n
Give a brief description of the language generated by the following production rules. S → abc S → aXbc Xb → bX Xc → Y bcc aY → aa aY → aaX bY → Y b aY → aa aY → aaX
Automata Theory Give a DFA that accepts the language generated by this grammar: → ABC A → aB€ B + 6C C → CALE
Construct a regular grammar G (a" b) c (aa bb)? VT, S, P) that generates the language generated by Construct a regular grammar G (a" b) c (aa bb)? VT, S, P) that generates the language generated by
Question 6. Give a brief description of the language generated by the following production rules. S → abc S → aXbc Xb → bX Xc → Y bcc bY → Y b aY → aa aY → aaX
Q6: (15 points) Give context-free grammar that generate the following language. a) abick ij,k 20 and i 2j +k} b) {w E 0,1' | the length of w is even, started by 1 and ended 01} Q6: (15 points) Give context-free grammar that generate the following language. a) abick ij,k 20 and i 2j +k} b) {w E 0,1' | the length of w is even, started by 1 and ended 01}
4. Consider the following context-free grammar S SSSS a (a) Show how the string aa+a* can be generated by this grammar (b) What language does this grammar generate? Explain
Give a context free grammar for the language L where L = {a"bam I n>:O and there exists k>-o such that m=2"k+n) 3. Give a nondeterministic pushdown automata that recognizes the set of strings in L from question 3 above. Acceptance should be by accept state. 4. 5 Give a context-free grammar for the set (abc il j or j -k) ie, the set of strings of a's followed by b's followed by c's, such that there are either a...