Gramàtica formal: diferència entre les revisions

Hi ha diferents tipus de gramàtiques formals que generen llenguatges formals (vegeu la [[Jerarquia de Chomsky]]). Imaginem una gramàtica amb aquestes dues regles:

 

 

La idea és substituir el símbol inicial de l'esquerra per altres símbols aplicant les regles. El llenguatge al qual representa aquesta gramàtica és el conjunt de cadenes de símbols que poden ser generats d'aquesta manera: en aquest cas, per exemple: