%0 Conference Proceedings %T Bottom-Up Unranked Tree-to-Graph Transducers for Translation into Semantic Graphs %A Björklund, Johanna %A Cohen, Shay B. %A Drewes, Frank %A Satta, Giorgio %Y Vogler, Heiko %Y Maletti, Andreas %S Proceedings of the 14th International Conference on Finite-State Methods and Natural Language Processing %D 2019 %8 September %I Association for Computational Linguistics %C Dresden, Germany %F bjorklund-etal-2019-bottom %X We propose a formal model for translating unranked syntactic trees, such as dependency trees, into semantic graphs. These tree-to-graph transducers can serve as a formal basis of transition systems for semantic parsing which recently have been shown to perform very well, yet hitherto lack formalization. Our model features “extended” rules and an arc-factored normal form, comes with an efficient translation algorithm, and can be equipped with weights in a straightforward manner. %R 10.18653/v1/W19-3104 %U https://aclanthology.org/W19-3104 %U https://doi.org/10.18653/v1/W19-3104 %P 7-17