ambiguous grammar
ambiguous grammar A context-free grammar that derives the same word by different derivation trees, or equivalently by different derivation sequences. A familiar programming language example is:
S → if C then S else S
S → if C then S
where S and C stand for statement and condition. This grammar is ambiguous since the following compound statement
if c1 then if c2 then s2 else s1
has two interpretations, corresponding with two derivation trees, as shown in the diagram. See also inherently ambiguous language.
S → if C then S else S
S → if C then S
where S and C stand for statement and condition. This grammar is ambiguous since the following compound statement
if c1 then if c2 then s2 else s1
has two interpretations, corresponding with two derivation trees, as shown in the diagram. See also inherently ambiguous language.
More From encyclopedia.com
Glyceraldehyde , glyceraldehyde An aldotriose sugar, a phosphorylated derivative of which is an important intermediate in the glycolate cycle.
glyceraldehyde An aldot… Derivation , DERIVATION.
1. A process through which one WORD, PHRASE, or SENTENCE is formed from another: passive sentences (They were met by a friend) are often… Cranium , cranium
cranium •columbium •erbium, terbium, ytterbium •scandium • compendium •palladium, radium, stadium, vanadium •medium, tedium •cryptosporidium,… catecholamine , catecholamine A dihydroxyphenylalkylamine derivative of the amino acid tyrosine: adrenalin and noradrenalin are two such derivatives. Many catecholam… Incense-tree , incense-tree
incense-tree, common name for members of the Burseraceae, a family of sometimes deciduous shrubs and large trees found chiefly in tropic… Flavin adenine dinucleotide , flavin adenine dinucleotide (FAD) A coenzyme derivative of the vitamin riboflavin, which participates in dehydrogenation reactions mediated by flavop…
You Might Also Like
NEARBY TERMS
ambiguous grammar