Regular Tree Grammar - Language Properties

Language Properties

If both are regular tree languages, then the tree sets, and are also regular tree languages, and it is decidible whether, and whether .

Read more about this topic:  Regular Tree Grammar

Famous quotes containing the words language and/or properties:

    This is of the loon—I do not mean its laugh, but its looning,—is a long-drawn call, as it were, sometimes singularly human to my ear,—hoo-hoo-ooooo, like the hallooing of a man on a very high key, having thrown his voice into his head. I have heard a sound exactly like it when breathing heavily through my own nostrils, half awake at ten at night, suggesting my affinity to the loon; as if its language were but a dialect of my own, after all.
    Henry David Thoreau (1817–1862)

    The reason why men enter into society, is the preservation of their property; and the end why they choose and authorize a legislative, is, that there may be laws made, and rules set, as guards and fences to the properties of all the members of the society: to limit the power, and moderate the dominion, of every part and member of the society.
    John Locke (1632–1704)