Accession Number:

ADA460355

Title:

Training Tree Transducers

Descriptive Note:

Conference paper

Corporate Author:

UNIVERSITY OF SOUTHERN CALIFORNIA MARINA DEL REY INFORMATION SCIENCES INST

Personal Author(s):

Report Date:

2004-01-01

Pagination or Media Count:

9.0

Abstract:

Many probabilistic models for natural language are now written in terms of hierarchical tree structure. Tree-based modeling still lacks many of the standard tools taken for granted in finite-state string-based modeling. The theory of tree transducer automata provides a possible framework to draw on, as it has been worked out in an extensive literature. We motivate the use of tree transducers for natural language and address the training problem for probabilistic tree-to-tree and tree-to-string transducers.

Subject Categories:

  • Linguistics
  • Cybernetics

Distribution Statement:

APPROVED FOR PUBLIC RELEASE