A context-free grammar specifies a set of words, and for each of these words one or more derivation trees. Such a tree represents the (or a) hierarchical structure of the corresponding word and is the input of algorithms like those used in a compiler.
CITATION STYLE
Courcelle, B. (1999). Hierarchical graph decompositions defined by grammars and logical formulas. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 1631, pp. 90–91). Springer Verlag. https://doi.org/10.1007/3-540-48685-2_7
Mendeley helps you to discover research relevant for your work.