Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Prolog2 PDF
Prolog2 PDF
Listas en PROLOG
1. Estructuras y rboles
2. Listas
3. Operaciones con Listas
4. Ejercicios
5. Prcticas
1. Estructuras y rboles
Una estructura de datos en PROLOG se puede
visualizar mediante un rbol
frase
fecha
9 nombre Sintagma_verbal
noviembre 2005
verbo nombre
a+b*c +
juan come pan
a *
frase(nombre(juan), sintagma_verbal(verbo(come), nombre(pan)))
b c
2. Listas
Una lista es una secuencia ordenada de trminos
(constantes, variables, estructuras, e, incluso, otras
listas).
Esquema genrico
1. Caso base: entero(0).
2. Luego recurrir: entero(X):- entero(Y), X is Y+1.
Recursin (II)
Pertenencia (II)
Cuidado con la recursin por la izquierda:
?- enteroMal(X).
ERROR: Out of local stack
Comparacin:
amenor(X, Y) :- name(X, L), name(Y, M), amenorx(L, M).
amenorx([], [_|_]).
amenorx([X|_], [Y|_]) :- X<Y.
amenorx([A|X], [B|Y]) :- A=B, amenorx(X, Y).
Ordenacin alfabtica (II)
Ejercicios:
qu sucede si se elimina la relacin
amenor([], [_|_])?
bicicleta
llanta radios eje manillar silln traccin llanta radios eje piones