Patterns in Trees
Author(s)
Dershowitz, Nachum; Zaks, Shmuel
DownloadMIT-LCS-TM-271.pdf (2.359Mb)
Metadata
Show full item recordAbstract
A very general enumeration formula for occurences of a pattern, or set of patterns, in the class of ordered trees with a given number of edges is presented, and its wide usefulness is demonstrated.
Date issued
1985-01Series/Report no.
MIT-LCS-TM-271