Mes fiches d'informatique : grammaires algébriques

Lemme de l'étoile

Grammaire algébrique

Grammaire et dérivations

Plus courte dérivation

Un lemme sur les arbres

Lemme d'Ogden

Différentes formes de grammaires

Décider si Lg(S) est vide

Décider si T apparaît dans Lg(S)

Décider si le mot vide appartient à Lg(S)

Équivalence de non terminaux

Algorithme de CYK

Engendré par une grammaire implique reconnu par un automate à pile

Automates à pile

Automate à pile standardisé

Mode d'acceptation d'un automate à pile

Design : TEMPLATED, modèle Linear
Images : mes photographies du Jardin des plantes de Paris