Handbook of formal languages, vol. 3
Journal of the ACM (JACM)
The theory of parsing, translation, and compiling
The theory of parsing, translation, and compiling
STOC '04 Proceedings of the thirty-sixth annual ACM symposium on Theory of computing
On regular tree languages and deterministic pushdown automata
Acta Informatica
Height-deterministic pushdown automata
MFCS'07 Proceedings of the 32nd international conference on Mathematical Foundations of Computer Science
Tree template matching in ranked ordered trees by pushdown automata
CIAA'11 Proceedings of the 16th international conference on Implementation and application of automata
Computing all subtree repeats in ordered ranked trees
SPIRE'11 Proceedings of the 18th international conference on String processing and information retrieval
Computing all subtree repeats in ordered trees
Information Processing Letters
Tree template matching in ranked ordered trees by pushdown automata
Journal of Discrete Algorithms
Simple tree pattern matching for trees in the prefix bar notation
Discrete Applied Mathematics
Hi-index | 0.00 |
Trees are (data) structures used in many areas of human activity. Tree as the formal notion has been introduced in the theory of graphs. Nevertheless, trees have been used a long time before the foundation of the graph theory. An example is the notion of a genealogical tree. The area of family relationships was an origin of some terminology in the area of the tree theory (parent, child, sibling, ...) in addition to the terms originating from the area of the dendrology (root, branch, leaf, ...).