Finding Missing Categories in Incomplete Utterances - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier
Conference Papers Year : 2017

Finding Missing Categories in Incomplete Utterances

Abstract

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
Origin Files produced by the author(s)
Loading...

Dates and versions

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

Identifiers

  • HAL Id : lirmm-01916236 , version 1

Cite

Mehdi Mirzapour. Finding Missing Categories in Incomplete Utterances. TALN: Traitement Automatique des Langues Naturelles, Jun 2017, Orléans, France. ⟨lirmm-01916236⟩
75 View
67 Download

Share

More