Patterns and pattern-matching in trees: An analysis
- 30 September 1983
- journal article
- Published by Elsevier in Information and Control
- Vol. 58 (1-3) , 19-58
- https://doi.org/10.1016/s0019-9958(83)80056-4
Abstract
No abstract availableKeywords
This publication has 10 references indexed in Scilit:
- The average height of binary trees and other simple treesJournal of Computer and System Sciences, 1982
- Recognizable formal power series on treesTheoretical Computer Science, 1982
- Pattern Matching in TreesJournal of the ACM, 1982
- On the Order of Random Channel NetworksSIAM Journal on Algebraic Discrete Methods, 1980
- The number of registers required for evaluating arithmetic expressionsTheoretical Computer Science, 1979
- The average number of registers needed to evaluate a binary tree optimallyActa Informatica, 1979
- On the Altitude of Nodes in Random TreesCanadian Journal of Mathematics, 1978
- A fast string searching algorithmCommunications of the ACM, 1977
- Fast Pattern Matching in StringsSIAM Journal on Computing, 1977
- Functional composition patterns and power series reversionTransactions of the American Mathematical Society, 1960