MAT Palestras - Teoria da Computação

Discussões e debates sobre pesquisas e publicações

card

Anti-unification modulo syntactic, associative and commutative equational theories

Nesta palestra apresentaremos o módulo do problema da anti-unificação as teorias equacionais vazias, associativas e comutativas. Mostraremos as regras de simplificação de cada um desses casos e as discutiremos por meio de exemplos, apontando os diferentes resultados obtidos para cada teoria equacional. O objetivo é analisar as propriedades de terminação, confluência e correção dos algoritmos anti-unificação.
Gabriela de Souza Ferreira PPGMAT- UnB em 22/10/2021

card

A Certified Sound Algorithm for AC-unification

Esta palestra discute como modificamos o algoritmo seminal de unificação AC de Stickel para evitar a recursão mútua e formalizamos sua terminação e solidez no assistente de prova PVS.
Gabriel Silva PPGINF- UnB em 29/10/2021