返回
Dynamically Weighted Tree Transducers
DOI:10.1007/978-3-032-02602-6_9.png)
摘要
En 中文
我们引入了动态加权树转换器(dynwtts),这是一种具有正则前瞻的从顶向下树转换器的加权泛化,其中规则权重由外部树加权器确定,该加权器将输入树映射到交换半环中的值。通用框架允许任何定义加权树语言的设备作为树加权器。在本文中,我们专注于由不同类别的树自动机实现的加权器,并展示由此产生的加权树转换类如何相互关联以及与已知类的关系。特别地,我们展示了常规的从顶向下加权树转换器(带有和不带有正则前瞻)如何可以表示为dyn-wtts,也包括线性和非删除情况。
Keyword:
Weighted tree transducers
Weighted tree automata
Regular look-ahead
期刊
I
IF:
0
论文数:
22
被引数:
0

