In computer science, a regular tree grammar (RTG) is a formal grammar that describes a set of directed trees.
Read more about Regular Tree Grammar: Definition, Derivation of Trees, Examples, Language Properties, Alternative Characterizations and Relation To Other Formal Languages, See Also
Famous quotes containing the words regular, tree and/or grammar:
“[I]n our country economy, letter writing is an hors d’oeuvre. It is no part of the regular routine of the day.”
—Thomas Jefferson (1743–1826)
“When the tree falls, the monkeys scatter.”
—Chinese proverb.
“Syntax is the study of the principles and processes by which sentences are constructed in particular languages. Syntactic investigation of a given language has as its goal the construction of a grammar that can be viewed as a device of some sort for producing the sentences of the language under analysis.”
—Noam Chomsky (b. 1928)