论文信息 - A Modification of the Earley-Shieber Algorithm for Direct Parsing of ID/LP Grammars

A Modification of the Earley-Shieber Algorithm for Direct Parsing of ID/LP Grammars

Immediate Dominance/Linear Precedence (ID/LP) Grammar is a formalism that has recently been developed within the framework of Generalized Phrase Structure Grammar (GPSG) as presented by Gazdar/Pullum (1982). The carefully described formal properties and the restricted power of GPSG have made it a focal point of interest in the parsing of natural language. Of the various devices introduced in GPSG only the ID/LP formalism will be discussed in this paper. [1]

James Kilbury | James Kilbury

[1] Leslie G. Valiant,et al. General Context-Free Recognition in Less than Cubic Time , 1975, J. Comput. Syst. Sci..

[2] Geoffrey K. Pullum,et al. Generalized phrase structure grammar : a theoretical synopsis , 1982 .

[3] Kenneth M. Ross. An Improved Left-Corner Parsing Algorithm , 1982, COLING.

[4] Stephen Pulman,et al. Generalised Phrase Structure Grammar‚ Earley's Algorithm‚ and the Minimisation of Recursion , 1983 .

[5] Jay Earley,et al. An efficient context-free parsing algorithm , 1970, Commun. ACM.

[6] Hans Uszkoreit. A Framework for Processing Partially Free Word Order , 1983, ACL.

[7] Claus-Rainer Rollinger,et al. Probleme des (Text-)Verstehens : Ansätze der künstlichen Intelligenz , 1984 .

[8] Stuart M. Shieber,et al. Direct parsing of ID/LP grammars , 1984 .

[9] Mitsuru Ikeda,et al. Direct parsing , 1986, Pattern Recognit..