Grammatical codes of trees

Grammatical codes of trees

0.00 Avg rating0 Votes
Article ID: iaor1992345
Country: Netherlands
Volume: 32
Issue: 2
Start Page Number: 103
End Page Number: 129
Publication Date: Jul 1991
Journal: Discrete Applied Mathematics
Authors: ,
Abstract:

The problem of coding (chain free) trees by words where the length of the word coding a tree t equals the number of leaves of t is investigated. The notion of an insertive strict code is introduced and investigated-these are codes of a grammatical nature. It is shown that there are exactly 120 insertive strict codes. A characterization of these codes (and their various subclasses) is given in grammatical terms.

Reviews

Required fields are marked *. Your email address will not be published.