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:

    “What may this mean? Language of Man pronounced
    By tongue of brute, and human sense expressed!
    The first at least of these I thought denied
    To beasts, whom God on their creation-day
    Created mute to all articulate sound;
    The latter I demur, for in their looks
    Much reason, and in their actions, oft appears.
    John Milton (1608–1674)

    A drop of water has the properties of the sea, but cannot exhibit a storm. There is beauty of a concert, as well as of a flute; strength of a host, as well as of a hero.
    Ralph Waldo Emerson (1803–1882)