Please select all CFGs for language {amfn|m>n> 0} A) SaS aSb | B) SaS aSb...

Transcribed Image Text:

Please select all CFGs for language {amfn|m>n> 0} A) SaS aSb | ɛ B) SaS aSb | a C) S S₁ aS₁o | S₂ → aS₂b € D) S S1 S2 S₁ aS₁ a | S2aS₂b ab → S1 S₂ E) S → S1 S2 S₁→ aS₁ € | S₂aS₂b a | Please select all CFGs for language {amfn|m>n> 0} A) SaS aSb | ɛ B) SaS aSb | a C) S S₁ aS₁o | S₂ → aS₂b € D) S S1 S2 S₁ aS₁ a | S2aS₂b ab → S1 S₂ E) S → S1 S2 S₁→ aS₁ € | S₂aS₂b a |

Answer rating: 100% (QA)

Out of the five options you provided only option D is a correct CFG for the language Heres why ... View the full answer