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:

    The face of the water, in time, became a wonderful book—a book that was a dead language to the uneducated passenger, but which told its mind to me without reserve, delivering its most cherished secrets as clearly as if it uttered them with a voice. And it was not a book to be read once and thrown aside, for it had a new story to tell every day.
    Mark Twain [Samuel Langhorne Clemens] (1835–1910)

    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)