A las cuatro gramáticas obtenidas de los ejercicios de Gramática

Limpia, llevarlas a la F.N.C. y derivar dos palabras con la gramática

anterior y después de haber aplicado la F.N.C.

  Resolución Ejercicio 1:

a)  X:= 0

     A:= 0B  A:= XB

     B:= 0A  B:= XA

F.N.C.:     G1 = ({ 0, 1, 2 }, { A, B, X },  A, P1 )  

    P1 = { (A:= XB / 2), (B:= XA / 1), (X:= 0) }

 b) Antes:          A 0B 00A 002

                        A 2

    Después:       A XB 0B 0XA 00A 002

                        A 2

  Resolución Ejercicio 2:

a)   X:= 0

Z:= 1

Y:= A1  Y:= AZ

S:= 0A1  S:= XY

A:= 0A1  A:= XY

A:= 0B  A:= XB

B:= 0B  B:= XB

a)       Antes:        S  0A1  00B1  0001

S  0A1  001

 Después:         S  XY  0Y  0AZ  0XBZ  00BZ  000Z  0001

                        S  XY  0Y  0AZ  00Z  001

  Resolución Ejercicio 3:

a)   X:= 0

Y:= 1

S:= 0A  S:= XA

S:= 1B  S:= YB

A:= 0A  A:= XA

A:= 1S  A:= YS

B:= 1BB  B:= ZB

Z:= 1B  Z:= YB

B:= 0S  B:= XS

 b) Antes:          S:= aBc  abc

                        S:= aAc  aac

    Después:       S:= AY  aY  aBZ  abZ  abc

                        S:= AW  aAC  aaZ  aac

  Resolución Ejercicio 5:

a)   X:= 0

Z:= 1

S:= 0C1  S:= XY

Y:= C1  Y:= CZ

B:= OB1  B:= XW

W:= B1  W:= BZ

C:= 0C1  C:= XY