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 Plan1Analyse syntaxique : Introduction
2Grammaire générative
3Grammaires d"unification
4LFG5Quelques exemples
Anne Vilnat (LIMSI, UPSud)Analyse syntaxique et Grammaires d"unificationNovembre 2018 2 / 20Analyse 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éspossibles 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 / 20Grammaire 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)Vt: 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 / 20Grammaire générative
Grammaire hors-contexte et arbre syntaxique : Exemplele garçon va lire un livreS!GN GVGN!Det NGV!(Aux)V GNAux!vaV!lirejbatjmangej...Det!lejlajlesjunj...N!garçonjlivrejpommej...P
SNSoMais aussi :
le p ommeva mange la livre... Anne Vilnat (LIMSI, UPSud)Analyse syntaxique et Grammaires d"unificationNovembre 2018 5 / 20Grammaire générative
Grammaire hors-contexte et arbre syntaxique : Exemplele garçon va lire un livreS!GN GVGN!Det NGV!(Aux)V GNAux!vaV!lirejbatjmangej...Det!lejlajlesjunj...N!garçonjlivrejpommej...P
SNSo mJeNMais aussi :
le p ommeva mange la livre... Anne Vilnat (LIMSI, UPSud)Analyse syntaxique et Grammaires d"unificationNovembre 2018 5 / 20Grammaire générative
Grammaire hors-contexte et arbre syntaxique : Exemplele garçon va lire un livreS!GN GVGN!Det NGV!(Aux)V GNAux!vaV!lirejbatjmangej...Det!lejlajlesjunj...N!garçonjlivrejpommej...P
SNSo mJeNanVoSNMais aussi :
le p ommeva mange la livre... Anne Vilnat (LIMSI, UPSud)Analyse syntaxique et Grammaires d"unificationNovembre 2018 5 / 20Grammaire générative
Grammaire hors-contexte et arbre syntaxique : Exemplele garçon va lire un livreS!GN GVGN!Det NGV!(Aux)V GNAux!vaV!lirejbatjmangej...Det!lejlajlesjunj...N!garçonjlivrejpommej...P
SNSo mJeNanVoSN mJeNMais aussi :
le p ommeva mange la livre... Anne Vilnat (LIMSI, UPSud)Analyse syntaxique et Grammaires d"unificationNovembre 2018 5 / 20Grammaire générative
Grammaire hors-contexte et arbre syntaxique : Exemplele 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 / 20Grammaire générative
Grammaire hors-contexte et arbre syntaxique : Exemplele 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 / 20Grammaire générative
Grammaire hors-contexte et arbre syntaxique : Exemple Différences entre structure de surface et structures profondesExemple " chomskyen » :
Time flies lik ean a rrow
: PSNoNm m Jea nNoNJo oVadrtua =tas =tiaPeegp3
Anne Vilnat (LIMSI, UPSud)Analyse syntaxique et Grammaires d"unificationNovembre 2018 6 / 20Grammaire générative
Grammaire hors-contexte et arbre syntaxique : Exemple Différences entre structure de surface et structures profondesExemple " chomskyen » :
Time flies lik ean a rrow
: PSNoNm mJeanNoNJo
oVadrtua =tas =tiaPeegp3
NoNm3 o rtuao =tasm PSNo oVadPeegp=tia
PeegpPSNmNo
oJea nNoNJ m oVadrtua =tas=tia3 Anne Vilnat (LIMSI, UPSud)Analyse syntaxique et Grammaires d"unificationNovembre 2018 6 / 20Grammaire générative
Grammaires transformationnellesPSNomJeamenVJmdrVtJu r=Vsi tJ gsrp3sprme'r u tamJpruV3m
gsrp3sprme'c t o Ni>pmge''' Anne Vilnat (LIMSI, UPSud)Analyse syntaxique et Grammaires d"unificationNovembre 2018 7 / 20Grammaire 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 contexteLes 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 / 20Grammaires d"unification
Théories syntaxiques
Formalismes fondés sur des théories grammaticales GPSG (Generalized Phrase Phrase-Structure Grammar, Gazdar et al1985)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 / 20Grammaires d"unification
Grammaires d"unification : principes
Introduction de traits dans règles de réécritureAccord : GN!Det Nom
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 traitsStructures de traitsPSNomJeJaJnVdrmJt
uVnJeJ SoVuuSN=JeJJJsm NmJeJPio
goJeJp3 sPSNom uVnVuuSN=nVdrm
Sosm Nm
goPio p3 s =mnJeJVuuSN=JeJ'SoJeJJVuuSN=JeJJ'sm NmJeJPio
goJeJp3 sSo=mnVuuSN=
VuuSN=sm Nm
goPio p3 s Anne Vilnat (LIMSI, UPSud)Analyse syntaxique et Grammaires d"unificationNovembre 2018 11 / 20Grammaires 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 SoVuuSN=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éralEntré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 LFGLFG : 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 syntagmatiquesP!SN VSN!Nomentrées lexicales
V!dortNom!JeanP
SNo Anne Vilnat (LIMSI, UPSud)Analyse syntaxique et Grammaires d"unificationNovembre 2018 14 / 20 LFGLFG : 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 syntagmatiquesP!SN VSN!Nomentrées lexicales
V!dortNom!JeanP
SN NomJ Anne Vilnat (LIMSI, UPSud)Analyse syntaxique et Grammaires d"unificationNovembre 2018 14 / 20 LFGLFG : 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 syntagmatiquesP!SN VSN!Nomentrées lexicales
V!dortNom!JeanP
SN NomJ eoan Anne Vilnat (LIMSI, UPSud)Analyse syntaxique et Grammaires d"unificationNovembre 2018 14 / 20 LFGLFG : 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 syntagmatiquesP!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 LFGLFG : 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=0dormir0
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=0dormir0
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=0dormir0
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=0dormir0
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=0dormir0
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
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=0dormir0
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=0dormir0
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=0dormir0
[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