Finding Missing Categories in Incomplete Utterances

Mehdi Mirzapour 1
1 TEXTE - Exploration et exploitation de données textuelles
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
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.
Document type :
Conference papers
Complete list of metadatas

Cited literature [25 references]  Display  Hide  Download

https://hal-lirmm.ccsd.cnrs.fr/lirmm-01916236
Contributor : Isabelle Gouat <>
Submitted on : Thursday, November 8, 2018 - 12:58:24 PM
Last modification on : Friday, November 9, 2018 - 1:16:12 AM
Long-term archiving on: Saturday, February 9, 2019 - 1:31:10 PM

File

FindingMissingCategoriesinInco...
Files produced by the author(s)

Identifiers

  • HAL Id : lirmm-01916236, version 1

Collections

Citation

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

Share

Metrics

Record views

212

Files downloads

36