• On End‐Extensions of Models of ¬exp
    Mathematical Logic Quarterly 42 (1): 1-18. 2006.
    Every model of IΔ0 is the tally part of a model of the stringlanguage theory Th‐FO (a main feature of which consists in having induction on notation restricted to certain AC0. sets). We show how to “smoothly” introduce in Th‐FO the binary length function, whereby it is possible to make exponential assumptions in models of Th‐FO. These considerations entail that every model of IΔ0 + ¬exp is a proper initial segment of a model of Th‐FO and that a modicum of bounded collection is true in these mode…Read more
  • Two General Results on Intuitionistic Bounded Theories
    Mathematical Logic Quarterly 45 (3): 399-407. 2010.
    We study, within the framework of intuitionistic logic, two well‐known general results of (classical logic) bounded arithmetic. Firstly, Parikh's theorem on the existence of bounding terms for the provably total functions. Secondly, the result which states that adding the scheme of bounded collection to (suitable) bounded theories does not yield new II2 consequences.
  •  8
    Extracting Algorithms from Intuitionistic Proofs
    Mathematical Logic Quarterly 44 (2): 143-160. 2006.
    This paper presents a new method ‐ which does not rely on the cut‐elimination theorem ‐ for characterizing the provably total functions of certain intuitionistic subsystems of arithmetic. The new method hinges on a realizability argument within an infinitary language. We illustrate the method for the intuitionistic counterpart of Buss's theory S, and we briefly sketch it for the other levels of bounded arithmetic and for the theory IΣ1.
  • Liu, Y., B21 Massey, C., B75 Mattingley, JB, 53 Melinger, A., B11 Meseguer, E., B1
    with J. L. Bradshaw, A. M. Burton, J. I. D. Campbell, K. Christianson, S. Dehaene, J. L. Elman, V. S. Ferreira, G. Gigerenzer, and R. Jenkins
    Cognition 98 309. 2006.
  •  19
    © 2016 Elsevier B.V.The effect of energetic ion bombardment on the properties of tantalum thin films was investigated. To achieve such energetic ion bombardment during the process the Ta thin films were deposited by deep oscillation magnetron sputtering, an ionized physical vapor deposition technique related to high power impulse magnetron sputtering. The peak power was between 49 and 130 kW and the substrate was silicon at room temperature and ground potential. The directionality and the energy…Read more
  •  33
    This commentary is a response to Patrícia Jerónimo’s article ‘Legal translation and the challenges of overcoming language barriers in court practice: Evidence from Portuguese courts’. It offers not only a detailed analysis of how to implement Directive 2010/64/EU in Portugal, but also provides a comprehensive overview of the socioprofessional background and institutional framework behind such implementation. Additionally, it presents concrete suggestions for improving the provision of legal inte…Read more
  •  78
    Extracting Algorithms from Intuitionistic Proofs
    Mathematical Logic Quarterly 44 (2): 143-160. 1998.
    This paper presents a new method - which does not rely on the cut-elimination theorem - for characterizing the provably total functions of certain intuitionistic subsystems of arithmetic. The new method hinges on a realizability argument within an infinitary language. We illustrate the method for the intuitionistic counterpart of Buss's theory Smath image, and we briefly sketch it for the other levels of bounded arithmetic and for the theory IΣ1.
  •  627
    Artificial Intelligence, Society 5.0 and Smart City Adaptation Initiatives for Businesses: An Integrated Approach
    with Inês A. M. Gil, Neuza C. M. Q. F. Ferreira, Florentin Smarandache, Momtaj Khanam, and Tugrul Daim
    Technovation 150 1-15. 2026.
    The unprecedented migration of populations to urban areas has created major challenges for municipalities and service providers. To address these issues, decision-makers must embrace smart city and Society 5.0 paradigms, both of which focus on adaptability and sustainable development. Artificial intelligence (AI) plays a pivotal role by expanding service capacity, enabling automation, and processing vast data to align urban development with the UN’s Sustainable Development Goals (SDGs). This pap…Read more
  •  38
    We consider some very robust semi-constructive theories related to Kripke–Platek set theory, with and without the powerset operation. These theories include the law of excluded middle for bounded formulas, a form of Markov’s principle, the unrestricted collection scheme and, also, the classical contrapositive of the bounded collection scheme. We analyse these theories using forms of a functional interpretation which work in tandem with the constructible hierarchy (or the cumulative hierarchy, if…Read more
  •  1
    Axiomatic Thinking I & II (edited book)
    Springer. 2022.
    "Each nation can do well, as in the life of individuals, only if things go equally well in all of her neighboring nations; the life of sciences is similar to that of states whose interest demands that everything be in order within individual states as properly as their relations be in good order among themselves. Understanding this correctly, the most important carriers of mathematical thoughts have always shown great interest in the law and order in neighboring sciences and, above all for the b…Read more
  •  108
    Exercícios Eleáticos
    Disputatio 1 (2): 2-21. 1997.
  •  72
    The abstract type of the real numbers
    Archive for Mathematical Logic 60 (7): 1005-1017. 2021.
    In finite type arithmetic, the real numbers are represented by rapidly converging Cauchy sequences of rational numbers. Ulrich Kohlenbach introduced abstract types for certain structures such as metric spaces, normed spaces, Hilbert spaces, etc. With these types, the elements of the spaces are given directly, not through the mediation of a representation. However, these abstract spaces presuppose the real numbers. In this paper, we show how to set up an abstract type for the real numbers. The ap…Read more
  •  54
    Bounds for Indexes of Nilpotency in Commutative Ring Theory: A Proof Mining Approach
    Bulletin of Symbolic Logic 26 (3-4): 257-267. 2020.
    It is well-known that an element of a commutative ring with identity is nilpotent if, and only if, it lies in every prime ideal of the ring. A modification of this fact is amenable to a very simple proof mining analysis. We formulate a quantitative version of this modification and obtain an explicit bound. We present an application. This proof mining analysis is theleitmotiffor some comments and observations on the methodology of computational extraction. In particular, we emphasize that the for…Read more
  •  65
    The FAN principle and weak König's lemma in herbrandized second-order arithmetic
    Annals of Pure and Applied Logic 171 (9): 102843. 2020.
    We introduce a herbrandized functional interpretation of a first-order semi-intuitionistic extension of Heyting Arithmetic and study its main properties. We then extend the interpretation to a certain system of second-order arithmetic which includes a (classically false) formulation of the FAN principle and weak König's lemma. It is shown that any first-order formula provable in this system is classically true. It is perhaps worthy of note that, in our interpretation, second-order variables are …Read more
  •  74
    On the Parmenidean Misconception
    History of Philosophy & Logical Analysis 2 (1): 37-49. 1999.
  •  52
    Elementary Proof of Strong Normalization for Atomic F
    with Gilda Ferreira
    Bulletin of the Section of Logic 45 (1): 1-15. 2016.
    We give an elementary proof of the strong normalization of the atomic polymorphic calculus Fat.
  •  49
    Zigzag and Fregean Arithmetic
    In Hassan Tahiri (ed.), The Philosophers and Mathematics: Festschrift for Roshdi Rashed, Springer Verlag. pp. 81-100. 2018.
    In Frege’s logicism, numbers are logical objects in the sense that they are extensions of certain concepts. Frege’s logical system is inconsistent, but Richard Heck showed that its restriction to predicative quantification is consistent. This predicative fragment is, nevertheless, too weak to develop arithmetic. In this paper, I will consider an extension of Heck’s system with impredicative quantifiers. In this extended system, both predicative and impredicative quantifiers co-exist but it is on…Read more
  •  43
    Categoricity and Mathematical Knowledge
    Revista Portuguesa de Filosofia 73 (3-4): 1423-1436. 2017.
    We argue that the basic notions of mathematics can only be properly formulated in an informal way. Mathematical notions transcend formalizations and their study involves the consideration of other mathematical notions. We explain the fundamental role of categoricity theorems in making these studies possible. We arrive at the conclusion that the enterprise of mathematics is not infallible and that it ultimately relies on degrees of evidence.
  •  67
    A herbrandized functional interpretation of classical first-order logic
    with Gilda Ferreira
    Archive for Mathematical Logic 56 (5-6): 523-539. 2017.
    We introduce a new typed combinatory calculus with a type constructor that, to each type σ\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\sigma $$\end{document}, associates the star type σ∗\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{a…Read more
  •  22
    The LNCS series reports state-of-the-art results in computer science research, development, and education, at a high level and in both printed and electronic form.
  •  166
    A note on finiteness in the predicative foundations of arithmetic
    Journal of Philosophical Logic 28 (2): 165-174. 1999.
    Recently, Feferman and Hellman (and Aczel) showed how to establish the existence and categoricity of a natural number system by predicative means given the primitive notion of a finite set of individuals and given also a suitable pairing function operating on individuals. This short paper shows that this existence and categoricity result does not rely (even indirectly) on finite-set induction, thereby sustaining Feferman and Hellman's point in favor of the view that natural number induction can …Read more
  •  69
    The Faithfulness of Fat: A Proof-Theoretic Proof
    with Gilda Ferreira
    Studia Logica 103 (6): 1303-1311. 2015.
    It is known that there is a sound and faithful translation of the full intuitionistic propositional calculus into the atomic polymorphic system F at, a predicative calculus with only two connectives: the conditional and the second-order universal quantifier. The faithfulness of the embedding was established quite recently via a model-theoretic argument based in Kripke structures. In this paper we present a purely proof-theoretic proof of faithfulness. As an application, we give a purely proof-th…Read more
  •  69
    The Finitistic Consistency of Heck’s Predicative Fregean System
    Notre Dame Journal of Formal Logic 56 (1): 61-79. 2015.
    Frege’s theory is inconsistent. However, the predicative version of Frege’s system is consistent. This was proved by Richard Heck in 1996 using a model-theoretic argument. In this paper, we give a finitistic proof of this consistency result. As a consequence, Heck’s predicative theory is rather weak. We also prove the finitistic consistency of the extension of Heck’s theory to $\Delta^{1}_{1}$-comprehension and of Heck’s ramified predicative second-order system.
  •  87
    Moscone Center West, San Francisco, CA January 15–16, 2010
    with John Harrison, François Loeser, Chris Miller, Joseph S. Miller, Slawomir J. Solecki, Stevo Todorcevic, and John Steel
    Bulletin of Symbolic Logic 16 (3). 2010.
  •  66
    Computability in Europe 2010
    with Martin Hyland, Benedikt Löwe, and Elvira Mayordomo
    Annals of Pure and Applied Logic 163 (6): 621-622. 2012.