Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Parsing Weighted Order-Preserving Hyperedge Replacement Grammars
Umeå University, Faculty of Science and Technology, Department of Computing Science. (Foundations of Language Processing)
Umeå University, Faculty of Science and Technology, Department of Computing Science. (Foundations of Language Processing)ORCID iD: 0000-0001-7349-7693
Umeå University, Faculty of Science and Technology, Department of Computing Science. (Foundations of Language Processing)
2019 (English)In: Proceedings of the 16th Meeting on the Mathematics of Language / [ed] F. Drewes, P. de Groote, G. Penn, Association for Computational Linguistics, 2019, p. 1-11Conference paper, Published paper (Refereed)
Abstract [en]

We introduce a weighted extension of the recently proposed notion oforder-preserving hyperedge-replacement grammars and prove that the weightof a graph according to such a weighted graph grammar can be computeduniformly in quadratic time (under assumptions made precise in the paper).

Place, publisher, year, edition, pages
Association for Computational Linguistics, 2019. p. 1-11
Keywords [en]
Graph grammar, Hyperedge replacement, Abstract meaning representation, Weighted uniform parsing
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:umu:diva-159908OAI: oai:DiVA.org:umu-159908DiVA, id: diva2:1322069
Conference
16th Meeting on the Mathematics of Language (MOL 2019), Toronto, Canada, July 18–19, 2019
Available from: 2019-06-10 Created: 2019-06-10 Last updated: 2019-10-30Bibliographically approved

Open Access in DiVA

fulltext(738 kB)1 downloads
File information
File name FULLTEXT01.pdfFile size 738 kBChecksum SHA-512
4b90e5b56c538f7e87f89ab84958149d3bac69dfa9e6914050b6927e717f5f98254192bcb6a6eabaa2d1522c81523740e9d7457f7b4c84cb1d5919b618069a5b
Type fulltextMimetype application/pdf

Other links

URL

Search in DiVA

By author/editor
Björklund, HenrikDrewes, FrankEricson, Petter
By organisation
Department of Computing Science
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar
Total: 1 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 302 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf