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:

    Any language is necessarily a finite system applied with different degrees of creativity to an infinite variety of situations, and most of the words and phrases we use are “prefabricated” in the sense that we don’t coin new ones every time we speak.
    David Lodge (b. 1935)

    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)