56 found
Order:
Disambiguations
Fernando Ferreira [55]Fernando J. Ferreira [1]
See also
  1. Comments on Predicative Logic.Fernando Ferreira - 2006 - Journal of Philosophical Logic 35 (1):1-8.
    We show how to interpret intuitionistic propositional logic into a predicative second-order intuitionistic propositional system having only the conditional and the universal second-order quantifier. We comment on this fact. We argue that it supports the legitimacy of using classical logic in a predicative setting, even though the philosophical cast of predicativism is nonrealistic. We also note that the absence of disjunction and existential quantifications allows one to have a process of normalization of proofs that avoids the use of "commuting conversions.".
    Direct download (6 more)  
     
    Export citation  
     
    My bibliography   2 citations  
  2. Bounded Functional Interpretation.Fernando Ferreira & Paulo Oliva - 2005 - Annals of Pure and Applied Logic 135 (1):73-112.
    We present a new functional interpretation, based on a novel assignment of formulas. In contrast with Gödel’s functional “Dialectica” interpretation, the new interpretation does not care for precise witnesses of existential statements, but only for bounds for them. New principles are supported by our interpretation, including the FAN theorem, weak König’s lemma and the lesser limited principle of omniscience. Conspicuous among these principles are also refutations of some laws of classical logic. Notwithstanding, we end up discussing some applications of the (...)
    Direct download (3 more)  
     
    Export citation  
     
    My bibliography   18 citations  
  3. On End‐Extensions of Models of ¬Exp.Fernando Ferreira - 1996 - Mathematical Logic Quarterly 42 (1):1-18.
    Every model of IΔ0 is the tally part of a model of the stringlanguage theory Th-FO . 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 models.
    Direct download (4 more)  
     
    Export citation  
     
    My bibliography   2 citations  
  4.  54
    On the Consistency of the Δ11-CA Fragment of Frege's Grundgesetze.Fernando Ferreira & Kai F. Wehmeier - 2002 - Journal of Philosophical Logic 31 (4):301-311.
    It is well known that Frege's system in the Grundgesetze der Arithmetik is formally inconsistent. Frege's instantiation rule for the second-order universal quantifier makes his system, except for minor differences, full (i.e., with unrestricted comprehension) second-order logic, augmented by an abstraction operator that abides to Frege's basic law V. A few years ago, Richard Heck proved the consistency of the fragment of Frege's theory obtained by restricting the comprehension schema to predicative formulae. He further conjectured that the more encompassing Δ₁¹-comprehension (...)
    Direct download (8 more)  
     
    Export citation  
     
    My bibliography   12 citations  
  5. A Feasible Theory for Analysis.Fernando Ferreira - 1994 - Journal of Symbolic Logic 59 (3):1001-1011.
    We construct a weak second-order theory of arithmetic which includes Weak König's Lemma (WKL) for trees defined by bounded formulae. The provably total functions (with Σ b 1 -graphs) of this theory are the polynomial time computable functions. It is shown that the first-order strength of this version of WKL is exactly that of the scheme of collection for bounded formulae.
    Direct download (7 more)  
     
    Export citation  
     
    My bibliography   6 citations  
  6.  1
    Injecting Uniformities Into Peano Arithmetic.Fernando Ferreira - 2009 - Annals of Pure and Applied Logic 157 (2-3):122-129.
    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.
    Direct download (3 more)  
     
    Export citation  
     
    My bibliography   4 citations  
  7.  10
    Bounded Modified Realizability.Fernando Ferreira & Ana Nunes - 2006 - Journal of Symbolic Logic 71 (1):329 - 346.
    We define a notion of realizability, based on a new assignment of formulas, which does not care for precise witnesses of existential statements, but only for bounds for them. The novel form of realizability supports a very general form of the FAN theorem, refutes Markov's principle but meshes well with some classical principles, including the lesser limited principle of omniscience and weak König's lemma. We discuss some applications, as well as some previous results in the literature.
    Direct download (4 more)  
     
    Export citation  
     
    My bibliography   5 citations  
  8.  3
    Nonstandardness and the Bounded Functional Interpretation.Fernando Ferreira & Jaime Gaspar - 2015 - Annals of Pure and Applied Logic 166 (6):701-712.
  9.  16
    The Co-Ordination Principles: A Problem for Bilateralism.Fernando Ferreira - 2008 - Mind 117 (468):1051-1057.
    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.
    Direct download (7 more)  
     
    Export citation  
     
    My bibliography   3 citations  
  10.  33
    Commuting Conversions Vs. The Standard Conversions of the “Good” Connectives.Fernando Ferreira & Gilda Ferreira - 2009 - Studia Logica 92 (1):63-84.
    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 conversions. Furthermore, we show that the redex (...)
    Direct download (5 more)  
     
    Export citation  
     
    My bibliography   1 citation  
  11. Bounded Functional Interpretation and Feasible Analysis.Fernando Ferreira & Paulo Oliva - 2007 - Annals of Pure and Applied Logic 145 (2):115-129.
    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 obtained non-constructively.
    Direct download (3 more)  
     
    Export citation  
     
    My bibliography   3 citations  
  12.  15
    Atomic Polymorphism.Fernando Ferreira & Gilda Ferreira - 2013 - Journal of Symbolic Logic 78 (1):260-274.
    It has been known for six years that the restriction of Girard's polymorphic system $\text{\bfseries\upshape F}$ to atomic universal instantiations interprets the full fragment of the intuitionistic propositional calculus. We firstly observe that Tait's method of “convertibility” applies quite naturally to the proof of strong normalization of the restricted Girard system. We then show that each $\beta$-reduction step of the full intuitionistic propositional calculus translates into one or more $\beta\eta$-reduction steps in the restricted Girard system. As a consequence, we obtain (...)
    Direct download (4 more)  
     
    Export citation  
     
    My bibliography   1 citation  
  13.  27
    A Most Artistic Package of a Jumble of Ideas.Fernando Ferreira - 2008 - Dialectica 62 (2):205–222.
    In the course of ten short sections, we comment on Gödel's seminal dialectica paper of fifty years ago and its aftermath. We start by suggesting that Gödel's use of functionals of finite type is yet another instance of the realistic attitude of Gödel towards mathematics, in tune with his defense of the postulation of ever increasing higher types in foundational studies. We also make some observations concerning Gödel's recasting of intuitionistic arithmetic via the dialectica interpretation, discuss the extra principles that (...)
    Direct download (7 more)  
     
    Export citation  
     
    My bibliography   2 citations  
  14.  1
    On the Consistency of the $\Delta_{1}^{1}$-CA Fragment of Frege's "Grundgesetze".Fernando Ferreira & Kai F. Wehmeier - 2002 - Journal of Philosophical Logic 31 (4):301-311.
    It is well known that Frege's system in the Grundgesetze der Arithmetik is formally inconsistent. Frege's instantiation rule for the second-order universal quantifier makes his system, except for minor differences, full second-order logic, augmented by an abstraction operator that abides to Frege's basic law V. A few years ago, Richard Heck proved the consistency of the fragment of Frege's theory obtained by restricting the comprehension schema to predicative formulae. He further conjectured that the more encompassing Δ₁¹-comprehension schema would already be (...)
    Direct download  
     
    Export citation  
     
    My bibliography   3 citations  
  15.  60
    Amending Frege's Grundgesetze der Arithmetik.Fernando Ferreira - 2005 - Synthese 147 (1):3-19.
    Frege’s Grundgesetze der Arithmetik is formally inconsistent. This system is, except for minor differences, second-order logic together with an abstraction operator governed by Frege’s Axiom V. A few years ago, Richard Heck showed that the ramified predicative second-order fragment of the Grundgesetze is consistent. In this paper, we show that the above fragment augmented with the axiom of reducibility for concepts true of only finitely many individuals is still consistent, and that elementary Peano arithmetic (and more) is interpretable in this (...)
    Direct download (5 more)  
     
    Export citation  
     
    My bibliography   1 citation  
  16.  23
    Groundwork for Weak Analysis.António M. Fernandes & Fernando Ferreira - 2002 - Journal of Symbolic Logic 67 (2):557-578.
    This paper develops the very basic notions of analysis in a weak second-order theory of arithmetic BTFA whose provably total functions are the polynomial time computable functions. We formalize within BTFA the real number system and the notion of a continuous real function of a real variable. The theory BTFA is able to prove the intermediate value theorem, wherefore it follows that the system of real numbers is a real closed ordered field. In the last section of the paper, we (...)
    Direct download (8 more)  
     
    Export citation  
     
    My bibliography   2 citations  
  17.  11
    The Bounded Functional Interpretation of the Double Negation Shift.Patrícia Engrácia & Fernando Ferreira - 2010 - Journal of Symbolic Logic 75 (2):759-773.
    We prove that the (non-intuitionistic) law of the double negation shift has a bounded functional interpretation with bar recursive functionals of finite type. As an application. we show that full numerical comprehension is compatible with the uniformities introduced by the characteristic principles of the bounded functional interpretation for the classical case.
    Direct download (5 more)  
     
    Export citation  
     
    My bibliography   1 citation  
  18.  39
    * Exercícios Eleáticos.Fernando Ferreira - 1997 - Disputatio:3-21.
    No categories
    Direct download (2 more)  
     
    Export citation  
     
    My bibliography  
  19. What Are the ∀∑1b-Consequences of T21 and T22?Fernando Ferreira - 1995 - Annals of Pure and Applied Logic 75 (1-2):79-88.
    We formulate schemes and of the “typical” ∀∑ 1 b -sentences that are provable in T 2 1 , respectively T 2 2 . As an application, we reprove a recent result of Buss and Krajíček which describes witnesses for the ∀∑ 1 b -sentences provable in T 2 1 in terms of solutions to PLS-problems.
    Direct download (2 more)  
     
    Export citation  
     
    My bibliography   3 citations  
  20. What Are the ∀∑1 B-Consequences of T 2 1 and T 2 2?Fernando Ferreira - 1994 - Annals of Pure and Applied Logic 75 (1):79-88.
    We formulate schemes and of the “typical” ∀∑ 1 b -sentences that are provable in T 2 1, respectively T 2 2. As an application, we reprove a recent result of Buss and Krajíček which describes witnesses for the ∀∑ 1 b -sentences provable in T 2 1 in terms of solutions to PLS-problems.
    Direct download  
     
    Export citation  
     
    My bibliography   3 citations  
  21.  31
    A Substitutional Framework for Arithmetical Validity.Fernando Ferreira - 1998 - Grazer Philosophische Studien 56:133-149.
    Direct download (5 more)  
     
    Export citation  
     
    My bibliography  
  22.  5
    Extracting Algorithms From Intuitionistic Proofs.Fernando Ferreira & António Marques - 1998 - Mathematical Logic Quarterly 44 (2):143-160.
    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.
    Direct download (4 more)  
     
    Export citation  
     
    My bibliography   1 citation  
  23.  1
    A Herbrandized Functional Interpretation of Classical First-Order Logic.Fernando Ferreira & Gilda Ferreira - 2017 - Archive for Mathematical Logic 56 (5-6):523-539.
    No categories
    Direct download (2 more)  
     
    Export citation  
     
    My bibliography  
  24.  13
    The Finitistic Consistency of Heck’s Predicative Fregean System.Luís Cruz-Filipe & Fernando Ferreira - 2015 - Notre Dame Journal of Formal Logic 56 (1):61-79.
    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.
    Direct download (2 more)  
     
    Export citation  
     
    My bibliography  
  25.  15
    Binary Models Generated by Their Tally Part.Fernando Ferreira - 1994 - Archive for Mathematical Logic 33 (4):283-289.
    We introduce a class of models of the bounded arithmetic theoryPV n . These models, which are generated by their tally part, have a curious feature: they have end-extensions or satisfyB∑ n b only in case they are closed under exponentiation. As an application, we show that if then the polynomial hierarchy does not collapse.
    Direct download (4 more)  
     
    Export citation  
     
    My bibliography  
  26.  11
    Harrington's Conservation Theorem Redone.Fernando Ferreira & Gilda Ferreira - 2008 - Archive for Mathematical Logic 47 (2):91-100.
    Leo Harrington showed that the second-order theory of arithmetic WKL 0 is ${\Pi^1_1}$ -conservative over the theory RCA 0. Harrington’s proof is model-theoretic, making use of a forcing argument. A purely proof-theoretic proof, avoiding forcing, has been eluding the efforts of researchers. In this short paper, we present a proof of Harrington’s result using a cut-elimination argument.
    Direct download (3 more)  
     
    Export citation  
     
    My bibliography  
  27.  26
    A Note on Finiteness in the Predicative Foundations of Arithmetic.Fernando Ferreira - 1999 - Journal of Philosophical Logic 28 (2):165-174.
    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 be derived from a very (...)
    Direct download (8 more)  
     
    Export citation  
     
    My bibliography  
  28.  7
    A Short Note on Spector's Proof of Consistency of Analysis.Fernando Ferreira - 2012 - In S. Barry Cooper (ed.), How the World Computes. pp. 222--227.
    Direct download (2 more)  
     
    Export citation  
     
    My bibliography  
  29.  1
    Interpreting Weak Kőnig's Lemma in Theories of Nonstandard Arithmetic.Bruno Dinis & Fernando Ferreira - 2017 - Mathematical Logic Quarterly 63 (1-2):114-123.
    No categories
    Direct download (2 more)  
     
    Export citation  
     
    My bibliography  
  30.  10
    On the Notion of Object. A Logical Genealogy.Fernando Ferreira - 2012 - Disputatio 4 (34):609-624.
    Ferreira-Fernando_On-the-notion-of-object.
    Direct download (2 more)  
     
    Export citation  
     
    My bibliography  
  31.  5
    The Faithfulness of Fat: A Proof-Theoretic Proof.Fernando Ferreira & Gilda Ferreira - 2015 - Studia Logica 103 (6):1303-1311.
    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-theoretic proof of the disjunction property of the (...)
    Direct download (2 more)  
     
    Export citation  
     
    My bibliography  
  32.  4
    Strahm Thomas. Polynomial Time Operations in Explicit Mathematics. The Journal of Symbolic Logic, Vol. 62 (1997), Pp. 575–594. Cantini Andrea. Feasible Operations and Applicative Theories Based on Λη. Mathematical Logic Quarterly, Vol. 46 (2000), Pp. 291–312. [REVIEW]Fernando Ferreira - 2002 - Bulletin of Symbolic Logic 8 (4):534-535.
  33.  12
    A Simple Proof of Parsons' Theorem.Fernando Ferreira - 2005 - Notre Dame Journal of Formal Logic 46 (1):83-91.
    Let be the fragment of elementary Peano arithmetic in which induction is restricted to -formulas. More than three decades ago, Parsons showed that the provably total functions of are exactly the primitive recursive functions. In this paper, we observe that Parsons' result is a consequence of Herbrand's theorem concerning the -consequences of universal theories. We give a self-contained proof requiring only basic knowledge of mathematical logic.
    Direct download (3 more)  
     
    Export citation  
     
    My bibliography  
  34.  4
    Computability in Europe 2010.Fernando Ferreira, Martin Hyland, Benedikt Löwe & Elvira Mayordomo - 2012 - Annals of Pure and Applied Logic 163 (6):621-622.
  35.  9
    Amending Frege's "Grundgesetze der Arithmetik" to the Memory of Nhê (1925-2001).Fernando Ferreira - 2005 - Synthese 147 (1):3 - 19.
    Frege's "Grundgesetze der Arithmetik" is formally inconsistent. This system is, except for minor differences, second-order logic together with an abstraction operator governed by Frege's Axiom V. A few years ago, Richard Heck showed that the ramified predicative second-order fragment of the "Grundgesetze" is consistent. In this paper, we show that the above fragment augmented with the axiom of reducibility for concepts true of only finitely many individuals is still consistent, and that elementary Peano arithmetic (and more) is interpretable in this (...)
    Direct download (2 more)  
     
    Export citation  
     
    My bibliography  
  36.  2
    Interpretability in Robinson's Q.Fernando Ferreira & Gilda Ferreira - 2013 - Bulletin of Symbolic Logic 19 (3):289-317.
  37.  4
    Two General Results on Intuitionistic Bounded Theories.Fernando Ferreira - 1999 - Mathematical Logic Quarterly 45 (3):399-407.
    We study, within the framework of intuitionistic logic, two well-known general results of 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 bounded theories does not yield new II2 consequences.
    Direct download (3 more)  
     
    Export citation  
     
    My bibliography  
  38.  4
    Arithmetic, Proof Theory, and Computational Complexity, Edited by Clote Peter and Jan Krajíček, Oxford Logic Guides, No. 23, Clarendon Press, Oxford University Press, Oxford and New York 1993, Xiii+ 428 Pp. [REVIEW]Fernando Ferreira - 1995 - Journal of Symbolic Logic 60 (3):1014-1017.
  39.  2
    Moscone Center West, San Francisco, CA January 15–16, 2010.Fernando J. Ferreira, John Harrison, François Loeser, Chris Miller, Joseph S. Miller, Slawomir J. Solecki, Stevo Todorcevic & John Steel - 2010 - Bulletin of Symbolic Logic 16 (3).
    Direct download  
     
    Export citation  
     
    My bibliography  
  40.  2
    Counting as Integration in Feasible Analysis.Fernando Ferreira & Gilda Ferreira - 2006 - Mathematical Logic Quarterly 52 (3):315-320.
    Suppose that it is possible to integrate real functions over a weak base theory related to polynomial time computability. Does it follow that we can count? The answer seems to be: obviously yes! We try to convince the reader that the severe restrictions on induction in feasible theories preclude a straightforward answer. Nevertheless, a more sophisticated reflection does indeed show that the answer is affirmative.
    Direct download (3 more)  
     
    Export citation  
     
    My bibliography  
  41.  2
    Interpretability in Robinson's Q.Fernando Ferreira & Gilda Ferreira - forthcoming - Association for Symbolic Logic: The Bulletin of Symbolic Logic.
    Edward Nelson published in 1986 a book defending an extreme formalist view of mathematics according to which there is an impassable barrier in the totality of exponentiation. On the positive side, Nelson embarks on a program of investigating how much mathematics can be interpreted in Raphael Robinson's theory of arithmetic Q. In the shadow of this program, some very nice logical investigations and results were produced by a number of people, not only regarding what can be interpreted in Q but (...)
    Direct download  
     
    Export citation  
     
    My bibliography  
  42.  1
    Review: Mitsuru Tada, Makoto Tatsuta, The Function $Lfloor a/M Rfloor$ in Sharply Bounded Arithmetic. [REVIEW]Fernando Ferreira - 2001 - Bulletin of Symbolic Logic 7 (3):391-391.
  43.  1
    Review: Thomas Strahm, Polynomial Time Operations in Explicit Mathematics ; Andrea Cantini, Feasible Operations and Applicative Theories Based on $\Lambda \Eta $. [REVIEW]Fernando Ferreira - 2002 - Bulletin of Symbolic Logic 8 (4):534-535.
  44. Liste der Autoren List of Contributors.Nicholas Denyer, Theodor Ebert, Fernando Ferreira, Richard Gaskin, Rolf George, Burkhard Hafemann, Verity Harte, Fernando Inciarte, Christoph Kann & Melissa Lane - 1999 - Logical Analysis and History of Philosophy 2:273.
    No categories
     
    Export citation  
     
    My bibliography  
  45. A New Computation of the Σ-Ordinal of Kpω.Fernando Ferreira - 2014 - Journal of Symbolic Logic 79 (1):306-324.
  46. A Substitutional Framework for Arithmetical Validity.Fernando Ferreira - 1998 - Grazer Philosophische Studien 56:133-149.
    No categories
    Direct download  
     
    Export citation  
     
    My bibliography  
  47. On the Parmenidean Misconception.Fernando Ferreira - 1999 - Logical Analysis and History of Philosophy 2.
    This paper makes two main claims. Firstly, it imputes to Parmenides a misconception rooted in an erroneous theory of the meaning of sentences. In Parmenides' hands, this theory took the extreme form not only of being unable to make sense of falsehoods, but also of being unable to make sense of true negative predications. Secondly, it claims that Plato's double theory of "limited mixing" plus "negation as otherness" - as expounded in the Sophist - is a theory still within the (...)
     
    Export citation  
     
    My bibliography  
  48.  6
    Programs, Proofs, Processes: 6th Conference on Computability in Europe, Cie, 2010, Ponta Delgada, Azores, Portugal, June 30-July 4, 2010 ; Proceedings. [REVIEW]Fernando Ferreira (ed.) - 2010 - Springer.
    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.
    Direct download  
     
    Export citation  
     
    My bibliography  
  49. Polynomial Time Operations in Explicit MathematicsFeasible Operations and Applicative Theories Based on Λη.Fernando Ferreira, Thomas Strahm & Andrea Cantini - 2002 - Bulletin of Symbolic Logic 8 (4):534.
  50. Review: Peter Clote, Jan Krajicek, Arithmetic, Proof Theory, and Computational Complexity. [REVIEW]Fernando Ferreira - 1995 - Journal of Symbolic Logic 60 (3):1014-1017.
1 — 50 / 56