Graphes de fusion clivages et proprités de la fusion de regions

Graphes de fusion clivages et proprités de la fusion de regions La notion de connexité abordée dans le chapitre précédent joue un rˆole essentiel dans la tˆache importante et difficile qu’est la segmentation d’une image. Dans de nombreux cas, une...

GRAPHE DE FLOT DE DONNÉES MULTIDIMENSIONNEL ET TECHNIQUES DE PARALLÉLISME

GRAPHE DE FLOT DE DONNÉES MULTIDIMENSIONNEL ET TECHNIQUES DE PARALLÉLISME Formalisme graphique des nids de boucles  Graphe flot de données multidimensionnel Un GFDM est une extension du graphe flot de données acyclique. Son formalisme est adéquat à la représentation des...

Grammaires, automates et langages formels

Grammaires, automates et langages formels Automates finis Les automates finis sont des machines abstraites qui vérifient sous forme séquentielle si un mot, passé en entrée, appartient ou non à un langage donné. Ces automates sont dits finis car restreints à...

Grammaires locales

Grammaires locales Définition Les grammaires locales (Gross, 1993, 1997) sont un formalisme de description de règles syntaxiques ou sémantiques. Depuis leur conception, leur pertinence a été prouvée pour traiter plusieurs problèmes du traitement automatique des langues (tal) liés à la...

Grammaires locales étendues approches pour l’extraction del’information

Grammaires locales étendues approches pour l’extraction del’information Désambiguïsation des catégories grammaticales Rappelons qu’une grammaire est ambiguë (cf. définition 2.13) s’il existe plus d’un arbre de dérivation (cf. définition 2.12) pour une phrase du langage. Dans le même sens, l’automate qui...

Grammaires locales étendues principe

Grammaires locales étendues principe Aperçu général Le graphe 4.1 représente une grammaire locale étendue pour la reconnaissance de dates. La fonction étendue llike (looks like) vérifie si une séquence inconnue, stockée dans la variable d, est similaire (avec un seuil...

Grammaires locales étendues mise en œuvre

Grammaires locales étendues mise en œuvre  Anatomie de l’appel à une fonction étendue Dans notre implémentation une fonction étendue est appelée en suivant différents types de conventions, dont la plus simple est : $@fonction(arg1, arg2, . . ., argn)$ Sous...

Grammaires de mots et langages

Grammaires de mots et langages Mots et langages Nous considérons des ensembles finis de symboles, ou lettres, appelés alphabets. Les suites finies de lettres sont appelées mots. Autrement dit, un mot u de longeur n ≥ 0 sur un alphabet...

Grammaires de graphes et langages algébriques

Grammaires de graphes et langages algébriques Lemme de Parikh Comme le lemme des paires itérantes, le lemme de Parikh nous donne une condition nécessaire sur la distribution des lettres des mots d’un langage algébrique. Il a été introduit en 1966...

Grammaire du Français

Grammaire du Français Construction semi-automatique Notre grammaire DRTN lexicalisée finale, qui est utilisée pour l’analyse syntaxique, est composée de l’ensemble des grammaires spécialisées pour chacun des éléments prédicatifs que nous traitons. Cette grammaire est générée automatiquement à partir d’un ensemble...