Alternative Characterizations and Relation To Other Formal Languages
As shown by Rajeev Alur and Parthasarathy Madhusudan the class of regular tree languages coincides with nested words and visibly pushdown languages.
The regular tree languages are also the languages recognized by bottom-up tree automata and nondeterministic top-down tree automata.
Regular tree grammars are a generalization of regular word grammars.
Read more about this topic: Regular Tree Grammar
Famous quotes containing the words alternative, relation, formal and/or languages:
“No alternative to the
one-man path.”
—Denise Levertov (b. 1923)
“Hesitation increases in relation to risk in equal proportion to age.”
—Ernest Hemingway (1899–1961)
“There must be a profound recognition that parents are the first teachers and that education begins before formal schooling and is deeply rooted in the values, traditions, and norms of family and culture.”
—Sara Lawrence Lightfoot (20th century)
“Wealth is so much the greatest good that Fortune has to bestow that in the Latin and English languages it has usurped her name.”
—William Lamb Melbourne, 2nd Viscount (1779–1848)