The String-Meaning Relations Definable by Lambek Grammars and Context-Free Grammars - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2013

The String-Meaning Relations Definable by Lambek Grammars and Context-Free Grammars

Résumé

We show that the class of string-meaning relations definable by the following two types of grammars coincides: (i) Lambek grammars where each lexical item is assigned a (suitably typed) lambda term as a representation of its meaning, and the meaning of a sentence is computed according to the lambda- term corresponding to its derivation; and (ii) cycle-free context-free grammars that do not generate the empty string where each rule is associated with a (suitably typed) lambda term that specifies how the meaning of a phrase is determined by the meanings of its immediate constituents.
Fichier principal
Vignette du fichier
cfglambek.pdf (142.2 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00945526 , version 1 (13-02-2014)

Identifiants

  • HAL Id : hal-00945526 , version 1

Citer

Makoto Kanazawa, Sylvain Salvati. The String-Meaning Relations Definable by Lambek Grammars and Context-Free Grammars. Formal Grammar, 2013, Tuebingen, Germany. ⟨hal-00945526⟩
97 Consultations
134 Téléchargements

Partager

Gmail Facebook X LinkedIn More