A Specification Language for Lexical Functional Grammars (original) (raw)

The formal architecture of lexical-functional grammar

Formal issues in lexical-functional grammar, 1995

The Formal Architecture of Lexical-Functional Grammar RONALD M. KAPLAN Abstract. This paper describes the basic architectural concepts that underlie the formal theory of Lexical-Functional Grammar. The LFG formalism, which has evolved from previous computational, linguistic, ...

Tractable Lexical-Functional Grammar

Computational Linguistics, 2020

The formalism for Lexical-Functional Grammar (LFG) was introduced in the 1980s as one of the first constraint-based grammatical formalisms for natural language. It has led to substantial contributions to the linguistic literature and to the construction of large-scale descriptions of particular languages. Investigations of its mathematical properties have shown that, without further restrictions, the recognition, emptiness, and generation problems are undecidable, and that they are intractable in the worst case even with commonly applied restrictions. However, grammars of real languages appear not to invoke the full expressive power of the formalism, as indicated by the fact that algorithms and implementations for recognition and generation have been developed that run—even for broad-coverage grammars—in typically polynomial time. This article formalizes some restrictions on the notation and its interpretation that are compatible with conventions and principles that have been implic...

A lexical functional grammar system in PROLOG

Proceedings of the 11th coference on Computational linguistics -, 1986

Introduction In order to intprove our knowledge about natural language, it is desirable to have a high-level description language which can be used to test grammars on a computer system, but which is independent of the details of the implementation. For linguists ...