Autor Tema: Algoritmos

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

23 Diciembre, 2019, 06:28 am
Leído 210 veces

Julio_fmat

  • $$\Large \color{red}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 2,398
  • País: cl
  • Karma: +0/-0
  • Sexo: Masculino
    • Fmat
Muestre que hay algoritmos para responder la siguiente pregunta, donde \( L_1 \) y \( L_2 \) son lenguajes regulares:

No hay una sola cadena \( w \) en comun entre \( L_1 \) y \( L_2. \)
"Haz de las Matemáticas tu pasión".

23 Diciembre, 2019, 07:31 am
Respuesta #1

pierrot

  • pabloN
  • Moderador Global
  • Mensajes: 3,395
  • País: uy
  • Karma: +0/-0
  • Sexo: Masculino
Ten en cuenta que la intersección de lenguajes regulares es regular, en consecuencia puedes construir un AFD que reconozca \( L_1\cap L_2 \). ¿Qué puedes concluir a partir de esto?
$_="loe  hnachaPkr erttes,urJ";$j=0;for($i=0;s/(.)(.{$j})$//;$i++){$_=$2.$_,$j+=1-$i%2,print$1}print