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
Generating corpora of semantic graphs based on graph extension grammar
Umeå University, Faculty of Science and Technology, Department of Computing Science.
2023 (English)Independent thesis Basic level (degree of Bachelor), 10 credits / 15 HE creditsStudent thesis
Abstract [en]

This thesis introduces the tool Lovelace which is used to generate corpora of semantic graphs to investigate which functionalities and design- as well as implementation aspects are important in a corpus generator. Lovelace uses the graph grammar formalism graph extension grammar (GEG) to generate these corpora. A GEG consists of two parts, regular tree grammar (RTG) and graph operations. A tree generated by an RTG is used as an instruction on how the graph operations are applied to create a semantic graph. Since Lovelace can express variables as word classes the combination of semantic graphs and well-formed word classes means that the corpus generated by Lovelace is well-formed. In addition, Lovelace enables the user to configure parameters to specify the corpus generated. These corpora could be used as a tool to translate and process natural language. The thesis ends with a discussion about which parts are missing and what could be improved in the corpus generator, along with new insights into which functionalities are important for a user of a corpus generator.  

Place, publisher, year, edition, pages
2023. , p. 33
Series
UMNAD ; 1400
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:umu:diva-210165OAI: oai:DiVA.org:umu-210165DiVA, id: diva2:1770791
Educational program
Bachelor of Science Programme in Computing Science
Supervisors
Examiners
Available from: 2023-06-20 Created: 2023-06-19 Last updated: 2023-06-20Bibliographically approved

Open Access in DiVA

fulltext(2656 kB)189 downloads
File information
File name FULLTEXT01.pdfFile size 2656 kBChecksum SHA-512
4a8416540729746825b29d89796672139d303ab2c0ebefee96441b6e9eefd9133f36e8e99b8efa505731a7c59bd6ebbc9238650bf5baacdb720b7c8054fc43ae
Type fulltextMimetype application/pdf

By organisation
Department of Computing Science
Computer Sciences

Search outside of DiVA

GoogleGoogle Scholar
Total: 189 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: 369 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