[PDF] Analyse syntaxique et Grammaires dunification





Previous PDF Next PDF



Arbres syntaxiques

Le corrigé est à la fin de ce document! Première phrase. Pour analyser cette première phrase placez correctement les 11 codes suivants dans les cases vides :.



10 EXERCICES DE 60 PHRASES CHACUN –avec corrigé. 600

syntaxiques vous aidera à choisir les réponses correctes. sur le vocabulaire et les expressions sous les titres suivants : Exercices PDF Capsules.



Introduction aux modèles syntaxiques Exercice n°1 : Dites

Modèles de Langage et Analyse Syntaxique Exercice n°2 : ... est ambiguë et si cela est possible



01P syntaxique

Ce sont là les constituants obligatoires d'une phrase syntaxique de base auxquels on LES EXERCICES DE FRANÇAIS DU CCDMD www .ccdmd.qc.ca/fr. Corrigé.



Partie 1

25 mars 2016 seront corrigées par deux examinateurs différents. ... priétés syntaxiques d'une phrase pour les raisons suivantes :.



Analyse syntaxique et Grammaires dunification

Grammaire hors-contexte et arbre syntaxique : Exemple le garçon va lire un livre. S ? GN GV. S. GN. GV. Anne Vilnat (LIMSI UPSud).



2e ANNEE DU SECONDAIRE

1 juin 2020 Arbres syntaxiques (suite). Seconde phrase : Augmentons maintenant légèrement le niveau ... Vérifier les résultats à l'aide du corrigé.



COMPILATION

Drias H. "Compilation: Cours et exercices"



Corrigés des exercices des TD N° 3

1 En construisant deux arbres distincts pour le mot w = 001 montrer que G est ambiguë. Prof. Abdelmajid Dargham. Chapitre 8 : L'outil d'analyse syntaxique 



Les phrases de condition web exercices et corrigé

Sylvie Auger ÉIF UQTR. Page 2. Exercice 2. Complétez les phrases suivantes pour former une hypothèse sur le futur. 1. Si j'ai mal aux dents je (aller). chez le 



Analyse syntaxique - Engineering

Exercice n°8 : Donnez l'analyse en constituants immédiats sous forme arborescente de chaque phrase Si une phrase est ambiguë et si cela est possible dessinez des arbres di?érents 1 J'ai acheté pour le goûter un rosé de Provence 2 Le petit garde la montre 3 Max refuse d'accepter ce savant compromis 4 La bonne cuisine avec des



Chapitre 5 Grammaires non contextuelles et arbres syntaxiques

Analyseur syntaxique Donn ee : une s equence nie de jetons R esultat : une structure syntaxique (un arbre) G en erateur d’analyseur syntaxique Donn ee : une description de syntaxe (une grammaire) R esultat : le code de l’analyseur syntaxique correspondant Pour l’instant c’est magique SableCC4 est aussi un g en erateur d’analyseur



Exercices reliés au chapitre 4

Exercices reliés au chapitre 4 Exercices Voici les exercices que je recommande de faire : — Exercices 4 2 1 et 4 2 2 (Dans la 1ère édition l’exercice 4 1 correspond à l’exercice 4 2 2 (e) l’exercice 4 2 à l’exercice 4 2 2 (f) et l’exercice 4 3 à l’exercice 4 2 2 (g) )

Comment construire un arbre syntaxique ?

Par contre, si nous utilisons les règles de la grammaire abstraite ci-haut pour construire un arbre syntaxique, le résultat est plus intéressant. Chaque règle syntaxique définit une relation possible entre des noeuds de l'arbre syntaxique, comme définie par les fragments d'arbre montrés dans la table ci-haut.

Quelle est la correspondance entre la grammaire et l'arbre syntaxique?

Correspondance entre la grammaire et l'arbre syntaxique Étant donné une grammaire C, nous avons montré d'une part qu'une phrase du langage correspond forcément à une séquence de dérivation particulière du symbole de départ et, d'autre part, qu'il y avait une correspondance directe entre

Quelle est la différence entre une analyse syntaxique et un arbre abstrait?

Nous savons maintenant (chapitre 2) que l'analyse syntaxique est faite à partir de la grammaire de la section Productions et que la construction de l'arbre syntaxique abstrait est essentiellement basée sur la section Abstract Syn­ tax Tree.

Quelle est la correspondance entre l'arbre syntaxique et le symbole de départ?

C, nous avons montré d'une part qu'une phrase du langage correspond forcément à une séquence de dérivation particulière du symbole de départ et, d'autre part, qu'il y avait une correspondance directe entre l'arbre syntaxique et cette dérivation.

Analyse syntaxique et Grammaires d"unification

Anne Vilnat

LIMSI, UPSud

Novembre 2018

Anne Vilnat (LIMSI, UPSud)Analyse syntaxique et Grammaires d"unificationNovembre 2018 1 / 20 Plan

1Analyse syntaxique : Introduction

2Grammaire générative

3Grammaires d"unification

4LFG

5Quelques exemples

Anne Vilnat (LIMSI, UPSud)Analyse syntaxique et Grammaires d"unificationNovembre 2018 2 / 20

Analyse syntaxique : Introduction

Analyse syntaxique ou grammaticale

Analyse syntaxique traditionnelle

Historiquement (en TAL) fondée sur le paradigme génératif de ChomskyLa grammaire a pour objet de générer tous et seulement les énoncés

possibles dans une langue (énoncés grammaticaux)En analyse : associer à un énoncé (phrase) grammatical(e) de la langue

sa structure syntaxique, à savoir l"arbre des séquences de réécritures permettant d"obtenir cet énoncé à partir de l"axiome S de la grammaire Anne Vilnat (LIMSI, UPSud)Analyse syntaxique et Grammaires d"unificationNovembre 2018 3 / 20

Grammaire générative

Grammaire générative : définiton

G = (Vn,Vt,R,S), avec :V

n: vocabulaire non terminal (ce qui sert à décrire la langue)V

t: vocabulaire terminal (les mots de la langue)R: ensemble des règles de réécriture,X!YS: axiome de la grammaireet suivant les règles deR:grammaire non contrainte: !trop "lâche"grammaire en contexte ou contextuelle: " Xse réécritYdans le

contexteu v" ouuXv!uYv:grammaire hors contexte: X!Y, avecX: 1 symbole unique deVngrammaire régulière: trop figée (l angagede p rogrammation)

Anne Vilnat (LIMSI, UPSud)Analyse syntaxique et Grammaires d"unificationNovembre 2018 4 / 20

Grammaire générative

Grammaire hors-contexte et arbre syntaxique : Exemple

le garçon va lire un livreS!GN GVGN!Det NGV!(Aux)V GNAux!vaV!lirejbatjmangej...Det!lejlajlesjunj...N!garçonjlivrejpommej...P

SNSo

Mais aussi :

le p ommeva mange la livre... Anne Vilnat (LIMSI, UPSud)Analyse syntaxique et Grammaires d"unificationNovembre 2018 5 / 20

Grammaire générative

Grammaire hors-contexte et arbre syntaxique : Exemple

le garçon va lire un livreS!GN GVGN!Det NGV!(Aux)V GNAux!vaV!lirejbatjmangej...Det!lejlajlesjunj...N!garçonjlivrejpommej...P

SNSo mJeN

Mais aussi :

le p ommeva mange la livre... Anne Vilnat (LIMSI, UPSud)Analyse syntaxique et Grammaires d"unificationNovembre 2018 5 / 20

Grammaire générative

Grammaire hors-contexte et arbre syntaxique : Exemple

le garçon va lire un livreS!GN GVGN!Det NGV!(Aux)V GNAux!vaV!lirejbatjmangej...Det!lejlajlesjunj...N!garçonjlivrejpommej...P

SNSo mJeNanVoSN

Mais aussi :

le p ommeva mange la livre... Anne Vilnat (LIMSI, UPSud)Analyse syntaxique et Grammaires d"unificationNovembre 2018 5 / 20

Grammaire générative

Grammaire hors-contexte et arbre syntaxique : Exemple

le garçon va lire un livreS!GN GVGN!Det NGV!(Aux)V GNAux!vaV!lirejbatjmangej...Det!lejlajlesjunj...N!garçonjlivrejpommej...P

SNSo mJeNanVoSN mJeN

Mais aussi :

le p ommeva mange la livre... Anne Vilnat (LIMSI, UPSud)Analyse syntaxique et Grammaires d"unificationNovembre 2018 5 / 20

Grammaire générative

Grammaire hors-contexte et arbre syntaxique : Exemple

le garçon va lire un livreS!GN GVGN!Det NGV!(Aux)V GNAux!vaV!lirejbatjmangej...Det!lejlajlesjunj...N!garçonjlivrejpommej...P

SNSo mJeNanVoSN mJeN drtu =

Mais aussi :

le p ommeva mange la livre... Anne Vilnat (LIMSI, UPSud)Analyse syntaxique et Grammaires d"unificationNovembre 2018 5 / 20

Grammaire générative

Grammaire hors-contexte et arbre syntaxique : Exemple

le garçon va lire un livreS!GN GVGN!Det NGV!(Aux)V GNAux!vaV!lirejbatjmangej...Det!lejlajlesjunj...N!garçonjlivrejpommej...P

SNSo mJeNanVoSN mJeN drtu =

Mais aussi :

le p ommeva mange la livre... Anne Vilnat (LIMSI, UPSud)Analyse syntaxique et Grammaires d"unificationNovembre 2018 5 / 20

Grammaire générative

Grammaire hors-contexte et arbre syntaxique : Exemple Différences entre structure de surface et structures profondes

Exemple " chomskyen » :

Time flies lik ean a rrow

: PSNoNm m Jea nNoNJo oVadrtua =tas =tia

Peegp3

Anne Vilnat (LIMSI, UPSud)Analyse syntaxique et Grammaires d"unificationNovembre 2018 6 / 20

Grammaire générative

Grammaire hors-contexte et arbre syntaxique : Exemple Différences entre structure de surface et structures profondes

Exemple " chomskyen » :

Time flies lik ean a rrow

: PSNoNm m

JeanNoNJo

oVadrtua =tas =tia

Peegp3

NoNm3 o rtuao =tasm PSNo oVad

Peegp=tia

PeegpPSNmNo

oJea nNoNJ m oVadrtua =tas=tia3 Anne Vilnat (LIMSI, UPSud)Analyse syntaxique et Grammaires d"unificationNovembre 2018 6 / 20

Grammaire générative

Grammaires transformationnellesPSNomJeamenVJmdrVtJu r=Vsi tJ gsrp3sprme'r u tam Jj=Vtsi>pmgsrp3sprmeame

JpruV3m

gsrp3sprme'c t o Ni>pmge''' Anne Vilnat (LIMSI, UPSud)Analyse syntaxique et Grammaires d"unificationNovembre 2018 7 / 20

Grammaire générative

Analyse syntaxique traditionnelle

Théorie des langages formels de Chomsky

Formalisation mathématique pas une théorie linguistique La langue n"est pas un langage indépendant du contexte

Les accords

Grammaires contextuelles insuffisantes

Constituants discontinus : Combien cette salle a-t"elle de fenêtres? Anne Vilnat (LIMSI, UPSud)Analyse syntaxique et Grammaires d"unificationNovembre 2018 8 / 20

Grammaires d"unification

Théories syntaxiques

Formalismes fondés sur des théories grammaticales GPSG (Generalized Phrase Phrase-Structure Grammar, Gazdar et al

1985)LFG(Lexical Functional Grammar, Kaplan & Bresnan 1982)UCG (Unification Categorial Grammar, Clader et al 1988)

HPSG (Head-driven Phrase Structure Grammar, Pollard & Sag 1994)

Formalisation mathématique pas une théorie linguistiqueTAG (Tree Adjoining Grammar, Joshi & Schabes 1997)

!ont donné la plupart des analyseurs syntaxiques récentsAutres PATR : formalisme à structures de traits et unification DCG (Definite Clause Grammar) : extension de Prolog Anne Vilnat (LIMSI, UPSud)Analyse syntaxique et Grammaires d"unificationNovembre 2018 9 / 20

Grammaires d"unification

Grammaires d"unification : principes

Introduction de traits dans règles de réécriture

Accord : GN!Det Nom

= =Verbe transitif direct :GV!V GN =Verbe intransitif :GV!V

=;Dormir :=;Rencontrer :=GNArticulation forte entre lexique - syntaxe - sémantique

Structure de traits comme mode de représentation syntaxique Unification comme opération de base pour l"analyse Anne Vilnat (LIMSI, UPSud)Analyse syntaxique et Grammaires d"unificationNovembre 2018 10 / 20

Grammaires d"unification

Grammaires d"unification : définitions

Trait=couple(attribut;valeur), de valeur atomique ou complexe : une structure de traitsStructure de traits = ensemble des traits

Structures de traitsPSNomJeJaJnVdrmJt

uVnJeJ So

VuuSN=JeJJJsm NmJeJPio

goJeJp3 sPSNom uVn

VuuSN=nVdrm

Sosm Nm

goPio p3 s =mnJeJVuuSN=JeJ'

SoJeJJVuuSN=JeJJ'sm NmJeJPio

goJeJp3 s

So=mnVuuSN=

VuuSN=sm Nm

goPio p3 s Anne Vilnat (LIMSI, UPSud)Analyse syntaxique et Grammaires d"unificationNovembre 2018 11 / 20

Grammaires d"unification

Unification

Extension de structure

Structure de traits A extension d"une structure de traits B (AB) ssiTous les traits à valeur atomique présents dans B sont présents dans A

avec la même valeurpour tout trait f à valeur non atomique dans B, sa valeur dans A est une extension de sa valeur dans BStructures de traitsPSNomJeJaJnVdrmJt uVnJeJ So

VuuSN=JeJJJsm NmJeJPio

goJeJp3 sVuuSN=JeJsm NmJeJPio'<

Unification de A et B

Structure minimale qui est à la fois extension de A et de B, sinon échec Anne Vilnat (LIMSI, UPSud)Analyse syntaxique et Grammaires d"unificationNovembre 2018 12 / 20 LFG LFG (Lexical Functional Grammar), Bresnan et Kaplan, fin années 70Schéma général

Entrées lexicales + Règles lexicales!Lexique completLexique complet + Règles syntagmatiques!Structure de

constituantsStructure de constituants + équations fonctionnelles!Structure fonctionnelleStructure fonctionnelle + principes de bonne formation!Structure fonctionnelle bien formée Anne Vilnat (LIMSI, UPSud)Analyse syntaxique et Grammaires d"unificationNovembre 2018 13 / 20 LFG

LFG : Structure de constituants

Structure C

Arbre de dérivation obtenu par application des règles de réécritures hors-contexte !règles syntagmatiques ou entrées lexicalesJean dort règles syntagmatiques

P!SN VSN!Nomentrées lexicales

V!dortNom!JeanP

SNo Anne Vilnat (LIMSI, UPSud)Analyse syntaxique et Grammaires d"unificationNovembre 2018 14 / 20 LFG

LFG : Structure de constituants

Structure C

Arbre de dérivation obtenu par application des règles de réécritures hors-contexte !règles syntagmatiques ou entrées lexicalesJean dort règles syntagmatiques

P!SN VSN!Nomentrées lexicales

V!dortNom!JeanP

SN NomJ Anne Vilnat (LIMSI, UPSud)Analyse syntaxique et Grammaires d"unificationNovembre 2018 14 / 20 LFG

LFG : Structure de constituants

Structure C

Arbre de dérivation obtenu par application des règles de réécritures hors-contexte !règles syntagmatiques ou entrées lexicalesJean dort règles syntagmatiques

P!SN VSN!Nomentrées lexicales

V!dortNom!JeanP

SN NomJ eoan Anne Vilnat (LIMSI, UPSud)Analyse syntaxique et Grammaires d"unificationNovembre 2018 14 / 20 LFG

LFG : Structure de constituants

Structure C

Arbre de dérivation obtenu par application des règles de réécritures hors-contexte !règles syntagmatiques ou entrées lexicalesJean dort règles syntagmatiques

P!SN VSN!Nomentrées lexicales

V!dortNom!JeanP

SN Nom JeanV dort Anne Vilnat (LIMSI, UPSud)Analyse syntaxique et Grammaires d"unificationNovembre 2018 14 / 20 LFG

LFG : Structure fonctionnelle

Traits

à valeur atomique : nombre, genre, mode, temps,etc:Trait Pred valeur atomique, indique la forme sémantique cadre de sous-catégorisation éventuel dormir : Pred =

0dormir0

manger : Pred =

0manger0ne s"unifie pas : un seul trait Pred par structure de traits

Dont la valeur est une structure fonctionnelle : sujet, objet, compX, etc.Dont la valeur est un ensemble de structures fonctionnelles : Ajout Anne Vilnat (LIMSI, UPSud)Analyse syntaxique et Grammaires d"unificationNovembre 2018 15 / 20 LFG

LFG : Structure fonctionnelle

Associer structure de traits et noeuds de l"arbre de dérivationP!SN V"sujet=# "=#SN!Nom"=#V!dort"num=sing"mode=ind"pers=3"pred=0dormir0Nom!Jean"num=sing"genre=masc"pred=0Jean0P

SN Nom JeanV dort Anne Vilnat (LIMSI, UPSud)Analyse syntaxique et Grammaires d"unificationNovembre 2018 16 / 20 LFG

LFG : Structure fonctionnelle

Associer structure de traits et noeuds de l"arbre de dérivationP!SN V"sujet=# "=#SN!Nom"=#V!dort"num=sing"mode=ind"pers=3"pred=0dormir0Nom!Jean"num=sing"genre=masc"pred=0Jean0P

SN Nom JeanV dortu =etsis¯sis¯ Anne Vilnat (LIMSI, UPSud)Analyse syntaxique et Grammaires d"unificationNovembre 2018 16 / 20 LFG

LFG : Structure fonctionnelle

Associer structure de traits et noeuds de l"arbre de dérivationP!SN V"sujet=# "=#SN!Nom"=#V!dort"num=sing"mode=ind"pers=3"pred=0dormir0Nom!Jean"num=sing"genre=masc"pred=0Jean0P

SN Nom JeanV dortu =etsis¯sis¯ sis¯ Anne Vilnat (LIMSI, UPSud)Analyse syntaxique et Grammaires d"unificationNovembre 2018 16 / 20 LFG

LFG : Structure fonctionnelle

Associer structure de traits et noeuds de l"arbre de dérivationP!SN V"sujet=# "=#SN!Nom"=#V!dort"num=sing"mode=ind"pers=3"pred=0dormir0Nom!Jean"num=sing"genre=masc"pred=0Jean0P

SN Nom JeanV dortu =etsis¯sis¯ sis¯n msiugnp modeignd

3erui'

3redsis

Anne Vilnat (LIMSI, UPSud)Analyse syntaxique et Grammaires d"unificationNovembre 2018 16 / 20 LFG

LFG : Structure fonctionnelle

Associer structure de traits et noeuds de l"arbre de dérivationP!SN V"sujet=# "=#SN!Nom"=#V!dort"num=sing"mode=ind"pers=3"pred=0dormir0Nom!Jean"num=sing"genre=masc"pred=0Jean0P

SN Nom JeanV dortu =etsis¯sis¯ sis¯n msiugnp modeignd

3erui'

3redsisn miugnp

penreimauc

3redsis Anne Vilnat (LIMSI, UPSud)Analyse syntaxique et Grammaires d"unificationNovembre 2018 16 / 20 LFG

LFG : Structure fonctionnelle

Associer structure de traits et noeuds de l"arbre de dérivationP!SN V"sujet=# "=#SN!Nom"=#V!dort"num=sing"mode=ind"pers=3"pred=0dormir0Nom!Jean"num=sing"genre=masc"pred=0Jean0P

SN Nom JeanV dort Anne Vilnat (LIMSI, UPSud)Analyse syntaxique et Grammaires d"unificationNovembre 2018 17 / 20 LFG

LFG : Structure fonctionnelle

Associer structure de traits et noeuds de l"arbre de dérivationP!SN V"sujet=# "=#SN!Nom"=#V!dort"num=sing"mode=ind"pers=3"pred=0dormir0Nom!Jean"num=sing"genre=masc"pred=0Jean0P

SN Nom JeanV dortnum =sni ienre ma=g pred3 3'3Jean3=ucet' Anne Vilnat (LIMSI, UPSud)Analyse syntaxique et Grammaires d"unificationNovembre 2018 17 / 20 LFG

LFG : Structure fonctionnelle

Associer structure de traits et noeuds de l"arbre de dérivationP!SN V"sujet=# "=#SN!Nom"=#V!dort"num=sing"mode=ind"pers=3"pred=0dormir0Nom!Jean"num=sing"genre=masc"pred=0Jean0P

SN Nom JeanVquotesdbs_dbs24.pdfusesText_30

[PDF] activité antioxydante des huiles essentielles dpph

[PDF] argile cycle 3

[PDF] idée de création avec de largile

[PDF] arts plastiques ? lécole

[PDF] travailler l argile ? l école

[PDF] activité manuelle avec de largile

[PDF] arts plastiques primaire 2e cycle

[PDF] tp modèle moléculaire 4eme

[PDF] activité atomes et molécules

[PDF] exercice equation balance

[PDF] activité introduction équation

[PDF] activités montessori bébé

[PDF] montessori 0 3 ans livre

[PDF] activités montessori 3 ans

[PDF] montessori sans se ruiner