A logical approach to grammar description

Lionel Clément, Université de Bordeaux LaBRI, France
Jérôme Kirman, Université de Bordeaux LaBRI, France
Sylvain Salvati, Université de Bordeaux LaBRI, France


In the tradition of Model Theoretic Syntax, we propose a logical approach to the description of grammars. We combine in one formalism several tools that are used throughout computer science for their power of abstraction: logic and lambda-calculus. We propose then a high-level formalism for describing mildly context sensitive grammars and their semantic interpretation. As we rely on the correspondence between logic and finite state automata, our method combines conciseness to effectivity. We illustrate our approach with a simple linguistic model of several interleaved linguistic phenomena involving extraction. The level of abstraction provided by logic and λ-calculus allows us not only to use this linguistic model for several languages, namely English, German and Dutch, but also for semantic interpretation.


grammar description; logic; Finite State Automata; logical transduction; lambda calculus; Abstract Categorial Grammars

Full Text:


DOI: http://dx.doi.org/10.15398/jlm.v3i1.94

ISSN of the paper edition: 2299-856X