arXivDaily arXiv每日学术速递 周一至周五更新
arXiv cs/0702137cs.CCcs.DM
收藏

树自动机与本质子树

Tree Automata and Essential Subtrees

Slavcho Shtrakov

备注：
9 pages, 2 figures, Sixth International Conference on Discrete Mathematics and Applications, Bansko, 2001
发表信息：
Proc. of ICDMA, 31.08-02.09.2001, Bansko, v.6, 51-60 p
阅读 PDF
arXiv 页面 ↗HTML 原文 ↗

摘要：

我们介绍了必要的子树的条款（树）和树自动机。关于树和自动机的子树独立集和可分集，已有一些结果。

英文摘要：

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.

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

↑