Comment montrer une dérivation d'une chaîne en utilisant une grammaire?

Question

Je suis un peu confus sur la façon de montrer une dérivation de quelque chose donné une grammaire. Par exemple, je dois montrer une dérivation de ((())) en utilisant une grammaire et en commençant par S. C'est la grammaire: S =() | (S). Voici à quoi ressemble ma solution jusqu'à présent, S ->() -> (()) -> ((())). J'ai l'impression que c'est complètement faux, donc toute explication m'aiderait énormément. Je suis nouveau sur ce sujet.

Answer 1

Vous ne pouvez rien tirer de(). Si vous voulez continuer au-delà de la première étape, il doit y avoir un symbole non-terminal. Votre seul symbole non terminal est S.