http://repositorio.unb.br/handle/10482/12419
Arquivo | Descrição | Tamanho | Formato | |
---|---|---|---|---|
ARTIGO_UnificationModuloPresburg.pdf | 537,26 kB | Adobe PDF | Visualizar/Abrir |
Título: | Unification modulo Presburger Arithmetic and other decidable theories |
Autor(es): | Ayala-Rincón, Mauricio Araújo, Ivan Eid Tavares de |
Assunto: | Linguagem de programação (Computadores) Modulo Presburger Arithmetic Automação |
Data de publicação: | 8-Mar-2013 |
Referência: | AYALA RICÓN, Maurício; ARAÚJO, Ivan E. Tavares de. Unification modulo Presburger Arithmetic and other decidable theories. Revista Colombiana de Computación, Bucaramanga, v. 2, n.2, p. 7-19, 2002. Disponível em: <http://revistas.unab.edu.co/index.php?journal=rcc&page=article&op=view&path%5B%5D=1112&path%5B%5D=1083>. Acesso em: 08 mar. 2013. |
Resumo: | We present a general unification algorithm modulo Presburger Arithmetic for a restricted class of modularly specified theories where function symbols of the target theory have non arithmetic codomain sorts. Additionally, we comment on conditions guaranteeing decidability of matching and unification problems modulo more general theories than the arithmetic ones, which appear when automated deduction is implemented by combining conditional rewriting techniques and decision algorithms for built-in predicates. |
Unidade Acadêmica: | Faculdade de Ciência da Informação (FCI) |
Licença: | Revista Colombiana de Computación - Esta obra está licenciada sob uma Licença Creative Commons (Attribution 3.0 Unported (CC BY 3.0)). Fonte: http://revistas.unab.edu.co/index.php?journal=rcc&page=article&op=view&path%5B%5D=1088. Acesso em: 08 mar. 2013. |
Aparece nas coleções: | Artigos publicados em periódicos e afins |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.