当前位置: X-MOL 学术Inf. Comput. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Functionality of compositions of top-down tree transducers is decidable
Information and Computation ( IF 1 ) Pub Date : 2023-12-15 , DOI: 10.1016/j.ic.2023.105131
Sebastian Maneth , Helmut Seidl , Martin Vu

We prove that functionality of compositions of top-down tree transducers is decidable by reducing the problem to the functionality of one top-down tree transducer with look-ahead.



中文翻译:

自顶向下树传感器组合物的功能是可判定的

我们证明,通过将问题简化为具有前瞻功能的一个自上而下的树传感器的功能,自上而下的树传感器的组合的功能是可判定的。

更新日期:2023-12-15
down
wechat
bug