AUTOMATAS

Sea L el lenguaje de alfabeto Σ = {a,b,c} y cadenas de forma wcv, donde w y v son cadenas de a’s y b’s y w y v tienen la misma longitud pero v no es la cadena inversa de w. Dicho lenguaje coincide con el generado por la gramática:

Seleccione una:

a. S → aSa, S→bSb, S→aRb, S→bRa, R→aRa, R→bRb, R→c.

b. S → aSa, S→bSb, S→aRb, S→bRa, R→bRb, R→aRa, R→bRa, R→c.

c. S → aSa, S→bSb, S→aRb, S→bRa, R→aRa, R→bRb, R→aRb, R→bRa, R→c.

d. S → aSa, S→bSb, S→aRb, S→bRa, R→aRb, R→bRa, R→c.

Retroalimentación

La respuesta correcta es: S → aSa, S→bSb, S→aRb, S→bRa, R→aRa, R→bRb, R→aRb, R→bRa, R→c.