(10 pt) Design CFGs for the given languages: (a) (4 pt) Write a grammar that des

Question

(10 pt) Design CFGs for the given languages: (a) (4 pt) Write a grammar that describes the strings 01Tm where m >n (b) (6 pt) Write a grammar that describes a. "baby language" and list two most interesting sentences he/she will say: the baby has very limited vocabularies " apple" "puppy" w "eat" "mama" "baba" "big" "red" the baby knows a few basic rules to put together a sentence: (1) a sentence can be a noun, a. verb or an adjective (2) a sentence can consist of a verb and one or more nounfs) (adjectives are optional), where a. noun should be before the verb and/or after the verb, (3) an adjective only can be immediately before the noun.

Explanation / Answer

Answer a)

CFG for 0^n1^m , m> n

S -> AB

A->0A1 | epsilon

B-> 1B | epsilon

Non terminals = S,A,B

Terminals= 0,1

Start symbol =S

Related Questions

Navigate

• Browse (All)
• Browse #
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.