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

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • 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
Weighted DAG automata for semantic graphs
University of Notre Dame.
Umeå universitet, Teknisk-naturvetenskapliga fakulteten, Institutionen för datavetenskap. (Foundations of Language Processing)ORCID-id: 0000-0001-7349-7693
University of Rochester.
University of Edinburgh.
Vise andre og tillknytning
2018 (engelsk)Inngår i: Computational linguistics - Association for Computational Linguistics (Print), ISSN 0891-2017, E-ISSN 1530-9312, Vol. 44, nr 1, s. 119-186Artikkel i tidsskrift (Fagfellevurdert) Published
Abstract [en]

Graphs have a variety of uses in natural language processing, particularly as representations of linguistic meaning. A deficit in this area of research is a formal framework for creating, combining, and using models involving graphs that parallels the frameworks of finite automata for strings and finite tree automata for trees. A possible starting point for such a framework is the formalism of directed acyclic graph (DAG) automata, defined by Kamimura and Slutzki and extended by Quernheim and Knight. In this article, we study the latter in depth, demonstrating several new results, including a practical recognition algorithm that can be used for inference and learning with models defined on DAG automata. We also propose an extension to graphs with unbounded node degree and show that our results carry over to the extended formalism.

sted, utgiver, år, opplag, sider
Cambridge: MIT Press, 2018. Vol. 44, nr 1, s. 119-186
Emneord [en]
semantic graph, DAG automaton, abstract meaning representation
HSV kategori
Forskningsprogram
datorlingvistik
Identifikatorer
URN: urn:nbn:se:umu:diva-146106DOI: 10.1162/COLI_a_00309ISI: 000427544200005OAI: oai:DiVA.org:umu-146106DiVA, id: diva2:1194217
Tilgjengelig fra: 2018-03-29 Laget: 2018-03-29 Sist oppdatert: 2018-06-09bibliografisk kontrollert

Open Access i DiVA

fulltext(528 kB)78 nedlastinger
Filinformasjon
Fil FULLTEXT01.pdfFilstørrelse 528 kBChecksum SHA-512
656670f632e19678da139d7dd1d05d1bfd2fa0916ddfdf90dce5cac3eeec475aaa6e47ea185f3d1af47b488732562a0a2d0557e70545c33574f5819068d24353
Type fulltextMimetype application/pdf

Andre lenker

Forlagets fulltekst

Personposter BETA

Drewes, Frank

Søk i DiVA

Av forfatter/redaktør
Drewes, Frank
Av organisasjonen
I samme tidsskrift
Computational linguistics - Association for Computational Linguistics (Print)

Søk utenfor DiVA

GoogleGoogle Scholar
Totalt: 78 nedlastinger
Antall nedlastinger er summen av alle nedlastinger av alle fulltekster. Det kan for eksempel være tidligere versjoner som er ikke lenger tilgjengelige

doi
urn-nbn

Altmetric

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

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • 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