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 English is spoken in heaven ... God undoubtedly employs Cranmer as his speechwriter. The angels of the lesser ministries probably use the language of the New English Bible and the Alternative Service Book for internal memos.”
—Charles, Prince Of Wales (b. 1948)
“You know there are no secrets in America. It’s quite different in England, where people think of a secret as a shared relation between two people.”
—W.H. (Wystan Hugh)
“The bed is now as public as the dinner table and governed by the same rules of formal confrontation.”
—Angela Carter (1940–1992)
“The trouble with foreign languages is, you have to think before your speak.”
—Swedish proverb, trans. by Verne Moberg.