Relif: a relation algebra specification tool
"Relation algebras are algebras arising from the study of binary relations. They form a part of the eld of algebraic logic, and have applications in proof theory, modal logic, and computer science. An interesting problem in relation algebras is the representation problem, which is to give a can...
Guardado en:
| Autor principal: | |
|---|---|
| Otros Autores: | |
| Formato: | Proyecto final de Grado |
| Lenguaje: | Inglés |
| Publicado: |
2020
|
| Materias: | |
| Acceso en línea: | http://ri.itba.edu.ar/handle/123456789/1878 |
| Aporte de: |
| Sumario: | "Relation algebras are algebras arising from the study of binary relations. They form a part of the eld of algebraic logic, and have applications in proof theory, modal logic, and computer science. An interesting problem in relation algebras is the representation problem, which is to give a canonical representation of a given relation algebra, in the form of binary relations. This problem
doesn't have a solution for all algebras.
This paper presents Relif, a specication tool that allows the user to explore relation algebras satisfying a set of constraints dened by the user, and provides a way of looking for representations." |
|---|