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)
“You see, I am alive, I am alive
I stand in good relation to the earth
I stand in good relation to the gods
I stand in good relation to all that is beautiful
I stand in good relation to the daughter of Tsen-tainte
You see, I am alive, I am alive”
—N. Scott Momaday (b. 1934)
“The conviction that the best way to prepare children for a harsh, rapidly changing world is to introduce formal instruction at an early age is wrong. There is simply no evidence to support it, and considerable evidence against it. Starting children early academically has not worked in the past and is not working now.”
—David Elkind (20th century)
“It is time for dead languages to be quiet.”
—Natalie Clifford Barney (1876–1972)