Dada las siguientes producciones en una gramática tipo 2:
<X0> ::=
<X1> a <X3> b <X1> <X2> <X1>
<X1> ::= s
<X1> | épsilon
<X2> ::= c <X2> |
épsilon
<X3> ::= a <X3> b
| <X1>
done S = {d, e, f, g, … , y, z}
Indique cuál de las expresiones dadas representa el mismo lenguaje reconocido

Question

Dada las siguientes producciones en una gramática tipo 2:

<X0> ::=

<X1> ::= s

<X1> | épsilon

<X2> ::= c <X2> |

épsilon

<X3> ::= a <X3> b

| <X1>

done S = {d, e, f, g, … , y, z}

Indique cuál de las expresiones dadas representa el mismo lenguaje reconocido

Answer

sa x sb x sc z  donde X>=1,
 Z>=0,
s representa cualquier secuencia de
caracteres

Answer

sa x sb x sc z s donde X>1,
 Z>0,
s representa cualquier secuencia de
caracteres

Answer

sa x sb x sc z s donde X>=1,
 Z>=0,
s representa cualquier secuencia de
caracteres

Crowdly