Survey: Weighted Extended Top-down Tree Transducers Part I - Basics and Expressive Power

DOI10.14232/actacyb.20.2.2011.2zbMath1265.68303OpenAlexW2187582831MaRDI QIDQ2915545

Andreas Maletti

Publication date: 18 September 2012

Published in: Acta Cybernetica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.14232/actacyb.20.2.2011.2

zbMATH Keywords

expressive powertree transducerweighted tree transducer

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Research exposition (monographs, survey articles) pertaining to computer science (68-02) Natural language processing (68T50)

Related Items

Compositions of constant weighted extended tree transducers ⋮ Compositions of Weighted Extended Tree Transducers — The Unambiguous Case ⋮ Survey: Weighted Extended Top-Down Tree Transducers Part III — Composition ⋮ Equational weighted tree transformations