Considere la siguiente gramática.
S -> AB A -> a A -> BaB B -> bbA
¿Cuál de las siguientes afirmaciones es falsa?
(A) La longitud de cada string producida por esta gramática es par
(B) Ninguna string producida por esta gramática tiene tres a consecutivas
(C) La longitud de la substring producida por B siempre es impar
(D) Ninguna string producida por esta gramática tiene cuatro b’s consecutivas
Respuesta: (D)
Explicación: La declaración 1 es verdadera ya que la longitud de cada string producida por esta gramática siempre es par. Ejemplo: abbbbaabba La
declaración 2 es verdadera ya que ninguna string producida por esta gramática tiene tres a consecutivas. Las strings pueden tener un máximo de 2 a consecutivas.
La afirmación 3 también es cierta.
La declaración 4 es falsa ya que puede haber strings con 4 b consecutivas. Ejemplo: abbbbaabba
Cuestionario de esta pregunta
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