Weighted Two-Way Transducers.
Conference on Algebraic Informatics (CAI)(2022)
Abstract
Weighted two-way transducers over complete commutative semirings are introduced and investigated. Their computed mappings have two-way definable support. Conversely, for every two-way definable relation R there exists a mapping computable by a weighted two-way transducer whose support is R. It is shown that the class of all such computed mappings is closed under sum and the subclass computed by deterministic weighted two-way transducers is closed under composition.
MoreTranslated text
AI Read Science
Must-Reading Tree
Example
![](https://originalfileserver.aminer.cn/sys/aminer/pubs/mrt_preview.jpeg)
Generate MRT to find the research sequence of this paper
Chat Paper
Summary is being generated by the instructions you defined