'What does the ⇒ mean in Context Free Grammar? Also, how do I derive/get the L(CFG) from a CFG?
I'm a bit confused. Does the ⇒ simply denote you going through the CFG step by step ? To use a pretty basic-ish example:
sentence ⇒ subject | predicatesubject ⇒ article | nounpredicate ⇒ verb | direct objectarticle ⇒ THE | Anoun ⇒ CAT | MAN
And so on and so forth? Is the above an L(CFG)? Or does L(CFG) just refer to any string within the language defined by the CFG? Not asking for anything but a concrete answer, because I've already looked at like ten guides and not understood. Thanks!
Sources
This article follows the attribution requirements of Stack Overflow and is licensed under CC BY-SA 3.0.
Source: Stack Overflow
Solution | Source |
---|