Tree Automata and Essential Input Variables
Computational Complexity
2007-05-23 v1 Discrete Mathematics
Abstract
We introduce and study the essential inputs (variables) for terms (trees) and tree automata.
Keywords
Cite
@article{arxiv.cs/0702129,
title = {Tree Automata and Essential Input Variables},
author = {Slavcho Shtrakov},
journal= {arXiv preprint arXiv:cs/0702129},
year = {2007}
}
Comments
10 pages, 2 figures, 60th Workshop on General Algebra, June 22-25, 2000, TU Dresden