PUERTA | PUERTA CS 1999 | Pregunta 55

[Pregunta de 5 puntos]

Demuestre que el lenguaje L = { xcx | x∈ {0,1}* y c es un símbolo de terminal} no está libre de contexto, c no es 0 o 1.

Respuesta:
Explicación:
prueba de esta pregunta
Comente a continuación si encuentra algo incorrecto en la publicación anterior

Publicación traducida automáticamente

Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *