Back to Search
Start Over
Weighted Derivation Trees.
- Source :
-
Communications of the ACM . Sep76, Vol. 19 Issue 9, p509-513. 5p. 3 Graphs. - Publication Year :
- 1976
-
Abstract
- The nodes of a weighted derivation tree are associated with weighting functions over the vocabulary of a context-free grammar. An algorithm is presented for constructing the optimal derivation tree having the same structure as a given weighted derivation tree. In addition, the correctness of the algorithm is established. The method may be applied to problems involving probabilistic parsing or combinatorial optimization. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 00010782
- Volume :
- 19
- Issue :
- 9
- Database :
- Academic Search Index
- Journal :
- Communications of the ACM
- Publication Type :
- Periodical
- Accession number :
- 5221687
- Full Text :
- https://doi.org/10.1145/360336.360340