PROLOG: Mira si una lista es sublista de otra lista

martes, 8 de noviembre de 2011

18:03 |

Publicado por a8a |

Este programa mira si una lista es sublista de otra lista:

my_sub_list(Xs, Ys):-
          my_append(_, Bs, Ys),
          my_append(Xs, _, Bs).

Para ejecutar el programa:

?- my_sub_list([b,c], [a,b,c,d,e,f,g]).

Y el resultado es:

yes

Para ejecutar el programa:

?- my_sub_list([b,c,f], [a,b,c,d,e,f,g]).

Y el resultado es:

no

Para ejecutar el programa:

?- my_sub_list(Ls, [c,d,e]).

Y el resultado es:

Ls = [] ;
Ls = [c] ;
Ls = [c,d] ;
Ls = [c,d,e] ;
Ls = [] ;
Ls = [d] ;
Ls = [d,e] ;
Ls = [] ;
Ls = [e] ;
Ls = [] ;

Nota: Este programa usa algunas reglas (programas) definidas anteriormente.

*** Programa probado en WinProlog versión 4.7 ***

Anónimo dijo...: y el my_append puto?; 6 de noviembre de 2012, 16:49
a8a dijo...: Hola

El predicado "my_append" se encuentra en una entrada anterior del blog. Puedes verlo en el enlace siguiente:

http://xpasos.blogspot.com/2011/05/prolog-concatena-listas.html

Si tienes duda sobre otro predicado, puedes localizarlo usando el buscador situado en la parte superior de la pagina.

Espero te sirva la respuesta.; 7 de noviembre de 2012, 0:07
Anónimo dijo...: Esto es una locura. Eres un genio.; 3 de octubre de 2013, 16:21
a8a dijo...: Ojala. Solo soy un entusiasta de uno de los mejores lenguajes de programación.

Gracias por el comentario.; 4 de octubre de 2013, 13:29
J.Alexis dijo...: Muchas gracias por este gran aporte,,,me ayudo mucho; 26 de octubre de 2013, 12:53

xPasos - TODO POR PASOS