Se desea aplicar el lema de pumping al siguiente lenguaje: . En cada caso, será el natural determinado por el lema.

Question

Se desea aplicar el lema de pumping al siguiente lenguaje:   . En cada caso,    será el natural determinado por el lema.

Answer

Si tomamos   , se observa que para   ,    no pertenece a    para cualquier elección de   ,    y    de acuerdo al enunciado del lema de pumping, lo que demuestra la no regularidad de   .

Answer

Se trata de un lenguaje regular que verifica el lema de pumping.

Answer

Si tomamos   , se observa que para   ,    no pertenece a    para cualquier elección de   ,    y    de acuerdo al enunciado del lema de pumping, lo que demuestra la no regularidad de   .

Answer

Si tomamos   , no existe ningún    que demuestre la no regularidad de   .

Crowdly

Se desea aplicar el lema de pumping al siguiente lenguaje: . En cada caso, ...

Want instant access to all verified answers on www.campusvirtual.uniovi.es?