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 Light inspires, and plays upon
    The nose of Saint like Bag-pipe drone,
    And speaks through hollow empty Soul,
    As through a Trunk, or whisp’ring hole,
    Such language as no mortal Ear
    But spiritual Eve-droppers can hear.
    Samuel Butler (1612–1680)

    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)