CGU-NET | UGC NET CS 2015 junio – III | Pregunta 61

Una gramática libre de contexto para L = { w | n 0 ( w ) > n 1 ( w ) } viene dado por:
(A) S → 0 | 0 S | 1 SS
(B) S → 0 S | 1 S | 0 ES | 1 ES | 0 | 1
(C) S → 0 | 0 S | 1 ES | S 1 S | ES 1
(D) S → 0 S |1 S | 0 | 1

respuesta: (C)
Explicación:
Cuestionario 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 *