Scifaro

中文

树自动机与本质子树

计算复杂性 2007-05-23 v1 离散数学

作者: Slavcho Shtrakov

在 arXiv 上查看 ↗ PDF ↗

摘要

我们引入了项（树）与树自动机的本质子树。给出了一些关于树的独立子树集合以及树与自动机的可分集合的结果。

关键词

树自动机本质子树项独立集合可分集合

引用

@article{arxiv.cs/0702137,
  title  = {Tree Automata and Essential Subtrees},
  author = {Slavcho Shtrakov},
  journal= {arXiv preprint arXiv:cs/0702137},
  year   = {2007}
}

备注

9 pages, 2 figures, Sixth International Conference on Discrete Mathematics and Applications, Bansko, 2001