Prolog es un lenguaje que estudia la programación lógica para resolver problemas mediante hechos y reglas declarativas.
Prolog surgió a principios de los años 70 en la Universidad de Aix-Marseille I (Marsella, Francia), con el impulso de Alain Colmerauer y Philippe Roussel, inicialmente como un proyecto dedicado al tratamiento algorítmico del lenguaje natural. A finales de 1971 se presentó una versión preliminar que incorporó elementos esenciales como el método de resolución SL, gracias a la colaboración con Robert Kowalski. La versión definitiva apareció en 1972, programada originariamente en ALGOL W[1].
Este entorno inicial era completamente interpretado hasta que David H.D. Warren desarrolló en 1983 un compilador que tradujo Prolog a instrucciones ejecutables por la Warren Abstract Machine (WAM), una máquina abstracta diseñada para optimizar la ejecución lógica, marcando el paso a un modelo semi-interpretado[1]. La aparición durante la década de 1980 de intérpretes para microordenadores de 8 bits (ej: micro-PROLOG) y para ordenadores domésticos de 16 bits (ej: Turbo Prolog de Borland) amplió su uso considerablemente, permitiendo su popularización fuera del ámbito académico y especializado.
Paralelamente, Prolog fue adoptado en proyectos emblemáticos como la quinta generación de computadoras a principios de los años 80, donde se desarrolló KL1, una implementación paralelizada que influyó en las versiones modernas del lenguaje[1]. En cuanto a estandarización, tras diversas variaciones sintácticas entre implementaciones, se empleó mayormente el dialecto de la Universidad de Edimburgo hasta que se estableció el estándar ISO-Prolog bajo ISO/IEC 13211-1 en 1995[1].
El núcleo conceptual de Prolog reside en su manejo declarativo basado en cláusulas de Horn expresadas mediante reglas lógicas inversas: primero se especifica el consecuente (cabeza) seguido del antecedente (cuerpo), que contiene conjunciones o disyunciones de objetivos. Las cláusulas pueden ser hechos simples o reglas compuestas; los hechos representan condiciones siempre verdaderas sin cuerpo explícito[1][4].
Dos mecanismos definen la ejecución: la unificación y el backtracking. La unificación actúa como filtro que determina qué cláusulas pueden aplicarse para satisfacer un objetivo dado; cada opción viable se denomina punto de elección. Prolog selecciona sistemáticamente cada punto de elección para intentar cumplir el objetivo. Cuando ninguno resulta exitoso, el backtracking deshace las operaciones realizadas hasta regresar al estado anterior al punto elegido y prueba opciones alternativas[1].
Esta estrategia elimina la necesidad explícita de instrucciones condicionales o bucles típicos en lenguajes imperativos. Así, el flujo no es secuencial sino controlado por la búsqueda lógica y exploración sistemática del espacio posible.
Las cláusulas están constituidas por predicados con argumentos entre paréntesis separados por comas y terminados por punto. Los nombres comienzan con letra minúscula para predicados y mayúscula o guion bajo para variables[4]. Por ejemplo:
prolog
edad(juan,27).
mayor_de_edad(X) :- edad(X,E), E>18.
La regla anterior indica que \(X\) es mayor_de_edad si existe \(E\) tal que \(edad(X,E)\) sea cierto y \(E > 18\). Formalmente esta regla equivale a:
\[
objetivo_1 \wedge \dots \wedge objetivo_n \rightarrow cabeza
\]
donde los objetivos están separados por comas representando conjunciones lógicas.
Variables especiales incluyen la variable anónima (_) que cumple funciones sin retener valor alguno.
Prolog dispone de operadores tanto simbólicos como evaluativos para realizar unificación y comparación:
- \(X \text{ is } Y\): unificación con evaluación aritmética.
- \(X = Y\): unificación simbólica pura.
- \(X =:= Y\): comparación numérica evaluada.
- \(X == Y\): comparación simbólica estricta sin evaluación.
Estos operadores permiten construir expresiones complejas dentro del cuerpo de las reglas que combinan lógica simbólica con cálculos numéricos cuando es necesario[1].
Las listas son estructuras centrales en Prolog para agrupar elementos homogéneos o heterogéneos ordenadamente. Están formadas por una cabeza (primer elemento) y una cola (lista restante), separadas por el símbolo "|".
Este mecanismo permite definir patrones recursivos naturales para recorrer o transformar colecciones.
Predicados predefinidos como length/2 ejemplifican esta versatilidad: pueden determinarse longitudes dadas listas concretas o generar esqueletos de lista para un largo dado mediante modos reversibles según cuáles argumentos estén instanciados o libres:
prolog
length([a,b,c], L). % L será unificado con 3
length(X,5). % X será generado como esqueleto de lista con longitud 5
De manera similar append/3 puede concatenar dos listas o dividir una lista dada según qué argumentos sean variables libres e instanciadas. Esta reversibilidad multiplica las formas funcionales sin necesidad de múltiples funciones especializadas[1].
Prolog está inscrito dentro del paradigma lógico-declarativo; aquí no se describen algoritmos explícitos ni secuencias concretas sino relaciones entre objetos expresadas mediante hechos y reglas lógicas. El motor interno utiliza estas bases para inferir soluciones automáticamente mediante deducción lógica.
A diferencia del flujo secuencial imperativo tradicional (Fortran, Pascal, C…), donde cada línea representa una acción a ejecutar inmediatamente tras otra salvo controles específicos, Prolog delega al sistema la responsabilidad sobre cómo encontrar resultados válidos basados en restricciones definidas. Esto exige al programador pensar más en términos de conocimiento formalizado que en pasos operativos precisos[4].
Prolog no solo funciona como lenguaje puro lógico sino que incorpora predicados predefinidos para operar sobre el sistema operativo: entrada/salida, gráficos y comunicaciones de datos. Estos predicados producen efectos colaterales útiles aunque carezcan del significado relacional típico, por ejemplo write/1 muestra un término en la pantalla pero no tiene relevancia su valor de verdad o falsedad[1].
Este enfoque híbrido facilita su uso tanto desde scripts interactivos como programas autónomos integrados con otras herramientas.
Consideremos una base conocimiento sencilla:
Reglas:
* Si un animal es ungulado y tiene rayas negras entonces es cebra.
* Si un animal rumia y es mamífero entonces es ungulado.
* Si un animal es mamífero y tiene pezuñas entonces es ungulado.
Hechos:
* El animal es mamífero.
* El animal tiene pezuñas.
* El animal tiene rayas negras.
En Prolog esto se expresa invirtiendo condicionales lógicos:
prolog
es_cebra :- es_ungulado, tiene_rayas_negras.
es_ungulado :- rumia, es_mamifero.
es_ungulado :- es_mamifero, tiene_pezuñas.
es_mamifero.
tiene_pezuñas.
tiene_rayas_negras.
El motor inferirá correctamente que el animal es cebra dado el conjunto declarado gracias al proceso lógico automático basado en las reglas inversas descritas[4].
Prolog mantiene vigencia debido a su potencia expresiva para problemas donde las relaciones lógicas son primordiales más allá del control explícito del flujo computacional común en otros lenguajes. Su diseño histórico ligado al procesamiento natural del lenguaje humano e inteligencia artificial explica sus características distintivas actuales.
[1] https://es.wikipedia.org/wiki/Prolog
[2] https://www.reddit.com/r/prolog/comments/1ms39g0/best_intro_to_pro...
[3] https://swish.swi-prolog.org/p/Tutorial%20de%20prolog.swinb
[4] https://www.cs.us.es/~fsancho/Blog/posts/Introduccion_Prolog.md.html
[5] https://www.reddit.com/r/prolog/comments/1kv0k14/what_is_prolog_us...
Generando resumen…