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.

Detalhes bibliográficos
Autor: Balcázar Navarro, José Luis|||0000-0003-4248-4528
Formato: informe técnico
Fecha de publicación:1988
País:España
Recursos: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
Acesso em linha:https://hdl.handle.net/2117/189383
Access Level:acceso abierto
Palavra-chave:Rewriting systems (Computer science)
Algorisme de compleció
Reescriptura, Sistemes de (Informàtica)
Àrees temàtiques de la UPC::Informàtica
Descrição
Resumo:An introduction to the confluence and finite termination properties of rewriting systems is presented and also to the Kunth-Bendix completion algorithm is presented.