Séance de cours

Parsage syntaxique et transformateurs graphique2Graph

Graph Chat

Chattez avec Graph Search

Posez n’importe quelle question sur les cours, conférences, exercices, recherches, actualités, etc. de l’EPFL ou essayez les exemples de questions ci-dessous.

AVERTISSEMENT : Le chatbot Graph n'est pas programmé pour fournir des réponses explicites ou catégoriques à vos questions. Il transforme plutôt vos questions en demandes API qui sont distribuées aux différents services informatiques officiellement administrés par l'EPFL. Son but est uniquement de collecter et de recommander des références pertinentes à des contenus que vous pouvez explorer pour vous aider à répondre à vos questions.

Description

Cette séance de cours couvre l'analyse syntaxique, la grammaire de dépendance et l'analyse du réseau neuronal par graphe. Il traite de l'importance de la structure des phrases, des ambiguïtés d'attachement et de l'ambiguïté de la portée de la coordination. L'instructeur explique l'historique de la structure de dépendance, l'augmentation des données annotées et les différentes méthodes d'analyse de dépendance. La séance de cours se penche également sur la projectivité, l'analyse basée sur la transition et l'utilisation des réseaux neuraux dans l'analyse. Il se termine par un résumé de la structure syntaxique et des progrès de l'analyse de la dépendance par graphe.

Source officielle

Proximité ontologique

Génie informatique

Programmation informatique: Compilateur

Concepts associés (31)

Analyse syntaxique

L' consiste à mettre en évidence la structure d'un texte, généralement une phrase écrite dans une langue naturelle, mais on utilise également cette terminologie pour l'analyse d'un programme informatique. L' (parser, en anglais) est le programme informatique qui réalise cette tâche. Cette opération suppose une formalisation du texte, qui est vue le plus souvent comme un élément d'un langage formel, défini par un ensemble de règles de syntaxe formant une grammaire formelle.

Grammaire de dépendance

On désigne par grammaire de dépendance une approche de la syntaxe fondée par Lucien Tesnière. Elle se distingue par la place centrale donnée à une structure hiérarchique, appelée Stemma par Lucien Tesnière, mais plus connue aujourd'hui sous le terme d’arbre de dépendance. L'arbre de dépendance est un arbre, au sens mathématique du terme, représentant les liens syntaxiques entre les mots d'une phrase. Les grammaires de dépendance ne réfèrent donc pas à un cadre théorique restreint, mais la notion de dépendance peut être explicite ou implicite dans la formalisation des règles syntaxiques.

Oral exam

The oral exam (also oral test or viva voce; Rigorosum in German-speaking nations) is a practice in many schools and disciplines in which an examiner poses questions to the student in spoken form. The student has to answer the question in such a way as to demonstrate sufficient knowledge of the subject to pass the exam. The oral exam also helps reduce (although it does not eliminate) the risk of granting a degree to a candidate who has had the thesis or dissertation ghostwritten by an expert.

Phrase structure grammar

The term phrase structure grammar was originally introduced by Noam Chomsky as the term for grammar studied previously by Emil Post and Axel Thue (Post canonical systems). Some authors, however, reserve the term for more restricted grammars in the Chomsky hierarchy: context-sensitive grammars or context-free grammars. In a broader sense, phrase structure grammars are also known as constituency grammars. The defining trait of phrase structure grammars is thus their adherence to the constituency relation, as opposed to the dependency relation of dependency grammars.

Parsing expression grammar

In computer science, a parsing expression grammar (PEG) is a type of analytic formal grammar, i.e. it describes a formal language in terms of a set of rules for recognizing strings in the language. The formalism was introduced by Bryan Ford in 2004 and is closely related to the family of top-down parsing languages introduced in the early 1970s. Syntactically, PEGs also look similar to context-free grammars (CFGs), but they have a different interpretation: the choice operator selects the first match in PEG, while it is ambiguous in CFG.

Afficher plus

Séances de cours associées (64)

Grammaires et analyseurs: un aperçu du traitement du langage

Fournit une vue d'ensemble des grammaires et des analyseurs dans le traitement du langage informatique.

CYK Algorithme pour l'analyse des grammaires générales

Explore l'analyse des grammaires générales à l'aide de l'algorithme CYK et de Chomsky Normal Form.

CYK Parsing Algorithme pour les grammaires générales

Introduit l'algorithme d'analyse CYK pour les grammaires sans contexte, expliquant sa gestion de l'ambiguïté et de l'importance dans l'analyse des grammaires générales.

Introduction aux grammaires

Introduit des automates, des limitations de langues régulières, des grammaires sans contexte et des grammaires équilibrées entre parenthèses.

Arbre syntaxique : Parse vs AST

Explique les arbres syntaxiques, l'analyse vs AST, tandis que la syntaxe du langage, les classes AST et les ambiguïtés grammaticales.

Afficher plus

Concepts associés (31)

Analyse syntaxique

Grammaire de dépendance

Oral exam

Phrase structure grammar

Parsing expression grammar

Afficher plus