Tree Automata and Essential Subtrees
arXiv:cs/0702137
Abstract
We introduce essential subtrees for terms (trees) and tree automata . There are some results concerning independent sets of subtrees and separable sets for a tree and an automaton.
9 pages, 2 figures, Sixth International Conference on Discrete Mathematics and Applications, Bansko, 2001