Matthias Büchse

Algebraic decoder specification: coupling formal-language theory and statistical machine translation

Dokumente und Dateien

Hinweis

Bitte nutzen Sie beim Zitieren immer folgende Url:

http://nbn-resolving.de/urn:nbn:de:bsz:14-qucosa-159266

Kurzfassung in Englisch

The specification of a decoder, i.e., a program that translates sentences from one natural language into another, is an intricate process, driven by the application and lacking a canonical methodology. The practical nature of decoder development inhibits the transfer of knowledge between theory and application, which is unfortunate because many contemporary decoders are in fact related to formal-language theory. This thesis proposes an algebraic framework where a decoder is specified by an expression built from a fixed set of operations. As yet, this framework accommodates contemporary syntax-based decoders, it spans two levels of abstraction, and, primarily, it encourages mutual stimulation between the theory of weighted tree automata and the application.

weitere Metadaten

Schlagwörter
(Deutsch)
Maschinelles Übersetzen, Algebraische Spezifikation, Theorie der formalen Sprachen, Gewichtete Baumautomaten
Schlagwörter
(Englisch)
machine translation, algebraic specification, formal-language theory, weighted tree automata
SWD SchlagworteMaschinelle Übersetzung, Automatentheorie, Algebra
DDC Klassifikation004
RVK KlassifikationST 136
Institution(en) 
HochschuleTechnische Universität Dresden
FakultätFakultät Informatik
BetreuerProf. Dr.-Ing. habil. Heiko Vogler
GutachterProf. Dr.-Ing. habil. Heiko Vogler
Prof. Dr. rer. nat. Alexander Koller
DokumententypDissertation
SpracheEnglisch
Tag d. Einreichung (bei der Fakultät)05.08.2014
Tag d. Verteidigung / Kolloquiums / Prüfung18.12.2014
Veröffentlichungsdatum (online)28.01.2015
persistente URNurn:nbn:de:bsz:14-qucosa-159266

Hinweis zum Urheberrecht

Diese Website ist eine Installation von Qucosa - Quality Content of Saxony!
Sächsische Landesbibliothek Staats- und Universitätsbibliothek Dresden