Êtes-vous un étudiant de l'EPFL à la recherche d'un projet de semestre?
Travaillez avec nous sur des projets en science des données et en visualisation, et déployez votre projet sous forme d'application sur GraphSearch.
Concept
Left corner
Résumé
In formal language theory, the left corner of a production rule in a context-free grammar is the left-most symbol on the right side of the rule.
For example, in the rule A→Xα, X is the left corner.
The left corner table associates to a symbol all possible left corners for that symbol, and the left corners of those symbols, etc.
Given the grammar
S → VP
S → NP VP
VP → V NP
NP → DET N
the left corner table is as follows.
Left corners are used to add bottom-up filtering to a top-down parser, or top-down filtering to a bottom-up parser.
Source officielle
À propos de ce résultat
Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.