Parsing Strategies for the Integration of Two Stochastic Context-Free Grammars

Anna Corazza


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:
Bibkey:
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)
Copy Citation:
PDF:
https://aclanthology.org/W03-3007.pdf