Augmented Categorial Grammar with Its Computational Implementation

Abstract

A grammatical system called Augmented Categorial Grammar (ACG) is proposed to construct a computationally tractable categorial grammar that can adequately treat some syntactic and semantic problems involving grammatical relations, semantic roles, control, and unbounded dependency in English and to use it in our subsequent work as a basic framework for developing situation semantics for natural languages. ACG is claimed to be a monostratal context-free grammar compatible with some current versions of phrase structure grammars. An implementation for a parsing system is presented to test the computational tractability of ACG. Its program is written in Prolog.