论文信息 - Computer assisted grammar construction

Computer assisted grammar construction

This paper presents a system for computer assisted grammar construction (CAGC). The CAGC system is designed to generate broad-coverage grammars for large natural language corpora by utilizing both an extended inside-outside algorithm and an automatic phrase bracketing (AUTO) system, which is designed to provide the extended algorithm with constituent information during learning. This paper demonstrates the capability of the CAGC system to deal with realistic natural language problems and the usefulness of the AUTO system in the inside-outside based grammar re-estimation. Performance results including an analysis of degree of coverage and bracketing precision are presented for a grammar constructed for the Wall Street Journal (WSJ) corpus.

Steve J. Young | H.-H. Shih

[1] M.McGee Wood,et al. Natural language processing in Prolog , 1990 .

[2] Ted Briscoe,et al. A Formalism and Environment for the Development of a Large Grammar of English , 1987, IJCAI.

[3] Ralph Grishman,et al. A Procedure for Quantitatively Comparing the Syntactic Coverage of English Grammars , 1991, HLT.

[4] Taylor L. Booth,et al. Grammatical Inference: Introduction and Survey-Part I , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5] Steve Young,et al. A system for computer assisted grammar construction , 1994 .

[6] Steve Young,et al. Applications of stochastic context-free grammars using the Inside-Outside algorithm , 1990 .

[7] J. Baker. Trainable grammars for speech recognition , 1979 .

[8] S. M. Lucas. New directions in grammatical inference , 1993 .

[9] Mitchell P. Marcus. Very Large Annotated Database of American English , 1990, HLT.

[10] John D. Lafferty,et al. Development and Evaluation of a Broad-Coverage Probabilistic Grammar of English-Language Computer Manuals , 1992, ACL.

[11] Enrique Vidal,et al. Learning accurate finite-state structural models of words through the ECGI algorithm , 1989, International Conference on Acoustics, Speech, and Signal Processing,.