Finding Missing Categories in Incomplete Utterances - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier
Communication Dans Un Congrès Année : 2017

Finding Missing Categories in Incomplete Utterances

Résumé

Finding Missing Categories in Incomplete Utterances This paper introduces an efficient algorithm (O(n 4)) for finding a missing category in an incomplete utterance by using unification technique as when learning categorial grammars, and dynamic programming as in Cocke-Younger-Kasami algorithm. Using syntax/semantic interface of categorial grammar, this work can be used for deriving possible semantic readings of an incomplete utterance. The paper illustrates the problem with running examples.
Cet article propose un algorithme efficace (en O(n 4)) pour trouver la catégorie d'un mot manquant dans un énoncé incomplet. Notre travail fait appel à l'algorithme d'unification comme lors de l'ap-prentissage des grammaires catégorielles et à la programmation dynamique comme dans l'algorithme Cocke-Younger-Kasami. En utilisant l'interface syntaxique / sémantique des grammaires catégorielles, ce travail peut être utilisé pour dériver les lectures sémantiques possibles d'un énoncé incomplet. Des exemples suivis illustrent notre propos.
Fichier principal
Vignette du fichier
FindingMissingCategoriesinIncompleteUtterances.pdf (337.37 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

lirmm-01916236 , version 1 (08-11-2018)

Identifiants

  • HAL Id : lirmm-01916236 , version 1

Citer

Mehdi Mirzapour. Finding Missing Categories in Incomplete Utterances. TALN: Traitement Automatique des Langues Naturelles, Jun 2017, Orléans, France. ⟨lirmm-01916236⟩
84 Consultations
82 Téléchargements

Partager

More