用链语法解析英语

我们发展了一种称为链语法的形式语法系统，展示了如何将英语语法编码到该系统中，并给出了用链语法高效解析的算法。尽管链语法的表达能力与上下文无关文法等价，但使用新系统编码自然语言语法似乎要容易得多。我们编写了一个通用的链解析程序，并编写了英语的链语法。该初步系统——无论是在所涵盖的英语现象的广度还是在所使用的计算资源方面——的性能表明，该方法可能具有实际用途，同时也具有语言学意义。我们的程序用 C 语言编写，可通过互联网获取。