The goal of this project is to develop and exploit proof-theoretic methods for ordered algebraic structures. Traditionally, algebra and proof theory represent two distinct approaches within logic: the former concerned with semanti...
ver más
¿Tienes un proyecto y buscas un partner? Gracias a nuestro motor inteligente podemos recomendarte los mejores socios y ponerte en contacto con ellos. Te lo explicamos en este video
PID2021-123461NB-C22
ESTRUCTURAS ALGEBRAICAS Y SU RELEVANTE PAPEL EN TEORIA DE LA...
35K€
Cerrado
Información proyecto PROALG
Líder del proyecto
UNIVERSITAET BERN
No se ha especificado una descripción o un objeto social para esta compañía.
TRL
4-5
Presupuesto del proyecto
75K€
Fecha límite de participación
Sin fecha límite de participación.
Descripción del proyecto
The goal of this project is to develop and exploit proof-theoretic methods for ordered algebraic structures. Traditionally, algebra and proof theory represent two distinct approaches within logic: the former concerned with semantic meaning and structures, the latter with syntactic and algorithmic aspects. In many intriguing cases, however, methods from one field have been essential to obtaining proofs in the other. In particular, proof-theoretic techniques have been used to establish important results for classes of algebras in the framework of residuated lattices. This includes both algebras for a wide range of non-classical logics investigated across mathematics, computer science, philosophy, and linguistics, and also important examples from algebra such as lattice-ordered groups. In recent years, researchers from many countries have begun to explore connections between these two fields more closely, providing algebraic interpretations of proof-theoretic methods, and vice versa. The time is now ripe to clarify and exploit these connections.
The concrete objectives of the project are: (A) to define uniform proof systems for classes of algebras and logic (such as e.g., lattice-ordered groups or cancellative residuated lattices) not covered by known frameworks, (B) to use proof systems to establish new decidability and complexity results, (C) to investigate relationships between the algebraic property of amalgamation and the logical property of interpolation and use proof systems to settle open problems, (D) to use proof systems to establish correspondences between algebraic properties and admissible rules. The main challenge and originality of the project will be to combine new insights and techniques from algebra and proof theory to tackle these goals.