IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Voir le flux RSS

Messages des blogs récents

  1. fusion de liste grammaire hors contexte LL

    par , 05/12/2021 à 02h38
    Je vais vous parler ici de la fusion de deux listes en une seule dans une grammaire LL.

    voici une grammaire LL pour une liste de 'd' séparés d'un 'sep', sachant que ε est la production vide
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    C -> d D
    D -> sep d D
      -> ε
    idem pour une liste S de 'i' séparés par le même séparateur 'sep'
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    S  -> i Ri
    Ri -> sep i Ri
       -> ε
    Si on veut une liste éventuelle de 'd' puis une liste de 'i', on serait tenté d'écrire:
    ...

    Mis à jour 12/01/2022 à 07h27 par matser

    Catégories
    Sans catégorie