Tree Automata over Infinite Alphabets
Tree Automata over Infinite Alphabets
复制标题
无限字母表上的树自动机
DOI：
--
复制
发表时间：
2008
期刊：
影响因子：
--
通讯作者：
Tony Tan
中科院分区：
文献类型：
--
作者：
M. Kaminski;Tony Tan
被认为是一个无限的字母表标记的符号树上的计算模型。我们研究了每个模型的封闭性和决策性，并比较了它们的计算能力。
A number of models of computation on trees labeled with symbols from an infinite alphabet is considered. We study closure and decision properties of each of the models and compare their computation power.