Chart parsing and rule schemata in PSG
Henry S. Thompson · 1981
this paper I want to describe how I have used MCHART in beginning to construct a parser for gramm-rs expressed in PSG, and how aspects of the chart parsing approach in general and MHART in particular have made it easy to accomodaCe two significant aspects of PSG: rule schemata involving variables over categories; and compound category symbols ("slash" categories). To do this I will briefly introduce the basic ideas of chart parsing; describe the salient aspects of MHART; give an overwiew of PSG; and finally present the interest- ing aspects of the parser I am building for PSG using MHART. Limitations of space, time, and will mean that all of these sections will be brief and sketchy - I hope to produce a much expanded version at a later date