Tyck till om SwePub Sök
här!
Sökning: id:"swepub:oai:DiVA.org:umu-213424" >
Bottom-up unranked ...
Bottom-up unranked tree-to-graph transducers for translation into semantic graphs
-
- Björklund, Johanna, 1961- (författare)
- Umeå universitet,Institutionen för datavetenskap
-
- Cohen, Shay B. (författare)
- University of Edinburgh, United Kingdom
-
- Drewes, Frank (författare)
- Umeå universitet,Institutionen för datavetenskap
-
visa fler...
-
- Satta, Giorgio (författare)
- University of Padova, Italy
-
visa färre...
-
(creator_code:org_t)
- Elsevier, 2021
- 2021
- Engelska.
-
Ingår i: Theoretical Computer Science. - : Elsevier. - 0304-3975 .- 1879-2294. ; 870, s. 3-28
- Relaterad länk:
-
https://doi.org/10.1...
-
visa fler...
-
https://umu.diva-por... (primary) (Raw object)
-
https://doi.org/10.1...
-
https://urn.kb.se/re...
-
https://doi.org/10.1...
-
visa färre...
Abstract
Ämnesord
Stäng
- We develop a finite-state transducer for translating unranked trees into general graphs. This work is motivated by recent progress in semantic parsing for natural language, where sentences are first mapped into tree-shaped syntactic representations, and then these trees are translated into graph semantic representations. We investigate formal properties of our tree-to-graph transducers and develop a polynomial time algorithm for translating a weighted language of input trees into a packed representation, from which best-score graphs can be efficiently recovered.
Ämnesord
- NATURVETENSKAP -- Data- och informationsvetenskap -- Datavetenskap (hsv//swe)
- NATURAL SCIENCES -- Computer and Information Sciences -- Computer Sciences (hsv//eng)
Nyckelord
- Semantic graph
- Semantic parsing
- Tree-to-graph transduction
- Weighted automaton
Publikations- och innehållstyp
- ref (ämneskategori)
- art (ämneskategori)
Hitta via bibliotek
Till lärosätets databas