NombreCordón Franco, Andrés
DepartamentoCiencias de la Computación e Inteligencia Artificial
Área de conocimientoCiencia de la Computación e Inteligencia Artificial
Categoría profesionalProfesor Titular de Universidad
Correo electrónicoSolicitar
           
  • Nº publicaciones

    37

  • Nº visitas

    5014

  • Nº descargas

    6586


 

Trabajo Fin de Grado
Icon

Lógica Epistémica Dinámica

Romero Vinogradov, Alexander; Cordón Franco, Andrés (2023)
En este trabajo hacemos un repaso de algunas de las principales propuestas en el área de la lógica epistémica dinámica, ...
Trabajo Fin de Grado
Icon

Una introducción a la programación con conjuntos de respuesta. Aplicaciones

Jiménez Núñez, Marina; Cordón Franco, Andrés; Hidalgo Doblado, María José (2022)
The main objective of this paper is to present the answer set programming paradigm as a tool to model and solve combinatorial ...
Trabajo Fin de Grado
Icon

Eliminación de cuantificadores para cuerpos algebraicamente cerrados y cuerpos reales cerrados

Ruiz Cardoso, Antonio Miguel; Cordón Franco, Andrés (2022)
El proyecto tiene como objetivo estudiar la Teor´ıa de Modelos de los cuerpos algebraicamente cerrados y los cuerpos reales ...
Trabajo Fin de Grado
Icon

Subsistemas de la Aritmética de Segundo Orden y Matemática Inversa

Sierra Miranda, Borja; Cordón Franco, Andrés (2022)
Este trabajo de fin de grado consiste en una introducción a la matemática inversa. En ´el introduciremos la aritmética de ...
Trabajo Fin de Grado
Icon

Lógica epistémica: sintaxis y semántica, completitud, expresabilidad.

Martínez Rial, Carlos David; Cordón Franco, Andrés (2020)
A lo largo de este trabajo nos centraremos en presentar, desarrollar y estudiar diferentes lógicas epistémicas y algunas ...
Trabajo Fin de Grado
Icon

El Axioma de Determinación

Ferre Luque, Antonio; Cordón Franco, Andrés; Lara Martín, Francisco Félix (2020)
The aim of this work is to study the consequences of assuming the axiom of determinacy regarding perfect set property, ...
Trabajo Fin de Grado
Icon

Aspectos matemáticos de la semántica de los programas lógicos normales

López Palmero, María; Cordón Franco, Andrés (2020)
El presente trabajo se enmarca en el campo de la Programación Lógica y, más concretamente, en el estudio de la semántica ...
Trabajo Fin de Grado
Icon

Fundamentos lógicos de la Inteligencia Artificial: razonamiento no monótono

Darche, Arnaud; Cordón Franco, Andrés (2019)
La lógica tradicional resulta muy útil para formalizar razonamientos matemáticos: teoremas, definiciones... en los que se ...
Artículo
Icon

Predicativity through Transfinite Reflection

Cordón Franco, Andrés; Fernández Duque, David; Joosten, Joost J.; Lara Martín, Francisco Félix (The Association for Symbolic Logic, 2017)
Let T be a second-order arithmetical theory, Λ a well-order, λ < Λ and X ⊆ ℕ. We use as a formalization of “φ is provable ...
Tesis Doctoral
Icon

Semilinear order property and infinite games

Simões Loureiro, Manuel José; Cordón Franco, Andrés (2016)
En este trabajo se analiza la determinación de juegos de Lipschitz y Wadge, junto con la propiedad de ordenación semilineal, ...
Artículo
Icon

Existentially Closed Models in the Framework of Arithmetic

Adamowicz, Zofia; Cordón Franco, Andrés; Lara Martín, Francisco Félix (The Association for Symbolic Logic, 2016)
We prove that the standard cut is definable in each existentially closed model of IΔ0 + exp by a (parameter free) П1–formula. ...
Artículo
Icon

A geometric protocol for cryptography with cards

Cordón Franco, Andrés; Ditmarsch, Hans P. van; Fernández Duque, David; Soler Toscano, Fernando (Springer, 2015)
In the generalized Russian cards problem, the three players Alice, Bob and Cath draw a, b and c cards, respectively, from ...
Artículo
Icon

On axiom schemes for T-provably Δ1 formulas

Cordón Franco, Andrés; Fernández Margarit, Alejandro; Lara Martín, Francisco Félix (Springer, 2014)
This paper investigates the status of the fragments of Peano Arithmetic obtained by restricting induction, collection and ...
Artículo
Icon

Local induction and provably total computable functions

Cordón Franco, Andrés; Lara Martín, Francisco Félix (Elsevier, 2014)
Let I¦− 2 denote the fragment of Peano Arithmetic obtained by restricting the induction scheme to parameter free ¦2 formulas. ...
Artículo
Icon

Dynamic consequence and public announcement

Cordón Franco, Andrés; Ditmarsch, Hans P. van; Nepomuceno Fernández, Ángel (Cambridge University Press, 2013)
Artículo
Icon

On the Optimality of Conservation Results for Local Reflection in Arithmetic

Cordón Franco, Andrés; Fernández Margarit, Alejandro; Lara Martín, Francisco Félix (Association for Symbolic Logic, 2013)
Let T be a recursively enumerable theory extending Elementary Arithmetic EA. L. D. Beklemishev proved that the Σ2 local ...
Artículo
Icon

A colouring protocol for the generalized Russian cards problem

Cordón Franco, Andrés; Ditmarsch, Hans P. van; Fernández Duque, David; Soler Toscano, Fernando (Elsevier, 2013)
In the generalized Russian cards problem, Alice, Bob and Cath draw a, b and c cards, respectively, from a deck of size a ...
Artículo
Icon

A secure additive protocol for card players

Cordón Franco, Andrés; Ditmarsch, Hans P. van; Fernández Duque, David; Joosten, Joost J.; Soler Toscano, Fernando (University of Queensland, 2012)
Consider three players Alice, Bob and Cath who hold a, b and c cards, respectively, from a deck of d=a+b+c cards. The cards ...
Ponencia
Icon

Local Induction and Provably Total Computable Functions: A Case Study

Cordón Franco, Andrés; Lara Martín, Francisco Félix (Springer, 2012)
Let IΠ−2 denote the fragment of Peano Arithmetic obtained by restricting the induction scheme to parameter free Π2 ...
Ponencia
Icon

Secure Communication of Local States in Interpreted Systems

Albert, Michael; Cordón Franco, Andrés; Ditmarsch, Hans P. van; Fernández Duque, David; Joosten, Joost J.; Soler Toscano, Fernando (Springer, 2011)
Given an interpreted system, we investigate ways for two agents to communicate secrets by public announcements. For card ...
Artículo
Icon

A note on parameter free Π1-induction and restricted exponentiation

Cordón Franco, Andrés; Fernández Margarit, Alejandro; Lara Martín, Francisco Félix (Wiley, 2011)
We characterize the sets of all Π2 and all $\mathcal {B}(\Sigma _{1})$equation image (= Boolean combinations of Σ1) theorems ...
Artículo
Icon

Existentially Closed Models and Conservation Results in Bounded Arithmetic

Cordón Franco, Andrés; Fernández Margarit, Alejandro; Lara Martín, Francisco Félix (Oxford Academic, 2009)
We develop model-theoretic techniques to obtain conservation results for first order Bounded Arithmetic theories, based ...
Ponencia
Icon

On Rules and Parameter Free Systems in Bounded Arithmetic

Cordón Franco, Andrés; Fernández Margarit, Alejandro; Lara Martín, Francisco Félix (Springer, 2007)
We present model–theoretic techniques to obtain conservation results for first order bounded arithmetic theories, based on a hierarchical version of the well known notion of an existentially closed model.
Artículo
Icon

A Note on Σ₁-Maximal Models

Cordón Franco, Andrés; Fernández Margarit, Alejandro; Lara Martín, Francisco Félix (Association for Symbolic Logic, 2007)
Let T be a recursive theory in the language of first order Arithmetic. We prove that if T extends: (a) the scheme of ...
Artículo
Icon

Envelopes, indicators and conservativeness

Cordón Franco, Andrés; Fernández Margarit, Alejandro; Lara Martín, Francisco Félix (Wiley, 2006)
A well known theorem proved (independently) by J. Paris and H. Friedman states that BΣn +1 (the fragment of Arithmetic ...
Artículo
Icon

Fragments of Arithmetic and true sentences

Cordón Franco, Andrés; Fernández Margarit, Alejandro; Lara Martín, Francisco Félix (Wiley, 2005)
By a theorem of R. Kaye, J. Paris and C. Dimitracopoulos, the class of the ¦n+1–sentences true in the standard model is ...
Capítulo de Libro
Icon

Exploring Computation Trees Associated with P Systems

Cordón Franco, Andrés; Gutiérrez Naranjo, Miguel Ángel; Pérez Jiménez, Mario de Jesús; Riscos Núñez, Agustín (Springer, 2005)
Usually, the evolution of a P system generates a computation tree too large to be efficiently handled with present–day ...
Capítulo de Libro
Icon

Cellular solutions to some numerical NP-complete problems: A prolog implementation

Cordón Franco, Andrés; Gutiérrez Naranjo, Miguel Ángel; Pérez Jiménez, Mario de Jesús; Riscos Núñez, Agustín; Gheorghe, Marian (Idea Group Inc., 2005)
This chapter is devoted to the study of numerical NP-complete problems in the framework of cellular systems with membranes, ...
Ponencia
Icon

Looking for P Truth

Cordón Franco, Andrés; Gutiérrez Naranjo, Miguel Ángel; Pérez Jiménez, Mario de Jesús (Fénix Editora, 2004)
In a general sense, Logic studies how to derive new pieces of in- formation from previous ones. In this paper we explore ...
Ponencia
Icon

Approximating Non-discrete P Systems

Cordón Franco, Andrés; Sancho Caparrini, Fernando (Springer, 2004)
The main goal of this paper is to propose some geometric approaches to the computations of non-discrete P systems. The ...
Capítulo de Libro
Icon

Implementing in Prolog an Effective Cellular Solution to the Knapsack Problem

Cordón Franco, Andrés; Gutiérrez Naranjo, Miguel Ángel; Pérez Jiménez, Mario de Jesús; Riscos Núñez, Agustín; Sancho Caparrini, Fernando (Springer, 2004)
In this paper we present an implementation in Prolog of an effective solution to the Knapsack problem via a family of deterministic P systems with active membranes using 2-division.
Artículo
Icon

On the quantifier complexity of Δ n+1 (T)– induction

Cordón Franco, Andrés; Fernández Margarit, Alejandro; Lara Martín, Francisco Félix (Springer, 2004)
In this paper we continue the study of the theories IΔ n+1 (T), initiated in [7]. We focus on the quantifier complexity ...
Ponencia
Icon

Provably Total Primitive Recursive Functions: Theories with Induction

Cordón Franco, Andrés; Fernández Margarit, Alejandro; Lara Martín, Francisco Félix (Springer, 2004)
A natural example of a function algebra is R (T), the class of provably total computable functions (p.t.c.f.) of a theory ...
Artículo
Icon

A Prolog Simulator for Deterministic P Systems with Active Membranes

Cordón Franco, Andrés; Gutiérrez Naranjo, Miguel Ángel; Pérez Jiménez, Mario de Jesús; Sancho Caparrini, Fernando (Springer, 2004)
In this paper we propose a new way to represent P systems with active membranes based on Logic Programming techniques. ...
Ponencia
Icon

Weak Metrics on Configurations of a P System

Cordón Franco, Andrés; Gutiérrez Naranjo, Miguel Ángel; Pérez Jiménez, Mario de Jesús; Riscos Núñez, Agustín (Fénix Editora, 2004)
The evolution of a P system generates a tree of computation po- tentially in¯nite where it is very difficult to set the ...
Artículo
Icon

A Note on Complexity Measures for Probabilistic P Systems

Cordón Franco, Andrés; Sancho Caparrini, Fernando (J.UCS.org, 2004)
In this paper we present a first approach to the definition of different entropy measures for probabilistic P systems in ...
Tesis Doctoral
Icon

Extensiones de fragmentos de la Aritmética

Cordón Franco, Andrés; Fernández Margarit, Alejandro (2003)
El presente trabajo se enmarca dentro del campo de estudio de los Modelos de la Aritmética de Peano: PA. En líneas generales, ...