Theory of Computation20795 marksParse tree and its construction
Define the term: Parse Tree, left-most and right-most derivation, sentential form and ambiguity with example.
Define the term: Parse Tree, left-most and right-most derivation, sentential form and ambiguity with example. [5]
--- A parse tree is a graphical (tree) representation of how a string is derived from a Context Free Grammar (CFG). Formally, given a CFG G = (V, T, P, S), a parse tree has the following properties: - The root is labeled by the start symbol. - Each interior node is labeled by a variable (non-term...