Abstract FR:

En linguistique informatique, les structures des analyses syntaxiques catégorielles offrent une interface syntaxe sémantique directe et permettent l'apprentissage de grammaires à partir de phrases syntaxiquement correctes. Dans cette thèse, nous étudierons ces structures d'analyse pour les grammaires catégorielles de Lambek. Nous proposerons tout d'abord une transformation de ces structures vers des structures d'analyse dans les grammaires catégorielles classiques, en augmentant le nombre de types associés aux entrées lexicales. Nous en déduirons une sous-classe de grammaires de Lambek non associatives apprenable à partir d'exemples positifs. Nous montrerons enfin que la plupart des autres sous-classes de grammaires de Lambek ne sont pas apprenables à partir d'exemples positifs non structurés.