SYNTAX ANALYSIS
CONTEXT FREE GRAMMARS
Question
[CLICK ON ANY CHOICE TO KNOW THE RIGHT ANSWER]


A


A


S


All of the mentioned

Detailed explanation1: Which of the production rule can be accepted by Chomsky grammar? Which of the following productions denies the format of Chomsky Normal Form? Explanation: The correct format: A>BC, A>a, X>e. Explanation: We can eliminate the options on the basis of the format we are aware of: A>BC, B>b and so on.
Detailed explanation2: Chomsky’s rule for relating active and passive sentences (as given in Syntactic Structures) is very similar, at first sight, to Harris’s, discussed above. Chomsky’s rule is: This rule, called the passive transformation, presupposes and depends upon the prior application of a set of phrasestructure rules.
Detailed explanation3: So what is Chomsky normal form? A CFG is in Chomsky normal form when every rule is of the form A → BC and A → a, where a is a terminal, and A, B, and C are variables. Further B and C are not the start variable. Additionally we permit the rule S → where S is the start variable, for technical reasons.