05 Mayo, 2024, 06:45 am
  3. Tema: Algoritmos
« anterior próximo »
Páginas: [1]   Ir Abajo

Autor Tema: Algoritmos

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

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

Julio_fmat

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 2,947
  • País: cl
  • Karma: +0/-2
  • Sexo: Masculino
    • Fmat
Algoritmos
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. \)
En línea
"Haz de las Matemáticas tu pasión".
23 Diciembre, 2019, 07:31 am
Respuesta #1

pierrot

  • pabloN
  • Moderador Global
  • Mensajes: 3,447
  • País: uy
  • Karma: +0/-0
  • Sexo: Masculino
Re: Algoritmos
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?
En línea
$_="loe  hnachaPkr erttes,urJ";$j=0;for($i=0;s/(.)(.{$j})$//;$i++){$_=$2.$_,$j+=1-$i%2,print$1}print
Páginas: [1]   Ir Arriba
« anterior próximo »
  3. Tema: Algoritmos