germangrammar.lfg

这是完整的垃圾填埋气由乔纳斯 · 库恩在 IMS 写的德语语法。lfg 是短，词法功能语法。此文件可以在 XLE 中运行。 XLE 包括尖端算法用于分析和生成词法功能语法 (LFGs) 和丰富的图形用户界面的编写和调试这种语法。它是为的并行语法项目，为英语、 法语、 德语、 挪威语、 日语和乌尔都语开发工业强度的语法基础。XLE C 编写的并为用户界面使用 Tcl/Tk。它目前在 Solaris Unix、 Linux 和 Mac OS X 上运行。 XLE 的主要目标之一是分析并高效地生成与 LFGs。这是很难的因为 LFG 形式主义，像大多数基于统一的语法形式主义，是 NP 完全性。这意味着最糟糕的情况分析或生成与垃圾填埋气所需的时间可以将输入的长度呈指数增长。然而，自然语言大多是无上下文的相当于和一应能够解析这些大多是立方时间。XLE 旨在自动利用上下文游离度自然语言的语法中，它通常在立方时间分析和生成的线性时间。这允许语法作家写语法中富有表现力的形式主义不一定会牺牲性能的情况下。