When a Sentence Falls apart. Using Heuristically Guided Dead End Detection in Natural Language Processing.

Schwenger, Maximilian
(2016) When a Sentence Falls apart. Using Heuristically Guided Dead End Detection in Natural Language Processing.
Bachelors thesis, Saarland University.

[img]
Preview
 Text
SchwengerBSc15.pdf - Published Version
Download (1MB) | Preview

Abstract

In this thesis we approach the problem of automatically generating naturally sounding sentences. We discover the similarities between a search based realization process and searches in the field of artificial intelligence. These allow us to compile the problem of sentence realization into a representation on which we can use well established techniques from the automatic planning community. We introduce a polynomially space and time bound algorithm and proof its correctness. After various experiments we gathered empirical data, which allows an analysis regarding its practical relevance. Conclusively, we propose ways to further improve the process in the future.

Item Type: Thesis (Bachelors)
Divisions: Unspecified
Depositing User: Maximilian Schwenger
Date Deposited: 14 Sep 2020 07:24
Last Modified: 14 Sep 2020 07:24
URI: https://publications.cispa.saarland/id/eprint/3173

Actions

Actions (login required)

View Item View Item
CISPA is powered by EPrints 3 which is developed by the School of Electronics and Computer Science at the University of Southampton. More information and software credits.