arrow
返回

Dynamically Weighted Tree Transducers

delete2026-01-01
delete0
PRE
AI
F
Frank Drewes
M
Marco Kuhlmann
O
Olle Torstensson *
DOI:10.1007/978-3-032-02602-6_9delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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

期刊

I
IMPLEMENTATION AND APPLICATION OF AUTOMATA, CIAA 2025
IF:
0
论文数:
22
被引数:
0

机构

L
Linkoping University
学者数:
1.6W
论文数: 1.5W
被引数: 184
U
umea university
学者数:
1.1K
论文数: 499
被引数: 0
引用论文

引用论文

err
IF0
err
err0
PREAI
err
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
err分享
err收藏
Weighted Extended Tree Transducers
err2011-07-01
err0
PREAI
errFülöp,Zoltán; Maletti,Andreas; Vogler,Heiko
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
err分享
err收藏
学者 查看更多内容