Abstract
Integration of two stochastic context-free grammars can be useful in two pass approaches used, for example, in speech recognition and understanding. Based on an algorithm proposed by [Nederhof and Satta, 2002] for the non-probabilistic case, left-to-right strategies for the search for the best solution based on CKY and Earley parsers are discussed. The restriction that one of the two grammars must be non recursive does not represent a problem in the considered applications.- Anthology ID:
- W03-3007
- Volume:
- Proceedings of the Eighth International Conference on Parsing Technologies
- Month:
- April
- Year:
- 2003
- Address:
- Nancy, France
- Venue:
- IWPT
- SIG:
- SIGPARSE
- Publisher:
- Note:
- Pages:
- Language:
- URL:
- https://aclanthology.org/W03-3007
- DOI:
- Cite (ACL):
- Anna Corazza. 2003. Parsing Strategies for the Integration of Two Stochastic Context-Free Grammars. In Proceedings of the Eighth International Conference on Parsing Technologies, Nancy, France.
- Cite (Informal):
- Parsing Strategies for the Integration of Two Stochastic Context-Free Grammars (Corazza, IWPT 2003)
- PDF:
- https://preview.aclanthology.org/nschneid-patch-4/W03-3007.pdf