Umeå University's logo

umu.sePublikasjoner
Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Dynamically weighted tree transducers
Umeå universitet, Teknisk-naturvetenskapliga fakulteten, Institutionen för datavetenskap.ORCID-id: 0000-0001-7349-7693
Linköping University, Linköping, Sweden.
Linköping University, Linköping, Sweden.
2026 (engelsk)Inngår i: Implementation and Application of Automata: 29th International Conference, CIAA 2025, Palermo, Italy, September 22–25, 2025, Proceedings, Cham: Springer, 2026, s. 115-128Konferansepaper, Publicerat paper (Fagfellevurdert)
Abstract [en]

We introduce dynamically weighted tree transducers (dyn-wtts), a weighted generalization of top-down tree transducers with regular look-ahead in which rule weights are determined by external tree weighters mapping input trees to values in a commutative semiring. The general framework allows for any kind of device defining a weighted tree language to serve as a tree weighter. In this paper, we focus on weighters implemented by different classes of tree automata and show how the resulting classes of weighted tree transformations relate to one another and to known classes. In particular, we show how conventional top-down weighted tree transducers (with and without regular look-ahead) can be expressed as dyn-wtts, also in the linear and non-deleting cases.

sted, utgiver, år, opplag, sider
Cham: Springer, 2026. s. 115-128
Serie
Lecture Notes in Computer Science, ISSN 0302-9743, E-ISSN 1611-3349 ; 15981
Emneord [en]
Regular look-ahead, Weighted tree automata, Weighted tree transducers
HSV kategori
Identifikatorer
URN: urn:nbn:se:umu:diva-243942DOI: 10.1007/978-3-032-02602-6_9Scopus ID: 2-s2.0-105014494570ISBN: 978-3-032-02601-9 (tryckt)ISBN: 978-3-032-02602-6 (digital)OAI: oai:DiVA.org:umu-243942DiVA, id: diva2:1996231
Konferanse
29th International Conference on Implementation and Application of Automata, CIAA 2025, Palermo, Italy, September 22-25, 2025
Forskningsfinansiär
Wallenberg AI, Autonomous Systems and Software Program (WASP)Swedish Research Council, 2024-05318Tilgjengelig fra: 2025-09-09 Laget: 2025-09-09 Sist oppdatert: 2025-09-09bibliografisk kontrollert

Open Access i DiVA

Fulltekst mangler i DiVA

Andre lenker

Forlagets fulltekstScopus

Person

Drewes, Frank

Søk i DiVA

Av forfatter/redaktør
Drewes, Frank
Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric

doi
isbn
urn-nbn
Totalt: 127 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf