emmesse

Introduction

Cet algorithme prend en entrée une grammaire non contextuelle et donne la liste des non terminaux à parcourir pour obtenir les récursivités à gauches.

Lignes d'enchaînement

Définition

Une ligne d'enchaînement est une suite de non terminaux tel que chacun de ces non terminaux, si celui-ci ne débute pas la ligne, soit l'un des premiers symboles du non terminal précédent.

Exemple de construction d'une liste de lignes ...