SYNTAX ANALYSIS
CONTEXT FREE GRAMMARS
|
Question
[CLICK ON ANY CHOICE TO KNOW THE RIGHT ANSWER]
|
|
|
A
|
|
|
A
|
|
|
S
|
|
|
All of the mentioned
|
Detailed explanation-1: -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 explanation-2: -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 phrase-structure rules.
Detailed explanation-3: -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.