Categorial Dependency Grammars extended with barriers (CDG b ) yield an Abstract Family of Languages (AFL)

Denis Béchet (1) , Annie Foret (2)

1 LS2N - équipe TALN - Traitement Automatique du Langage Naturel
2 IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires

We consider the family of Categorial Dependency Grammars (CDG), as computational grammars for language processing. CDG are a class of categorial grammars defining dependency structures. They can be viewed as a formal system, where types are attached to words, combining the classical categorial grammars’ elimination rules with valency pairing rules that are able to define non-projective (discontinuous) dependencies. Whereas the problem of closure under iteration is open for the original version of CDG, we define “CDG extended with barriers”, an extended version of the original CDG, that solves this formal issue. We provide a rule system and we show that the extended version defines an Abstract Family of Languages (AFL), while preserving advantages of the original CDG, in terms of expressivity, parsing and efficiency.

Keywords: Logical approach to natural language; Type calculus; Categorial Grammar; Dependency Grammar; Abstract Family of Languages

Domains: Computer Science [cs]

Denis Béchet, Annie Foret. Categorial Dependency Grammars extended with barriers (CDG b ) yield an Abstract Family of Languages (AFL). 2024. ⟨hal-04570932⟩