talnarchives

Une archive numérique francophone des articles de recherche en Traitement Automatique de la Langue.

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.

Keywords : Syntax, Categorial Grammars, Grammar Inference, Learning, Unification, Dynamic Programming..