Uniformizing rational relations for natural language applications using weighted determinization

Download
  1. (PDF, 381 KB)
  2. Get@NRC: Uniformizing rational relations for natural language applications using weighted determinization (Opens in a new window)
DOIResolve DOI: http://doi.org/10.1007/978-3-642-18098-9_19
AuthorSearch for:
TypeBook Chapter
Proceedings titleImplementation and Application of Automata : 15th International Conference, CIAA 2010, Winnipeg, MB, Canada, August 12-15, 2010. Revised Selected Papers
Series titleLecture Notes In Computer Science; Volume 6482
Conference15th International Conference on Implementation and Application of Automata (CIAA 2010), August 12-15, 2010, Winnipeg, Canada
ISSN0302-9743
Pages173180; # of pages: 8
AbstractRational functions (or single-valued finite state transductions) have many applications in natural language processing. In particular, morphological and phonological processes are often easily expressed using finite state methods. However, it is often easier to specify a single-valued transduction by a transduction over the same domain that properly contains the desired one, and use a convention external to the formalism to make it single-valued. An alternative is to use weighted determinization using a novel semiring to produce a subsequential transducer in cases where the behaviour of the expected transducer is subsequential. Although there are pathological cases where this can’t be done without extra complexity, they are not likely to be as common as the failure of the resulting machine to be finite. Here the basic algorithm is discussed and the ground prepared for handling the general problem in a better way. A motivating example shows how this approach could be used in practise.
Publication date
PublisherSpringer Berlin Heidelberg
LanguageEnglish
AffiliationNational Research Council Canada (NRC-CNRC); NRC Institute for Information Technology
Peer reviewedYes
NPARC number16350478
Export citationExport as RIS
Report a correctionReport a correction
Record identifier1deb358a-ddf8-419a-b330-7736d8f386e4
Record created2010-11-10
Record modified2016-07-19
Bookmark and share
  • Share this page with Facebook (Opens in a new window)
  • Share this page with Twitter (Opens in a new window)
  • Share this page with Google+ (Opens in a new window)
  • Share this page with Delicious (Opens in a new window)
Date modified: