El algoritmo de compleción de Knuth-Bendix

An introduction to the confluence and finite termination properties of rewriting systems is presented and also to the Kunth-Bendix completion algorithm is presented.

Detalles Bibliográficos
Autor: Balcázar Navarro, José Luis|||0000-0003-4248-4528
Tipo de recurso: informe técnico
Fecha de publicación:1988
País:España
Institución:Universitat Politècnica de Catalunya (UPC)
Repositorio:UPCommons. Portal del coneixement obert de la UPC
Idioma:español
OAI Identifier:oai:upcommons.upc.edu:2117/189383
Acceso en línea:https://hdl.handle.net/2117/189383
Access Level:acceso abierto
Palabra clave:Rewriting systems (Computer science)
Algorisme de compleció
Reescriptura, Sistemes de (Informàtica)
Àrees temàtiques de la UPC::Informàtica
Descripción
Sumario:An introduction to the confluence and finite termination properties of rewriting systems is presented and also to the Kunth-Bendix completion algorithm is presented.