Need Help ?

Home / Expert Answers / Other / a-12-points-give-a-grammar-that-generates-the-language-a-a-b-n-20-and-m-gt-0-a-aasos-lows-b-s-ofter-

(Solved): a. (12 points) Give a grammar that generates the language A = {a? ...



a. (12 points) Give a grammar that generates the language A = {a?bn 20 and m >0} A - aasos lows - bs ofter CS usiopu Bb. (9 points) Which of the strings below can be generated by the grammar for language A? (For full credit either state that t

a. (12 points) Give a grammar that generates the language A = {a?"b""n 20 and m >0} A - aasos lows - b's ofter C'S usiopu B 6S C-> aasos plan S - A forces nyo when it shouldn't 5-73 s->c So e allows empty string where sucht b. (9 points) Which of the strings below can be generated by the grammar for language A? (For full credit either state that the string cannot be derived, or show its valid derivation.) i aabb Can be derived. S-> A ->aa ScS -> a abcs-> aabscS - aabB cS aabbs.S: aabocs -> aabbe your gromnos ii. aac Cannot be derived. aaoo l correct only based on iii. aabcc : Cannot be derived Show transcribed image text a. (12 points) Give a grammar that generates the language A = {a?"b""n 20 and m >0} A - aasos lows - b's ofter C'S usiopu B 6S C-> aasos plan S - A forces nyo when it shouldn't 5-73 s->c So e allows empty string where sucht
b. (9 points) Which of the strings below can be generated by the grammar for language A? (For full credit either state that the string cannot be derived, or show its valid derivation.) i aabb Can be derived. S-> A ->aa ScS -> a abcs-> aabscS - aabB cS aabbs.S: aabocs -> aabbe your gromnos ii. aac Cannot be derived. aaoo l correct only based on iii. aabcc : Cannot be derived

 


We have an Answer from Expert

View Expert Answer

Expert Answer


Answer to a. (12 points) Give a grammar that generates the language A = {a?"b""n 20 and m >0} A - aasos lows - b's ofter C'S usio...

We have an Answer from Expert

Buy This Answer $7

Place Order