Patterns in Trees
Name
MIT-LCS-TM-271.pdf
Size
2.36 MB
Format
Adobe PDF
Checksum (MD5)
b27e4e8e2272cc1a336969c40d3b833f
Author(s) •
Dershowitz, Nachum
Zaks, Shmuel
Date Issued
January 1985
Series/Report no.
MIT-LCS-TM-271
Abstract
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.
Persistent DSpace Link