tesis_uam/Guia para hacer compiladores _UAM7403.pdf - cedip

EJEMPLO 1: Decriba el lenguaje generado por la siguinetegramática:s ---> 1s ---> osDerivaciones posibles:s --> 1IIIos --> o100s --> O01000s --> 0001Analizando las derivaciones posibles observamos que ellenguaje generado por la gramática es el siguinte:L(G) = { l,Ol,OOl,OOOl, ...) = 0*1EJEMPLO 2:gramática:Describa el lenguaje generado por la siguiente--> 1s --> s1s --> soDerivaciones posibles:10 1 11I I Iso0 I Is10o1s11Analizando las derivaciones posibles observamos que ellenguaje generado por la gramática es el siguinte:L(G) = { l,ll,lO,lll,llO,lOl,lOO,...} = 1(0)1)*EJEMPLO 3: Escriba la gramática que genere el siguiente lenguaje:aAn bA2nt n>= 1.El lenguaje generado por esta expresión regular es elsiguiente :39