Author: FREDERIC.. TENDEAU
Publisher:
ISBN:
Category :
Languages : fr
Pages : 206
Book Description
LE BUT EST DE PROPOSER DES ALGORITHMES DE CALCUL DE FORETS D'ANALYSE DECOREES PAR DES ATTRIBUTS VERIFIANT LA STRUCTURE ALGEBRIQUE DE DEMI-ANNEAU ET APPLICABLES A DIFFERENTS FORMALISMES DE LA LINGUISTIQUE CALCULATOIRE. LE POINT DE DEPART EST L'ANALYSE SYNTAXIQUE NON-CONTEXTUELLE GENERALE (INCLUANT DONC LES GRAMMAIRES AMBIGUES). UNE STRATEGIE D'ANALYSE EST PRESENTEE SOUS LA FORME D'UN AUTOMATE A PILE NON-DETERMINISTE, QUI EST ENSUITE INTERPRETE PAR PROGRAMMATION DYNAMIQUE. CETTE TECHNIQUE S'APPLIQUE SUR DES CALCULS RECURSIFS A CONDITION QUE CHAQUE SOUS-CALCUL PUISSE ETRE IDENTIFIE PAR UN INDICE. LE MECANISME CONSISTE A TABULER LES RESULTATS, EN N'EFFECTUANT CHAQUE SOUS-CALCUL QU'UNE FOIS. IL EN RESULTE UNE COMPLEXITE (EN TEMPS ET EN ESPACE) CUBIQUE POUR LES ALGORITHMES DE RECONNAISSANCE SYNTAXIQUE. CETTE METHODE EST ETENDUE A L'ANALYSE STOCHASTIQUE, POUR LAQUELLE NOUS PROPOSONS UNE GENERALISATION DES THEOREMES D'ADEQUATION ENTRE LES CALCULS OPERATIONNELS DE PROBABILITES ET LEUR DEFINITION PAR LA GRAMMAIRE PROBABILISTE. LES QUANTITES CALCULEES SONT LES PROBABILITES DE PREFIXE, DE SOUS-CHAINE, ET LE CALCUL DU MEILLEUR ARBRE. QUATRE STRATEGIES SONT PRESENTEES : EARLEY, LEFT CORNER, LR ET EXTENDED LR. LA THEORIE DES SERIES DE PUISSANCE ALGEBRIQUES EST UTILISEE POUR FORMALISER LA DECORATION D'UNE GRAMMAIRE DANS UN DEMI-ANNEAU ABSTRAIT. L'ANALYSE S'EXPRIME ALORS COMME LE CALCUL DU COEFFICIENT D'UN MOT POUR LA SERIE FORMELLE DEFINIE PAR LA GRAMMAIRE DECOREE, CE QUI REVIENT A RESOUDRE UN SYSTEME D'EQUATIONS AU POINT FIXE. NOUS DONNONS DES CONDITIONS QUI ASSURENT LA SOLVABILITE DU SYSTEME, ET MONTRONS QU'ON PEUT LE RESOUDRE EN UTILISANT LA PROGRAMMATION DYNAMIQUE. LES QUATRE ALGORITHMES STOCHASTIQUES SONT ALORS REFORMULES POUR CALCULER UNE DECORATION DANS UN DEMI-ANNEAU ABSTRAIT. ENFIN NOUS MONTRONS QUE LES GRAMMAIRES DE CLAUSES DEFINIES ET LES GRAMMAIRES A STRUCTURE DE TRAITS PEUVENT ETRE DECRITES COMME DES GRAMMAIRES NON-CONTEXTUELLES DECOREES DANS UN DEMI-ANNEAU.
ANALYSE SYNTAXIQUE ET SEMANTIQUE AVEC EVALUATION D'ATTRIBUTS DANS UN DEMI-ANNEAU APPLICATION A LA LINGUISTIQUE CALCULATOIRE
Author: FREDERIC.. TENDEAU
Publisher:
ISBN:
Category :
Languages : fr
Pages : 206
Book Description
LE BUT EST DE PROPOSER DES ALGORITHMES DE CALCUL DE FORETS D'ANALYSE DECOREES PAR DES ATTRIBUTS VERIFIANT LA STRUCTURE ALGEBRIQUE DE DEMI-ANNEAU ET APPLICABLES A DIFFERENTS FORMALISMES DE LA LINGUISTIQUE CALCULATOIRE. LE POINT DE DEPART EST L'ANALYSE SYNTAXIQUE NON-CONTEXTUELLE GENERALE (INCLUANT DONC LES GRAMMAIRES AMBIGUES). UNE STRATEGIE D'ANALYSE EST PRESENTEE SOUS LA FORME D'UN AUTOMATE A PILE NON-DETERMINISTE, QUI EST ENSUITE INTERPRETE PAR PROGRAMMATION DYNAMIQUE. CETTE TECHNIQUE S'APPLIQUE SUR DES CALCULS RECURSIFS A CONDITION QUE CHAQUE SOUS-CALCUL PUISSE ETRE IDENTIFIE PAR UN INDICE. LE MECANISME CONSISTE A TABULER LES RESULTATS, EN N'EFFECTUANT CHAQUE SOUS-CALCUL QU'UNE FOIS. IL EN RESULTE UNE COMPLEXITE (EN TEMPS ET EN ESPACE) CUBIQUE POUR LES ALGORITHMES DE RECONNAISSANCE SYNTAXIQUE. CETTE METHODE EST ETENDUE A L'ANALYSE STOCHASTIQUE, POUR LAQUELLE NOUS PROPOSONS UNE GENERALISATION DES THEOREMES D'ADEQUATION ENTRE LES CALCULS OPERATIONNELS DE PROBABILITES ET LEUR DEFINITION PAR LA GRAMMAIRE PROBABILISTE. LES QUANTITES CALCULEES SONT LES PROBABILITES DE PREFIXE, DE SOUS-CHAINE, ET LE CALCUL DU MEILLEUR ARBRE. QUATRE STRATEGIES SONT PRESENTEES : EARLEY, LEFT CORNER, LR ET EXTENDED LR. LA THEORIE DES SERIES DE PUISSANCE ALGEBRIQUES EST UTILISEE POUR FORMALISER LA DECORATION D'UNE GRAMMAIRE DANS UN DEMI-ANNEAU ABSTRAIT. L'ANALYSE S'EXPRIME ALORS COMME LE CALCUL DU COEFFICIENT D'UN MOT POUR LA SERIE FORMELLE DEFINIE PAR LA GRAMMAIRE DECOREE, CE QUI REVIENT A RESOUDRE UN SYSTEME D'EQUATIONS AU POINT FIXE. NOUS DONNONS DES CONDITIONS QUI ASSURENT LA SOLVABILITE DU SYSTEME, ET MONTRONS QU'ON PEUT LE RESOUDRE EN UTILISANT LA PROGRAMMATION DYNAMIQUE. LES QUATRE ALGORITHMES STOCHASTIQUES SONT ALORS REFORMULES POUR CALCULER UNE DECORATION DANS UN DEMI-ANNEAU ABSTRAIT. ENFIN NOUS MONTRONS QUE LES GRAMMAIRES DE CLAUSES DEFINIES ET LES GRAMMAIRES A STRUCTURE DE TRAITS PEUVENT ETRE DECRITES COMME DES GRAMMAIRES NON-CONTEXTUELLES DECOREES DANS UN DEMI-ANNEAU.
Publisher:
ISBN:
Category :
Languages : fr
Pages : 206
Book Description
LE BUT EST DE PROPOSER DES ALGORITHMES DE CALCUL DE FORETS D'ANALYSE DECOREES PAR DES ATTRIBUTS VERIFIANT LA STRUCTURE ALGEBRIQUE DE DEMI-ANNEAU ET APPLICABLES A DIFFERENTS FORMALISMES DE LA LINGUISTIQUE CALCULATOIRE. LE POINT DE DEPART EST L'ANALYSE SYNTAXIQUE NON-CONTEXTUELLE GENERALE (INCLUANT DONC LES GRAMMAIRES AMBIGUES). UNE STRATEGIE D'ANALYSE EST PRESENTEE SOUS LA FORME D'UN AUTOMATE A PILE NON-DETERMINISTE, QUI EST ENSUITE INTERPRETE PAR PROGRAMMATION DYNAMIQUE. CETTE TECHNIQUE S'APPLIQUE SUR DES CALCULS RECURSIFS A CONDITION QUE CHAQUE SOUS-CALCUL PUISSE ETRE IDENTIFIE PAR UN INDICE. LE MECANISME CONSISTE A TABULER LES RESULTATS, EN N'EFFECTUANT CHAQUE SOUS-CALCUL QU'UNE FOIS. IL EN RESULTE UNE COMPLEXITE (EN TEMPS ET EN ESPACE) CUBIQUE POUR LES ALGORITHMES DE RECONNAISSANCE SYNTAXIQUE. CETTE METHODE EST ETENDUE A L'ANALYSE STOCHASTIQUE, POUR LAQUELLE NOUS PROPOSONS UNE GENERALISATION DES THEOREMES D'ADEQUATION ENTRE LES CALCULS OPERATIONNELS DE PROBABILITES ET LEUR DEFINITION PAR LA GRAMMAIRE PROBABILISTE. LES QUANTITES CALCULEES SONT LES PROBABILITES DE PREFIXE, DE SOUS-CHAINE, ET LE CALCUL DU MEILLEUR ARBRE. QUATRE STRATEGIES SONT PRESENTEES : EARLEY, LEFT CORNER, LR ET EXTENDED LR. LA THEORIE DES SERIES DE PUISSANCE ALGEBRIQUES EST UTILISEE POUR FORMALISER LA DECORATION D'UNE GRAMMAIRE DANS UN DEMI-ANNEAU ABSTRAIT. L'ANALYSE S'EXPRIME ALORS COMME LE CALCUL DU COEFFICIENT D'UN MOT POUR LA SERIE FORMELLE DEFINIE PAR LA GRAMMAIRE DECOREE, CE QUI REVIENT A RESOUDRE UN SYSTEME D'EQUATIONS AU POINT FIXE. NOUS DONNONS DES CONDITIONS QUI ASSURENT LA SOLVABILITE DU SYSTEME, ET MONTRONS QU'ON PEUT LE RESOUDRE EN UTILISANT LA PROGRAMMATION DYNAMIQUE. LES QUATRE ALGORITHMES STOCHASTIQUES SONT ALORS REFORMULES POUR CALCULER UNE DECORATION DANS UN DEMI-ANNEAU ABSTRAIT. ENFIN NOUS MONTRONS QUE LES GRAMMAIRES DE CLAUSES DEFINIES ET LES GRAMMAIRES A STRUCTURE DE TRAITS PEUVENT ETRE DECRITES COMME DES GRAMMAIRES NON-CONTEXTUELLES DECOREES DANS UN DEMI-ANNEAU.
Analyse syntaxique et semantique aves evaluation d'attributs dans un demi-anneau
Author: Frederic Tendeau
Publisher:
ISBN:
Category :
Languages : fr
Pages : 199
Book Description
Publisher:
ISBN:
Category :
Languages : fr
Pages : 199
Book Description
Principes d'analyse syntaxique
Author: Jean-Pierre Paillet
Publisher: PUQ
ISBN: 2760520196
Category : Language Arts & Disciplines
Languages : fr
Pages : 232
Book Description
Ce livre a été conçu pour trois types différents d'utilisation. Il peut servir de manuel pour un cours d'introduction à la syntaxe. Il peut aussi être utilisé comme guide de lecture pour l'étude personnelle. Finalement, on peut aussi l'utiliser dans un séminaire de niveau plus avancé, comme prétexte à la discussion sur la théorie linguistique.
Publisher: PUQ
ISBN: 2760520196
Category : Language Arts & Disciplines
Languages : fr
Pages : 232
Book Description
Ce livre a été conçu pour trois types différents d'utilisation. Il peut servir de manuel pour un cours d'introduction à la syntaxe. Il peut aussi être utilisé comme guide de lecture pour l'étude personnelle. Finalement, on peut aussi l'utiliser dans un séminaire de niveau plus avancé, comme prétexte à la discussion sur la théorie linguistique.
Sémantique formelle
Author: Laurent Roussarie
Publisher: Language Science Press
ISBN: 3961100179
Category : Montague grammar
Languages : fr
Pages : 498
Book Description
Depuis près d'un demi-siècle, la sémantique formelle, à l'intersection féconde de la linguistique, la logique et la philosophie, occupe une place de premier plan dans le domaine de la linguistique théorique. Ce manuel, le premier en français de cette ampleur, en propose une présentation à la fois introductive et approfondie. La sémantique formelle est parfois appréhendée avec hésitation (voire redoutée) du fait de sa rigueur mathématique et de l'apparente complexité de son symbolisme ; le présent ouvrage vise à en donner une approche pédagogique, stimulante et dédramatisée. Il est conçu pour offrir un apprentissage et une maîtrise autonomes et progressifs des principaux aspects conceptuels et formels de la théorie, en accordant une attention particulière aux innovations marquantes qui ont structuré le domaine depuis les travaux fondateurs de R. Montague. Il a également pour objectif de proposer, au fil des pages, une introduction à des éléments de méthodologie scientifique afin de donner un aperçu des pratiques d'analyse propres à la sémantique formelle. Les six chapitres, accompagnés de nombreux exercices corrigés, y abordent les notions de base de logique et de sémantique vériconditionnelle, les phénomènes de quantification, la logique intensionnelle appliquée à la temporalité et les modalités, le λ-calcul typé et l'analyse sémantique compositionnelle à l'interface syntaxe-sémantique. Le volume sera complété d'un second qui présentera plusieurs applications et développements qui étendent la portée du formalisme. L'ouvrage s'adresse aux étudiants de licence et master de sciences de langage, mais aussi d'autres disciplines comme, par exemple, la philosophie, la logique, l'informatique, ainsi qu'aux chercheurs désireux de s'initier, se mettre à jour ou se perfectionner dans la discipline.
Publisher: Language Science Press
ISBN: 3961100179
Category : Montague grammar
Languages : fr
Pages : 498
Book Description
Depuis près d'un demi-siècle, la sémantique formelle, à l'intersection féconde de la linguistique, la logique et la philosophie, occupe une place de premier plan dans le domaine de la linguistique théorique. Ce manuel, le premier en français de cette ampleur, en propose une présentation à la fois introductive et approfondie. La sémantique formelle est parfois appréhendée avec hésitation (voire redoutée) du fait de sa rigueur mathématique et de l'apparente complexité de son symbolisme ; le présent ouvrage vise à en donner une approche pédagogique, stimulante et dédramatisée. Il est conçu pour offrir un apprentissage et une maîtrise autonomes et progressifs des principaux aspects conceptuels et formels de la théorie, en accordant une attention particulière aux innovations marquantes qui ont structuré le domaine depuis les travaux fondateurs de R. Montague. Il a également pour objectif de proposer, au fil des pages, une introduction à des éléments de méthodologie scientifique afin de donner un aperçu des pratiques d'analyse propres à la sémantique formelle. Les six chapitres, accompagnés de nombreux exercices corrigés, y abordent les notions de base de logique et de sémantique vériconditionnelle, les phénomènes de quantification, la logique intensionnelle appliquée à la temporalité et les modalités, le λ-calcul typé et l'analyse sémantique compositionnelle à l'interface syntaxe-sémantique. Le volume sera complété d'un second qui présentera plusieurs applications et développements qui étendent la portée du formalisme. L'ouvrage s'adresse aux étudiants de licence et master de sciences de langage, mais aussi d'autres disciplines comme, par exemple, la philosophie, la logique, l'informatique, ainsi qu'aux chercheurs désireux de s'initier, se mettre à jour ou se perfectionner dans la discipline.
Sémantique pour l'analyse
Author: François Rastier
Publisher: Elsevier Masson
ISBN:
Category : Computational linguistics
Languages : fr
Pages : 266
Book Description
Publisher: Elsevier Masson
ISBN:
Category : Computational linguistics
Languages : fr
Pages : 266
Book Description
Modèles logiques et niveaux d'analyse linguistique
Author: Université de Metz. Centre d'analyse syntaxique
Publisher:
ISBN:
Category : Linguistic analysis (Linguistics)
Languages : fr
Pages : 350
Book Description
Publisher:
ISBN:
Category : Linguistic analysis (Linguistics)
Languages : fr
Pages : 350
Book Description
Contribution à l'analyse du syntagme verbal
Author: Gérard-Raymond Roy
Publisher: Klincksieck
ISBN:
Category : French language
Languages : fr
Pages : 316
Book Description
Publisher: Klincksieck
ISBN:
Category : French language
Languages : fr
Pages : 316
Book Description
ROLE D'UNE ANALYSE SYNTAXIQUE DANS UN SYSTEME DE COMPREHENSION DU LANGAGE NATUREL
Author: ANNE.. BERARD-DUGOURD
Publisher:
ISBN:
Category :
Languages : fr
Pages :
Book Description
CE TRAVAIL DECRIT UN SYSTEME D'ANALYSE SYNTAXIQUE DU FRANCAIS ET S'INSCRIT DANS LE CADRE PLUS GENERAL DE LA COMPREHENSION DU LANGAGE NATUREL. LE PREMIER CHAPITRE EST CONSACRE A LA DESCRIPTION DU CADRE DANS LEQUEL EST CONDUITE L'ANALYSE SYNTAXIQUE. CETTE DERNIERE EST CONSIDEREE COMME UNE ETAPE PRELIMINAIRE A L'ANALYSE SEMANTIQUE, REDUISANT LE CHAMP DES AMBIGUITES ET FOURNISSANT DES ANALYSES AVEC DES POINTS D'INDETERMINATION DONT LA RESOLUTION SERA EFFECTUEE PAR L'ANALYSEUR SEMANTIQUE. CETTE GRAMMAIRE APPARTIENT A LA FAMILLE DES GRAMMAIRES LOGIQUES. L'ANALYSEUR EST ASCENDANT ET PERMET LA PRISE EN COMPTE DE REGLES DEPENDANTES DU CONTEXTE. SON FONCTIONNEMENT EST DECRIT EN DETAIL AINSI QUE LES RAISONS DU CHOIX DE CE FORMALISME. UN CHAPITRE EST CONSACRE A LA DESCRIPTION DES TRAITEMENTS PRELIMINAIRES A L'ANALYSE SYNTAXIQUE (MORPHOLOGIE FLEXIONNELLE) ET AUX TRAITEMENTS DES MOTS COMPOSES (LOCUTIONS NOMINALES, VERBALES, ETC.) POUR LESQUELS UNE RECONNAISSANCE PREALABLE EST EFFECTUEE. CETTE RECONNAISSANCE NE SE FAIT QUE LORSQUE LA LOCUTION APPARAIT SOUS UNE FORME FLECHIE SANS AVOIR SUBI DE TRANSFORMATION PARTICULIERE. LA DESCRIPTION DE LA GRAMMAIRE S'ARTICULE AUTOUR DE DEUX POLES: 1) LA DESCRIPTION DES STRUCTURES MANIPULEES PAR LA GRAMMAIRE CORRESPONDANT AUX DIFFERENTS CONSTITUANTS ET QUI REPRESENTENT, UNE FOIS INSTANCIEES, LE RESULTAT DE L'ANALYSE SYNTAXIQUE; 2) LA DESCRIPTION DES REGLES DE LA GRAMMAIRE. CHAQUE REGLE EST ELLE-MEME DECRITE EN DISTINGUANT: 1) LE PHENOMENE LINGUISTIQUE DECRIT DANS LA REGLE; 2) LES CONDITIONS DE CONTROLE INTRODUITES POUR EVITER L'EXPLOSION COMBINATOIRE ET ORIENTANT L'ANALYSE EN FONCTION DE CHOIX PREALABLES. LES REGLES SONT REGROUPEES SUIVANT LES SYNTAGMES DECRITS. LE DERNIER CHAPITRE PRESENTE UNE EVALUATION DE LA GRAMMAIRE SUR UN CORPUS DE TEXTES D'ORIGINES DIVERSES. CETTE EVALUATION PERMET DE METTRE EN EVIDENCE DEUX PROBLEMES: LES ANALYSES MULTIPLES, ET LES ANALYSES ERRONEES. LE
Publisher:
ISBN:
Category :
Languages : fr
Pages :
Book Description
CE TRAVAIL DECRIT UN SYSTEME D'ANALYSE SYNTAXIQUE DU FRANCAIS ET S'INSCRIT DANS LE CADRE PLUS GENERAL DE LA COMPREHENSION DU LANGAGE NATUREL. LE PREMIER CHAPITRE EST CONSACRE A LA DESCRIPTION DU CADRE DANS LEQUEL EST CONDUITE L'ANALYSE SYNTAXIQUE. CETTE DERNIERE EST CONSIDEREE COMME UNE ETAPE PRELIMINAIRE A L'ANALYSE SEMANTIQUE, REDUISANT LE CHAMP DES AMBIGUITES ET FOURNISSANT DES ANALYSES AVEC DES POINTS D'INDETERMINATION DONT LA RESOLUTION SERA EFFECTUEE PAR L'ANALYSEUR SEMANTIQUE. CETTE GRAMMAIRE APPARTIENT A LA FAMILLE DES GRAMMAIRES LOGIQUES. L'ANALYSEUR EST ASCENDANT ET PERMET LA PRISE EN COMPTE DE REGLES DEPENDANTES DU CONTEXTE. SON FONCTIONNEMENT EST DECRIT EN DETAIL AINSI QUE LES RAISONS DU CHOIX DE CE FORMALISME. UN CHAPITRE EST CONSACRE A LA DESCRIPTION DES TRAITEMENTS PRELIMINAIRES A L'ANALYSE SYNTAXIQUE (MORPHOLOGIE FLEXIONNELLE) ET AUX TRAITEMENTS DES MOTS COMPOSES (LOCUTIONS NOMINALES, VERBALES, ETC.) POUR LESQUELS UNE RECONNAISSANCE PREALABLE EST EFFECTUEE. CETTE RECONNAISSANCE NE SE FAIT QUE LORSQUE LA LOCUTION APPARAIT SOUS UNE FORME FLECHIE SANS AVOIR SUBI DE TRANSFORMATION PARTICULIERE. LA DESCRIPTION DE LA GRAMMAIRE S'ARTICULE AUTOUR DE DEUX POLES: 1) LA DESCRIPTION DES STRUCTURES MANIPULEES PAR LA GRAMMAIRE CORRESPONDANT AUX DIFFERENTS CONSTITUANTS ET QUI REPRESENTENT, UNE FOIS INSTANCIEES, LE RESULTAT DE L'ANALYSE SYNTAXIQUE; 2) LA DESCRIPTION DES REGLES DE LA GRAMMAIRE. CHAQUE REGLE EST ELLE-MEME DECRITE EN DISTINGUANT: 1) LE PHENOMENE LINGUISTIQUE DECRIT DANS LA REGLE; 2) LES CONDITIONS DE CONTROLE INTRODUITES POUR EVITER L'EXPLOSION COMBINATOIRE ET ORIENTANT L'ANALYSE EN FONCTION DE CHOIX PREALABLES. LES REGLES SONT REGROUPEES SUIVANT LES SYNTAGMES DECRITS. LE DERNIER CHAPITRE PRESENTE UNE EVALUATION DE LA GRAMMAIRE SUR UN CORPUS DE TEXTES D'ORIGINES DIVERSES. CETTE EVALUATION PERMET DE METTRE EN EVIDENCE DEUX PROBLEMES: LES ANALYSES MULTIPLES, ET LES ANALYSES ERRONEES. LE
L'analyse syntaxique des langues naturelles
Author: Eric Wehrli
Publisher: Elsevier Masson
ISBN: 9782225854323
Category : Analyse automatique (Linguistique)
Languages : fr
Pages : 249
Book Description
Publisher: Elsevier Masson
ISBN: 9782225854323
Category : Analyse automatique (Linguistique)
Languages : fr
Pages : 249
Book Description
CIKM'13
Author: CIKM 13 Conference Committee
Publisher:
ISBN: 9781450326964
Category : Computers
Languages : en
Pages : 938
Book Description
CIKM'13: 22nd ACM International Conference on Information and Knowledge Management Oct 27, 2013-Nov 01, 2013 San Francisco, USA. You can view more information about this proceeding and all of ACM�s other published conference proceedings from the ACM Digital Library: http://www.acm.org/dl.
Publisher:
ISBN: 9781450326964
Category : Computers
Languages : en
Pages : 938
Book Description
CIKM'13: 22nd ACM International Conference on Information and Knowledge Management Oct 27, 2013-Nov 01, 2013 San Francisco, USA. You can view more information about this proceeding and all of ACM�s other published conference proceedings from the ACM Digital Library: http://www.acm.org/dl.