Parsing Korean: A Free Word Order Language
KS Choi · Literary and Linguistic Computing · 1986
The natural language parsing has two aspects: the linguistic aspect and the computational aspect. The interation between two aspects should be also considered, and a model is required to preserve two structures representing them. In this paper, a model called SPN (Structure Preserved Net), which is an extended version of the petri net, is proposed for the purpose of preserving those two structures. In the linguistic aspect, SPN is based on the RPTQ (Revised PTQ) to handle several phenomena of Korean. In the computational aspect, the Determinism Hypothesis is considered to parse Korean deterministically. It is shown that SPN is a model which represents the syntax of RPTQ and also satisfies the Determinism Hypothesis.