A funcionalidade de pesquisa está em construção.
A funcionalidade de pesquisa está em construção.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

An Extension of the Dependency Pair Method for Proving Termination of Higher-Order Rewrite Systems Uma extensão do método de par de dependências para provar a terminação de sistemas de reescrita de ordem superior

Masahiko SAKAI, Yoshitsugu WATANABE, Toshiki SAKABE

  • Exibições de texto completo

    0

  • Cite isto

Resumo:

Este artigo explora como estender a técnica de pares de dependências para provar o encerramento de sistemas de reescrita de ordem superior. Mostramos que a propriedade de terminação de sistemas de reescrita de ordem superior pode ser verificada pela inexistência de um infinito R-cadeia, que é uma extensão do resultado de Arts e Giesl para o caso de primeira ordem. Esclarece-se que a propriedade subtermo da quase-ordenação, utilizada para comprovação automática da extinção, é indispensável.

Publicação
IEICE TRANSACTIONS on Information Vol.E84-D No.8 pp.1025-1032
Data de publicação
2001/08/01
Publicitada
ISSN online
DOI
Tipo de Manuscrito
PAPER
Categoria
Teoria/Modelos de Computação

autores

Palavra-chave