Explore BrainMass
Share

CFG(context free grammar)

This content was STOLEN from BrainMass.com - View the original, and get the already-completed solution here!

1. Consider the CFG for "some English". Show how that CFG can generate the sentence:
Itchy the bear hugs jumpy the dog

2. Change the productions so that an article cannot come between an adjective and its noun.

© BrainMass Inc. brainmass.com October 24, 2018, 7:10 pm ad1c9bdddf
https://brainmass.com/computer-science/software-development/cfg-context-free-grammar-59800

Solution Preview

Please see the attachment for solution.

Consider the following grammar with S being the start symbol and A,B,C,D, and V are non-terminals, whose ...

Solution Summary

Context free grammar is examined. The change production has on articles are determined.

$2.19
See Also This Related BrainMass Solution

Computer theory-automata

(See attached file for full problem description)

---
Is the language L = { anb3nan n>0 } context free? If so, find a CFG grammar for it. If not, prove it.
---

(See attached file for full problem description)

View Full Posting Details