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:
“If you have abandoned one faith, do not abandon all faith. There is always an alternative to the faith we lose. Or is it the same faith under another mask?”
—Graham Greene (1904–1991)
“To criticize is to appreciate, to appropriate, to take intellectual possession, to establish in fine a relation with the criticized thing and to make it one’s own.”
—Henry James (1843–1916)
“Two clergymen disputing whether ordination would be valid without the imposition of both hands, the more formal one said, “Do you think the Holy Dove could fly down with only one wing?””
—Horace Walpole (1717–1797)
“Science and technology multiply around us. To an increasing extent they dictate the languages in which we speak and think. Either we use those languages, or we remain mute.”
—J.G. (James Graham)