Finding Missing Categories in Incomplete Utterances

Mehdi Mirzapour


Abstract
Finding Missing Categories in Incomplete Utterances This paper introduces an efficient algorithm (O(n4 )) 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.
Anthology ID:
2017.jeptalnrecital-recital.12
Volume:
Actes des 24ème Conférence sur le Traitement Automatique des Langues Naturelles. 19es REncontres jeunes Chercheurs en Informatique pour le TAL (RECITAL 2017)
Month:
6
Year:
2017
Address:
Orléans, France
Venue:
JEP/TALN/RECITAL
SIG:
Publisher:
ATALA
Note:
Pages:
149–160
Language:
URL:
https://aclanthology.org/2017.jeptalnrecital-recital.12
DOI:
Bibkey:
Cite (ACL):
Mehdi Mirzapour. 2017. Finding Missing Categories in Incomplete Utterances. In Actes des 24ème Conférence sur le Traitement Automatique des Langues Naturelles. 19es REncontres jeunes Chercheurs en Informatique pour le TAL (RECITAL 2017), pages 149–160, Orléans, France. ATALA.
Cite (Informal):
Finding Missing Categories in Incomplete Utterances (Mirzapour, JEP/TALN/RECITAL 2017)
Copy Citation:
PDF:
https://aclanthology.org/2017.jeptalnrecital-recital.12.pdf