• 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.
  •  75
    Bounded functional interpretation and feasible analysis
    with Paulo Oliva
    Annals of Pure and Applied Logic 145 (2): 115-129. 2007.
    In this article we study applications of the bounded functional interpretation to theories of feasible arithmetic and analysis. The main results show that the novel interpretation is sound for considerable generalizations of weak König’s Lemma, even in the presence of very weak induction. Moreover, when this is combined with Cook and Urquhart’s variant of the functional interpretation, one obtains effective versions of conservation results regarding weak König’s Lemma which have been so far only…Read more
  •  202
    The co-ordination principles: A problem for bilateralism
    Mind 117 (468): 1051-1057. 2008.
    In "'Yes" and "No'" (2000), Ian Rumfitt proposed bilateralism--a use-based account of the logical words, according to which the sense of a sentence is determined by the conditions under which it is asserted and denied. One of Rumfitt's key claims is that bilateralism can provide a justification of classical logic. This paper raises a techical problem for Rumfitt's proposal, one that seems to undermine the bilateralist programme
  •  91
    Injecting uniformities into Peano arithmetic
    Annals of Pure and Applied Logic 157 (2-3): 122-129. 2009.
    We present a functional interpretation of Peano arithmetic that uses Gödel’s computable functionals and which systematically injects uniformities into the statements of finite-type arithmetic. As a consequence, some uniform boundedness principles are interpreted while maintaining unmoved the -sentences of arithmetic. We explain why this interpretation is tailored to yield conservation results
  •  153
    Commuting Conversions vs. the Standard Conversions of the “Good” Connectives
    with Gilda Ferreira
    Studia Logica 92 (1): 63-84. 2009.
    Commuting conversions were introduced in the natural deduction calculus as ad hoc devices for the purpose of guaranteeing the subformula property in normal proofs. In a well known book, Jean-Yves Girard commented harshly on these conversions, saying that ‘one tends to think that natural deduction should be modified to correct such atrocities.’ We present an embedding of the intuitionistic predicate calculus into a second-order predicative system for which there is no need for commuting conversio…Read more