Umeå University's logo

umu.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • 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
Modeling an AMR corpus using a Graph Extension Grammar
Umeå University, Faculty of Science and Technology, Department of Computing Science.
2024 (English)Independent thesis Basic level (degree of Bachelor), 10 credits / 15 HE creditsStudent thesis
Abstract [en]

Abstract Meaning Representation (AMR) is a type of semantic graph, which is a convenient and popular way of representing natural language. Linguistic concepts are modeled as nodes with edges between them describing their relationships. A Graph Extension Grammar (GEG) is a type of graph grammar that can generate semantic graphs akin to AMR. The aim of this thesis is to explore the limitations and suitability of using graph extension grammarsfor semantic generation. This is done by modeling a single GEG after an AMR corpus.A large portion of this thesis is focused on generic structures in AMRs, and how tomodel them in a GEG. Further improvements to the formalism are also presented. The conclusion states that the GEG formalism is suitable for semantic graph generation and that it is possible to generate a corpus using a single GEG. However, large corpora may be difficult and time-consuming to model due to complex reentrancies.

Place, publisher, year, edition, pages
2024. , p. 31
Series
UMNAD ; 1472
Keywords [en]
Graph Grammars, Graph Extension Grammar, AMR, Corpus Modeling
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:umu:diva-226778OAI: oai:DiVA.org:umu-226778DiVA, id: diva2:1874744
Educational program
Bachelor of Science Programme in Computing Science
Supervisors
Examiners
Available from: 2024-06-26 Created: 2024-06-20 Last updated: 2024-06-26Bibliographically approved

Open Access in DiVA

fulltext(2693 kB)100 downloads
File information
File name FULLTEXT01.pdfFile size 2693 kBChecksum SHA-512
25fddd782f62d0cbb3ba453ebb46d2f0d7962aabdacaba188a5975fca9cb2d3f2f01a134267e3180c44d309a2da83de41567466cc0c87644fc2b875d6d35a332
Type fulltextMimetype application/pdf

By organisation
Department of Computing Science
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar
Total: 100 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: 459 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • 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