Autor Tema: Demostrar que no es regular

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

03 Enero, 2020, 04:24 am
Leído 238 veces

Julio_fmat

  • $$\Large \color{red}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 2,398
  • País: cl
  • Karma: +0/-0
  • Sexo: Masculino
    • Fmat
Demuestre que el siguiente lenguaje no es regular.

a) \( L_1=\{a^nb^m, n>m\} \)
"Haz de las Matemáticas tu pasión".

07 Enero, 2020, 05:02 am
Respuesta #1

pierrot

  • pabloN
  • Moderador Global
  • Mensajes: 3,395
  • País: uy
  • Karma: +0/-0
  • Sexo: Masculino
Haz un razonamiento análogo al de acá.
$_="loe  hnachaPkr erttes,urJ";$j=0;for($i=0;s/(.)(.{$j})$//;$i++){$_=$2.$_,$j+=1-$i%2,print$1}print