Autor Tema: Regularidad 4

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

03 Enero, 2020, 04:05 am
Leído 946 veces

Julio_fmat

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 2,947
  • País: cl
  • Karma: +0/-2
  • Sexo: Masculino
    • Fmat
Pruebe que si \( L \) es regular, entonces \( L^R=\{w^R, w\in L\} \) es regular, en donde \( w^R \) es \( w \) leido al reves.
"Haz de las Matemáticas tu pasión".

04 Enero, 2020, 04:56 am
Respuesta #1

Julio_fmat

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 2,947
  • País: cl
  • Karma: +0/-2
  • Sexo: Masculino
    • Fmat
Y como quedaria este problema? Podemos usar induccion?
"Haz de las Matemáticas tu pasión".

07 Enero, 2020, 04:03 am
Respuesta #2

pierrot

  • pabloN
  • Moderador Global
  • Mensajes: 3,447
  • País: uy
  • Karma: +0/-0
  • Sexo: Masculino
Pruebe que si \( L \) es regular, entonces \( L^R=\{w^R, w\in L\} \) es regular, en donde \( w^R \) es \( w \) leido al reves.

Piensa en cómo construir un autómata para \( L^R \) a partir de un autómata para \( L \).
$_="loe  hnachaPkr erttes,urJ";$j=0;for($i=0;s/(.)(.{$j})$//;$i++){$_=$2.$_,$j+=1-$i%2,print$1}print