Autor Tema: Regularidad 3

0 Usuarios y 1 Visitante están viendo este tema.

26 Diciembre, 2019, 06:49 am
Leído 261 veces

Julio_fmat

  • $$\Large \color{red}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 2,398
  • País: cl
  • Karma: +0/-0
  • Sexo: Masculino
    • Fmat
Pruebe si el conjunto \( \{ww^R, w\in \{a,b\}^{*}\} \) es o no regular.

Hola, cualquier ayuda es bien recibida. Gracias.
"Haz de las Matemáticas tu pasión".

26 Diciembre, 2019, 07:13 am
Respuesta #1

manooooh

  • $$\Large \color{red}\pi\,\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,054
  • País: ar
  • Karma: +1/-0
  • Sexo: Masculino
Hola

Pruebe si el conjunto \( \{ww^R, w\in \{a,b\}^{*}\} \) es o no regular.

Hola, cualquier ayuda es bien recibida. Gracias.

¿Qué intentaste? No me cansaré de repetirlo...

Revisá: https://math.stackexchange.com/questions/786978/pumping-lemma-wwr-not-regular

Saludos y Felices Fiestas