Ejercicio 1: A partir de las producciones siguientes:

 Se pide que realice, para cada uno de los conjuntos, lo siguiente:

1-       generar 4 cadenas, aplicando las producciones mediante el proceso de derivación.

2-       establecer la forma algebraica del lenguaje que conforman las cadenas encontradas.

3-       determinar los componentes formales de la gramática.

Resolución:

   Ejercicio 2: Por cada grupo de producciones, realizar todas las derivaciones posibles:

 1) S:= aB / bA

    A:= aB / a

    B:=b 

2) S:= aA

    A:= bC

    C:= ca /c 

3) S:= caBA

    A:= aC / b

    B:= bA / a

    C:= ab / c 

4) S:= BAa

    A:= Ca / a

    B:= Ab / c

    C:= ab 

5) S:= bAB / c

    A:= aC

    C:= bD

    B:= aD

    D:= b 

6) S:= aaA

   A:= aa/ aaB   /cB

   B:= b / bC

   C::= c 

7) S:= abABC

     A:= a / b

     B:=  b / a

    C:=  a / b

 Resolución:

 P1 =  ab, ba, bab

P2 =  abca, abc

P3 =  cabacb, cabaabb, cabbb, caab, cabaabac, cabacac, cabbac, caaac, caaaab, cabaaab, cabacaab, cabaabaab

P4 =  ababa, abababa, ababaa, abaa, caa

P5 =  c, babbab

P6 =  aaaa, aaaab, aaaabc, aacb, aacbc

P7 =  ababa, abbba, abaaa, abbaa, abaab, bbaab, abbab,  ababb, abbbb