Un modèle flexible d'édition intelligente de documents structurés basé sur des techniques de "chart-parsing" Marc Dymetman Exposé LIMSI, 14 déc. 2004.

Slides:



Advertisements
Présentations similaires
Semaine 5 Couche Liaison de données Cours préparé par Marc Aubé
Advertisements

Logique approchée Michel de Rougemont Université Paris II VERA: CORRECT:
Algèbre de composants : une approche fonctionnelle à la sémantique de documents Bart Lamiroy LORIA/INPL QGar - École des Mines de Nancy.
Algorithmes et structures de données avancés
DTD Sylvain Salvati
Efficient Simplification of Point-Sampled Surfaces
Quelques conseils pour être au net avec le Net
Les espaces de nommage XML par Philippe Poulard 1
Le publipostage La fonction de fusion permet de créer des documents identiques dans les grandes lignes que l’on personnalise automatiquement à chaque destinataires.
approche interne des chaînes d'énergie et d'information (lecture)
Approches formelles en syntaxe et sémantique
We are taking the language L to be a way of computing expressions, a recursive definition of a set EXP. (i) a set of features (ii) principles for assembling.
Ordre et inégalités Objectifs: - Comparer des nombres.
Cours DESS Nantes 04 Décembre 2002
Quoi ? Un tampon.
Dossier TICE Excel.
Christelle Scharff IFI Juin 2004
CREATION DE FEUILLE DE STYLE pour structuré le document XML
Conception et analyse des algorithmes
Des RRA à la diagnosticabilité
Traitement de textes WinWord 3 e année Sciences économiques, de gestion et commerciales Présenté par NEHAR Attia.
La création de sinistre, la sélection à des fins de consultation, modification ou impression sont accessibles grâce à la barre de menu à gauche de l'écran.
Programmation logique Logique des prédicats du premier ordre
Annotations sémantiques pour le domaine des biopuces
1 Application de la méthodologie Standard Cost Model (SCM) à la tutelle des pouvoirs locaux.
SCIENCES DE L ’INGENIEUR
IFT313 Introduction aux langages formels Froduald Kabanza Département dinformatique Université de Sherbrooke Automates à pile LR Notion de poignée.
Rappels de logique des prédicats du 1er ordre
IFT Complexité et NP-complétude
1 CSI3525: Concepts des Languages de Programmation Notes # 3: Description Syntaxique des Languages.
La présentation assistée par ordinateur
Programmation logique Le Langage PROLOG
Programmation non procédurale Le projet ECOLE 2000
IFT Complexité et NP-complétude Chapitre 0 Rappels.
8 - XML Cours XML.
Les logiques de descriptions
Paradigmes des Langages de Programmation
Présenté par : Attia Hamza Merzouk Abdelkrim 2003/2004
XML-schema. Pourquoi XML-schema Les DTD : Pas de typage, peu de contraintes sur les contenus nombre d'apparitions d'un élément à choisir entre 0 et 1.
JavaScript.
GNU Free Documentation License
Approche interne de la chaîne d’énergie (approche nécessaire pour maîtriser le fonctionnement des systèmes au delà du premier ordre) Spécification des.
Institut Supérieur des Sciences Appliquées et de Technologie Sousse
Calcul parallèle => partitionner les données en sous-groupes associés aux processeurs. P0 P2 P1.
Mise en forme efficace d’un document Logiciel Microsoft Word
Programmation Web : Schémas XSD Jérôme CUTRONA 19:27:07 Programmation Web
Présentation de l’épreuve E4 les sous-épreuves E41 & E42
Technologies web et web sémantique TP3 - XML. XML eXtensible Markup Language (langage extensible de balisage) – Caractéristiques: méta-langage = un langage.
Arbres binaires et tables de hachage
Fast and Furious Decision Tree Induction
IAEA Training Course on Effective and Sustainable Regulatory Control of Radiation Sources Stratégies pour un contrôle réglementaire efficace et durable.
D.E ZEGOUR Ecole Supérieure d’Informatique. Problèmes de décision Concepts de base Expressions régulières Notation particulière pour exprimer certaines.
Institut Supérieur d’Informatique
2006 XED, le système d’édition XML de SCENARI Sylvain Spinelli.
Organisation administrative
MJ. Blin et M. CsernelPoleInfo31 XML et ses environnements Documents XML bien formés Prologue Arbre d'éléments Attributs Commentaires Entités internes.
Modélisation des documents: DTD et Schéma
1. Introduction 2. DTD 3. Schémas
Abdelkader Heni FUNDP Syntaxe et sémantique Abdelkader Heni FUNDP
20/06/2015propagation de signatures lexicales dans le graphe du Web 1 Propagation de signatures lexicales dans le graphe du Web M. Bouklit M. Lafourcade.
© Boardworks Ltd of 13 Year 10 View the following PowerPoint and complete the exercises in your exercise book.
Novembre © Neuro TV Un terminal interactif de télévision numérique “browser” dans tous les foyers à court terme ? Guy Vanden Bemden Directeur.
1 Logiciels de confection automatique d’horaires.
Résolution des équations différentielles
Présentation du système
Récepteur deTélécommande à Ultrason
Rédaction.
Jean Vieille Research community Consulting group
CEA dapnia Saclay 24 Janvier LA COMMANDE PREDICTIVE FONCTIONNELLE de Jacques RICHALET COPPIER Hervé ESIEE-Amiens
Transcription de la présentation:

Un modèle flexible d'édition intelligente de documents structurés basé sur des techniques de "chart-parsing" Marc Dymetman Exposé LIMSI, 14 déc. 2004

 La plupart des outils de rédaction contrôlée: régime d'édition descendant  Niveaux supérieurs spécifiés avant niveaux inférieurs  Pas toujours adapté  E.g. rédaction ''ascendante'' d'offres d'emploi Le rédacteur écrit: administrative assistant... Excel Le système infère partiellement la structure: administrative assistant... Excel Introduction

 Ce que nous voudrions, c'est un système de rédaction flexible dans lequel: (1) Le rédacteur peut mélanger librement des actions d'édition descendantes et ascendantes (2) Le système calcule automatiquement les conséquences des décisions de l'auteur (3) Le système détecte les conflits potentiels avant qu'ils ne surviennent et guide l'auteur afin de les éviter Introduction

 Le document en cours d'édition est représenté par une expression régulière (balises + texte)... Approche

 Le document en cours d'édition est représenté par une expression régulière (balises + texte) assistant... Approche

 Le document en cours d'édition est représenté par une expression régulière (balises + texte) assistant assistant Approche

 Le document en cours d'édition est représenté par une expression régulière (balises + texte) assistant assistant Approche

 Le document en cours d'édition est représenté par une expression régulière (balises + texte) assistant assistant assistant Excel... Approche

 Le document en cours d'édition est représenté par une expression régulière (balises + texte) assistant assistant assistant Excel Approche

 Le document en cours d'édition est représenté par une expression régulière (balises + texte) assistant assistant assistant Excel  Inférence grammaticale  Le système effectue automatiquement les choix forcés  Seulement les choix qui peuvent conduire à un document valide sont autorisés  Mécanisme d'inférence basés sur le ''chart-parsing'' Approche

s  np vp np  pn np  d n np  d n pp vp  vi vp  vi pp vp  vt np vp  vt np pp pp  p np d  the d  a n  rose n  telescope pn  peter vi  rose vt  saw p  with peter saw the rose with a telescope Analyse par chartes GHC

s  np vp np  pn np  d n np  d n pp vp  vi vp  vi pp vp  vt np vp  vt np pp pp  p np d  the d  a n  rose n  telescope pn  peter vi  rose vt  saw p  with Analyse par chartes GHC petersawtherosewithatele peter saw the rose with a telescope

s  np vp np  pn np  d n np  d n pp vp  vi vp  vi pp vp  vt np vp  vt np pp pp  p np d  the d  a n  rose n  telescope pn  peter vi  rose vt  saw p  with Analyse par chartes GHC petersawtherosewithatele n,vi dd n p vt pn peter saw the rose with a telescope

s  np vp np  pn np  d n np  d n pp vp  vi vp  vi pp vp  vt np vp  vt np pp pp  p np d  the d  a n  rose n  telescope pn  peter vi  rose vt  saw p  with Analyse par chartes GHC petersawtherosewithatele n,vi dd n p vt pn,np np peter saw the rose with a telescope

s  np vp np  pn np  d n np  d n pp vp  vi vp  vi pp vp  vt np vp  vt np pp pp  p np d  the d  a n  rose n  telescope pn  peter vi  rose vt  saw p  with Analyse par chartes GHC petersawtherosewithatele n,vi dd n p vt vp pn,np np pp np peter saw the rose with a telescope

s  np vp np  pn np  d n np  d n pp vp  vi vp  vi pp vp  vt np vp  vt np pp pp  p np d  the d  a n  rose n  telescope pn  peter vi  rose vt  saw p  with Analyse par chartes GHC petersawtherosewithatele n,vi dd n p vt np vp s pn,np np pp np peter saw the rose with a telescope

s  np vp np  pn np  d n np  d n pp vp  vi vp  vi pp vp  vt np vp  vt np pp pp  p np d  the d  a n  rose n  telescope pn  peter vi  rose vt  saw p  with Analyse par chartes GHC petersawtherosewithatele n,vi dd n p vt vp np vp s pn,np np pp np peter saw the rose with a telescope

s  np vp np  pn np  d n np  d n pp vp  vi vp  vi pp vp  vt np vp  vt np pp pp  p np d  the d  a n  rose n  telescope pn  peter vi  rose vt  saw p  with Analyse par chartes GHC petersawtherosewithatele n,vi dd n p vt s vp np vp s pn,np np pp np peter saw the rose with a telescope

s  np vp np  pn np  d n np  d n pp vp  vi vp  vi pp vp  vt np vp  vt np pp pp  p np d  the d  a n  rose n  telescope pn  peter vi  rose vt  saw p  with Analyse par chartes GHC petersawtherosewithatele n,vi dd n p vt s vp np vp s pn,np np pp np peter saw the rose with a telescope

s  np vp np  pn np  d n np  d n pp vp  vi vp  vi pp vp  vt np vp  vt np pp pp  p np d  the d  a n  rose n  telescope pn  peter vi  rose vt  saw p  with Analyse par chartes GHC petersawtherosewithatele n,vi dd n p vt s vp np vp s pn,np np pp np peter saw the rose with a telescope

s  np vp np  pn np  d n np  d n pp vp  vi vp  vi pp vp  vt np vp  vt np pp pp  p np d  the d  a n  rose n  telescope pn  peter vi  rose vt  saw p  with Analyse par chartes GHC petersawtherosewithatele n,vi dd n p vt s vp np vp s pn,np np pp np peter saw the rose with a telescope

s  np vp np  pn np  d n np  d n pp vp  vi vp  vi pp vp  vt np vp  vt np pp pp  p np d  the d  a n  rose n  telescope pn  peter vi  rose vt  saw p  with Analyse par chartes GHC petersawtherosewithatele n,vi dd n p vt s vp np vp s pn,np np pp np peter saw the rose with a telescope

s  np vp np  pn np  d n np  d n pp vp  vi vp  vi pp vp  vt np vp  vt np pp pp  p np d  the d  a n  rose n  telescope pn  peter vi  rose vt  saw p  with Analyse par chartes GHC petersawtherosewithatele n,vi dd n p vt s vp np vp s pn,np np pp np peter saw the rose with a telescope

s  np vp np  pn np  d n np  d n pp vp  vi vp  vi pp vp  vt np vp  vt np pp pp  p np d  the d  a n  rose n  telescope pn  peter vi  rose vt  saw p  with Analyse par chartes GHC petersawtherosewithatele n,vi dd n p vt s vp np vp s pn,np np pp np ne peut pas être utilisé dans une analyse complète peter saw the rose with a telescope

s  np vp np  pn np  d n np  d n pp vp  vi vp  vi pp vp  vt np vp  vt np pp pp  p np d  the d  a n  rose n  telescope pn  peter vi  rose vt  saw p  with … saw … with … Chartes et automates GHC expression régulière

s  np vp np  pn np  d n np  d n pp vp  vi vp  vi pp vp  vt np vp  vt np pp pp  p np d  the d  a n  rose n  telescope pn  peter vi  rose vt  saw p  with Chartes et automates GHC … saw … with … automate

s  np vp np  pn np  d n np  d n pp vp  vi vp  vi pp vp  vt np vp  vt np pp pp  p np d  the d  a n  rose n  telescope pn  peter vi  rose vt  saw p  with Chartes et automates 012 a, the, peter, rose, tele, with, saw; d, n, np, p, pn, pp, s, vi, vp, vt saw; vtwith; p, pp, np s, vp a, the, peter, rose, tele, with, saw; d, n, np, p, pn, pp, s, vi, vp, vt GHC … saw … with … charte

s  np vp np  pn np  d n np  d n pp vp  vi vp  vi pp vp  vt np vp  vt np pp pp  p np d  the d  a n  rose n  telescope pn  peter vi  rose vt  saw p  with Chartes et automates 012 a, the, peter, rose, tele, with, saw; d, n, np, p, pn, pp, s, vi, vp, vt saw; vtwith; p, pp, np s, vp a, the, peter, rose, tele, with, saw; d, n, np, p, pn, pp, s, vi, vp, vt Nous pouvons maintenant décider : Que “... saw... with...” peut être complété en une phrase valide (e.g. 0-peter-0-with-0-a-0-rose-0- saw-1-the-1-rose-1-with-2-a-2- telescope-2 ) GHC … saw … with …

s  np vp np  pn np  d n np  d n pp vp  vi vp  vi pp vp  vt np vp  vt np pp pp  p np d  the d  a n  rose n  telescope pn  peter vi  rose vt  saw p  with Chartes et automates 012 a, the, peter, rose, tele, with, saw; d, n, np, p, pn, pp, s, vi, vp, vt saw; vtwith; p, pp, np s, vp Nous pouvons maintenant décider : Que “... saw... with...” peut être complété en une phrase valide (e.g. 0-peter-0-with-0-a-0-rose-0- saw-1-the-1-rose-1-with-2-a-2- telescope-2 ) Quels terminaux peuvent apparaître entre quels noeuds a, the, peter, rose, tele, with, saw; d, n, np, p, pn, pp, s, vi, vp, vt GHC … saw … with …

s  np vp np  pn np  d n np  d n pp vp  vi vp  vi pp vp  vt np vp  vt np pp pp  p np d  the d  a n  rose n  telescope pn  peter vi  rose vt  saw p  with Chartes et automates 012 a, the, peter, rose, tele, with, saw; d, n, np, p, pn, pp, s, vi, vp, vt saw; vtwith; p, pp, np s, vp a, the, peter, rose, tele, with, saw; d, n, np, p, pn, pp, s, vi, vp, vt GHC Theorème (Bar-Hillel et al, 1961): L'intersection d'une GHC avec un automate d'états finis est une GHC La ''charte'' est intimement liée à la construction de cette intersection … saw … with …

s  np vp np  pn np  d n np  d n pp vp  vi vp  vi pp vp  vt np vp  vt np pp pp  p np d  the d  a n  rose n  telescope pn  peter vi  rose vt  saw p  with Rédaction et automates GHC … saw … with …

s  np vp np  pn np  d n np  d n pp vp  vi vp  vi pp vp  vt np vp  vt np pp pp  p np d  the d  a n  rose n  telescope pn  peter vi  rose vt  saw p  with Rédaction et automates raffinement vide...  ε raffinement interne... ... t... raffinement gauche...  t... raffinement droit... ... t Choix de rédaction GHC … saw … with …

s  np vp np  pn np  d n np  d n pp vp  vi vp  vi pp vp  vt np vp  vt np pp pp  p np d  the d  a n  rose n  telescope pn  peter vi  rose vt  saw p  with raffinement vide...  ε raffinement interne... ... t... raffinement gauche...  t... raffinement droit... ... t Rédaction et automates Choix de rédaction RI:... saw... with... saw... RI:... saw... rose... with... RG:... saw rose... with... RV:... saw with... Vie ou mort ? GHC … saw … with …

s  np vp np  pn np  d n np  d n pp vp  vi vp  vi pp vp  vt np vp  vt np pp pp  p np d  the d  a n  rose n  telescope pn  peter vi  rose vt  saw p  with raffinement vide...  ε raffinement interne... ... t... raffinement gauche...  t... raffinement droit... ... t Rédaction et automates Choix de rédaction RI:... saw... with... saw... RI:... saw... rose... with... RG:... saw rose... with... RV:... saw with... Vie ou mort ? GHC Nous pouvons construire une charte pour chacun des 4 cas et vérifier si chacun peut être complété en une phrase valide … saw … with …

s  np vp np  pn np  d n np  d n pp vp  vi vp  vi pp vp  vt np vp  vt np pp pp  p np d  the d  a n  rose n  telescope pn  peter vi  rose vt  saw p  with raffinement vide...  ε raffinement interne... ... t... raffinement gauche...  t... raffinement droit... ... t Rédaction et automates Choix de rédaction RI:... saw... with... saw... mort RI:... saw... rose... with...vivant RG:... saw rose... with...mort RV:... saw with...mort Vie ou mort ? GHC Nous pouvons construire une charte pour chacun des 4 cas et vérifier si chacun peut être complété en une phrase valide … saw … with …

s  np vp np  pn np  d n np  d n pp vp  vi vp  vi pp vp  vt np vp  vt np pp pp  p np d  the d  a n  rose n  telescope pn  peter vi  rose vt  saw p  with raffinement vide...  ε raffinement interne... ... t... raffinement gauche...  t... raffinement droit... ... t Rédaction et automates Choix de rédaction RI:... saw... with... saw... mort RI:... saw... rose... with...vivant RG:... saw rose... with...mort RV:... saw with...mort Vie ou mort ? GHC Nous pouvons construire une charte pour chacun des 4 cas et vérifier si chacun peut être complété en une phrase valide Cependant, ceci est a posteriori Pouvons nous exploiter la charte avant le choix pour prédire les options possibles? … saw … with …

raffinement vide...  ε raffinement interne... ... t... raffinement gauche...  t... raffinement droit... ... t Rédaction et automates Choix de rédaction 012 sawwith a, the, peter, rose, tele, with; saw Vie ou mort ? charte automate RI:... saw... with... saw... mort RI:... saw... rose... with...vivant RG:... saw rose... with...mort ? RV:... saw with...mort ? … saw … with …

raffinement vide...  ε raffinement interne... ... t... raffinement gauche...  t... raffinement droit... ... t Rédaction et automates Choix de rédaction 012 sawwith a, the, peter, rose, tele, with; saw Vie ou mort ? charte automate RI:... saw... with... saw... mort RI:... saw... rose... with...vivant RG:... saw rose... with...mort ? RV:... saw with...mort ? … saw … with … Solution partielle!

raffinement vide...  ε raffinement interne... ... t... raffinement gauche...  t... raffinement droit... ... t Choix de rédaction Vie ou mort ? β-automates et précalcul des choix β- automate RI:... saw... with... saw... RI:... saw... rose... with... RG:... saw rose... with... RV:... saw with... … saw … with …

raffinement vide...  ε raffinement interne... ... t... raffinement gauche...  t... raffinement droit... ... t Choix de rédaction Vie ou mort ? β-automates et précalcul des choix β- automate RI:... saw... with... saw... RI:... saw... rose... with... RG:... saw rose... with... RV:... saw with... … saw … with … charte *0-*1*1-*1*1-*2*0-*2ε 0a, the (00-01) a,the,rose,tele, with (01-01) peter,rose, tele peter 1a,the, peter (10-11) a,the,peter,rose, tele,with peter,rose, tele peter 2a,the, peter a,the,peter,rose, tele,with peter,rose, tele peter

raffinement vide...  ε raffinement interne... ... t... raffinement gauche...  t... raffinement droit... ... t Choix de rédaction Vie ou mort ? β-automates et précalcul des choix β- automate RI:... saw... with... saw... mort RI:... saw... rose... with...vivant RG:... saw rose... with...mort RV:... saw with...mort charte *0-*1*1-*1*1-*2*0-*2ε 0a, the (00-01) a,the,rose,tele, with (01-01) peter,rose, tele peter 1a,the, peter (10-11) a,the,peter,rose, tele,with peter,rose, tele peter 2a,the, peter a,the,peter,rose, tele,with peter,rose, tele peter … saw … with … Solution complète! Prédiction de tous les choix possibles

Rédaction de documents structurés library  books books  tbook books  tbook books tbook  book book  war and peace book  solaris book  the stranger... Tag-GHC

Rédaction de documents structurés Tag-GHC library  books books  tbook books  tbook books tbook  book book  war and peace book  solaris book  the stranger... compare DTD: document Une GHC sur un vocabulaire terminal étendu: mots + balises (the, war,...,,,...) Balises en partie droite toujours par paire balise ouvrante/fermante, ou pas du tout Une grammaire de chaînes, pas d'arbres, mais génère des structures bien parenthésées Peut simuler DTD's, schémas Relax-NG (Reg. Hedge Grammars) La puissance expressive vient des non- terminaux qui ne sont pas matérialisés par des balises explicites (e.g. tbook ) solaris war and peace...

Rédaction de documents structurés s  np vp np  pn np  d n np  d n pp vp  vi vp  vi pp vp  vt np vp  vt np pp pp  p np d  the d  a n  rose n  telescope pn  peter vi  rose vt  saw p  with Tag-GHC peter saw the rose with a telescope Une GHC sur un vocabulaire terminal étendu: mots + balises (the, war,...,,,...) Balises en partie droite toujours par paire balise ouvrante/fermante, ou pas du tout Une grammaire de chaînes, pas d'arbres, mais génère des structures bien parenthésées Peut simuler DTD's, schémas Relax-NG (Reg. Hedge Grammars) La puissance expressive vient des non- terminaux qui ne sont pas matérialisés par des balises explicites (e.g. tbook )

Rédaction de documents structurés... 0 saw... 1 with... 2

Rédaction de documents structurés... 0 saw... 1 with... 2

Rédaction de documents structurés *0-*1*1-*1*1-*2*0-*2ε 0,,,, a, the, peter, rose, tele, with 1,,,, a, the, peter, rose, tele, with 2,,,, a, the, peter, rose, tele, with... 0 saw... 1 with... 2 charte

*0-*1*1-*1*1-*2*0-*2ε 0,,,, a, the, peter, rose, tele, with 1,,,, a, the, peter, rose, tele, with 2,,,, a, the, peter, rose, tele, with... 0 saw... 1 with... 2 charte Rédaction de documents structurés

*0-*1*1-*1*1-*2*0-*2ε 0,,,, a, the, peter, rose, tele, with 1,,,, a, the, peter, rose, tele, with 2,,,, a, the, peter, rose, tele, with... 0 saw... 1 with... 2 charte Rédaction de documents structurés

*0-*1*1-*1*1-*2*0-*2ε 0,,,, a, the, peter, rose, tele, with 1,,,, a, the, peter, rose, tele, with 2,,,, a, the, peter, rose, tele, with... 0 saw... 1 with... 2 charte Rédaction de documents structurés

*0-*1*1-*1*1-*2*0-*2ε 0,,,, a, the, peter, rose, tele, with 1,,,, a, the, peter, rose, tele, with 2,,,, a, the, peter, rose, tele, with... saw... with saw... 1 with... 2 charte Rédaction de documents structurés

*0-*1*1-*1*1-*2*0-*2ε 0,,,, a, the, peter, rose, tele, with 1,,,, a, the, peter, rose, tele, with 2,,,, a, the, peter, rose, tele, with... saw... with saw... 1 with... 2 charte Rédaction de documents structurés

*0-*1*1-*1*1-*2*0-*2ε 0,,,, a, the, peter, rose, tele, with 1,,,, a, the, peter, rose, tele, with 2,,,, a, the, peter, rose, tele, with... saw... with saw... 4 with saw... 1 with... 2 charte Rédaction de documents structurés

... 3 saw... 4 with... 5 Rédaction de documents structurés

... 3 saw... 4 with... 5 Rédaction de documents structurés

... 3 saw... 4 with... 5 *0-*1*1-*1*1-*2*0-*2ε 3a, the,,,, a, the, peter, rose, tele, with, rose, tele peter 4a, the, peter,,,, a, the, peter, rose, tele, with, rose, tele 5a, the, peter,,,, a, the, peter, rose, tele, with, charte Rédaction de documents structurés

... 3 saw... 4 with... 5 *0-*1*1-*1*1-*2*0-*2ε 3a, the,,,, a, the, peter, rose, tele, with, rose, tele peter 4a, the, peter,,,, a, the, peter, rose, tele, with, rose, tele 5a, the, peter,,,, a, the, peter, rose, tele, with, charte a... the... peter a......the......peter......rose......telescope......with... Rédaction de documents structurés raffinement vide...  ε inside refinement... ... t... raffinement gauche...  t... raffinement droit... ... t Choix de rédaction

 Document partiel = automate  Flexibilité pour l'auteur: ordre libre de spécification du contenu du document  Prix à payer: maintenance non-triviale de la consistance  Un principe simple : intersection d'une Tag-GHC avec automate, technique de chart-parsing  Le formalisme Tag-GHC intéressant en lui-même:  Simple mais expressif  Manipulation du texte et de la structure dans un cadre unique  Perspectives  Optimisation par modifications incrémentales de la charte  Implémentation complète et expérimentations... Conclusion Référence: Chart-parsing techniques and the prediction of valid editing moves in structured document authoring Marc Dymetman, DocEng '04: Proceedings of the 2004 ACM symposium on Document engineering, 2004, Milwaukee, Wisconsin, USA,