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:

    It is impossible to dissociate language from science or science from language, because every natural science always involves three things: the sequence of phenomena on which the science is based; the abstract concepts which call these phenomena to mind; and the words in which the concepts are expressed. To call forth a concept, a word is needed; to portray a phenomenon, a concept is needed. All three mirror one and the same reality.
    Antoine Lavoisier (1743–1794)

    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)