Tree Automata and Essential Input Variables
计算复杂性
2007-05-23 v1 离散数学
摘要
We introduce and study the essential inputs (variables) for terms (trees) and tree automata.
关键词
引用
@article{arxiv.cs/0702129,
title = {Tree Automata and Essential Input Variables},
author = {Slavcho Shtrakov},
journal= {arXiv preprint arXiv:cs/0702129},
year = {2007}
}
备注
10 pages, 2 figures, 60th Workshop on General Algebra, June 22-25, 2000, TU Dresden