Results for 'subsystems of theories'

941 found
Order:
  1.  63
    (1 other version)Subsystems of set theory and second order number theory.Wolfram Pohlers - 1998 - In Samuel R. Buss (ed.), Handbook of proof theory. New York: Elsevier. pp. 137--209.
  2.  27
    Subsystems of Quine's "New Foundations" with Predicativity Restrictions.M. Randall Holmes - 1999 - Notre Dame Journal of Formal Logic 40 (2):183-196.
    This paper presents an exposition of subsystems and of Quine's , originally defined and shown to be consistent by Crabbé, along with related systems and of type theory. A proof that (and so ) interpret the ramified theory of types is presented (this is a simplified exposition of a result of Crabbé). The new result that the consistency strength of is the same as that of is demonstrated. It will also be shown that cannot be finitely axiomatized (as can (...)
    Direct download (6 more)  
     
    Export citation  
     
    Bookmark   3 citations  
  3.  54
    Spatial Subsystem of Moral Metaphors: A Cognitive Semantic Study.Ning Yu, Tianfang Wang & Yingliang He - 2016 - Metaphor and Symbol 31 (4):195-211.
    Cognitive semantic studies have shown that our conceptualization of morality is at least partially metaphorical and that our moral cognition is grounded in some fundamental contrastive categories of our embodied experience in the physical environment. It is argued that our moral cognition is built on a moral metaphor system. Within the framework of conceptual metaphor theory, this study aims to examine the spatial subsystem of moral metaphors in English. We set out with five pairs of moral metaphors that involve the (...)
    Direct download (6 more)  
     
    Export citation  
     
    Bookmark   5 citations  
  4.  74
    The prehistory of the subsystems of second-order arithmetic.Walter Dean & Sean Walsh - 2017 - Review of Symbolic Logic 10 (2):357-396.
    This paper presents a systematic study of the prehistory of the traditional subsystems of second-order arithmetic that feature prominently in the reverse mathematics program of Friedman and Simpson. We look in particular at: (i) the long arc from Poincar\'e to Feferman as concerns arithmetic definability and provability, (ii) the interplay between finitism and the formalization of analysis in the lecture notes and publications of Hilbert and Bernays, (iii) the uncertainty as to the constructive status of principles equivalent to Weak (...)
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   8 citations  
  5. (1 other version)Formalizing forcing arguments in subsystems of second-order arithmetic.Jeremy Avigad - 1996 - Annals of Pure and Applied Logic 82 (2):165-191.
    We show that certain model-theoretic forcing arguments involving subsystems of second-order arithmetic can be formalized in the base theory, thereby converting them to effective proof-theoretic arguments. We use this method to sharpen the conservation theorems of Harrington and Brown-Simpson, giving an effective proof that WKL+0 is conservative over RCA0 with no significant increase in the lengths of proofs.
    Direct download (8 more)  
     
    Export citation  
     
    Bookmark   27 citations  
  6.  26
    Borel quasi-orderings in subsystems of second-order arithmetic.Alberto Marcone - 1991 - Annals of Pure and Applied Logic 54 (3):265-291.
    We study the provability in subsystems of second-order arithmetic of two theorems of Harrington and Shelah [6] about Borel quasi-orderings of the reals. These theorems turn out to be provable in ATR0, thus giving further evidence to the observation that ATR0 is the minimal subsystem of second-order arithmetic in which significant portion of descriptive set theory can be developed. As in [6] considering the lightface versions of the theorems will be instrumental in their proof and the main techniques employed (...)
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   2 citations  
  7. On cut elimination for subsystems of second-order number theory.William Tait - manuscript
    To appear in the Proceedings of Logic Colloquium 2006. (32 pages).
     
    Export citation  
     
    Bookmark  
  8.  9
    Investigations of Subsystems of Second Order Arithmetic and Set Theory in Strength between Π11 -CA and Δ12 -CA + BI: Part I. [REVIEW]Michael Rathjen - 2010 - In Ralf Schindler (ed.), Ways of Proof Theory. De Gruyter. pp. 363-440.
    No categories
    Direct download  
     
    Export citation  
     
    Bookmark  
  9.  64
    Wolfram Pohlers. Subsystems of set theory and second-order number theory. Handbook of proof theory, edited by Samuel R. Buss, Studies in logic and the foundations of mathematics, vol. 137, Elsevier, Amsterdam etc. 1998, pp. 209–335. [REVIEW]Toshiyasu Arai - 2000 - Bulletin of Symbolic Logic 6 (4):467-469.
  10.  79
    The baire category theorem in weak subsystems of second-order arithmetic.Douglas K. Brown & Stephen G. Simpson - 1993 - Journal of Symbolic Logic 58 (2):557-578.
    Working within weak subsystems of second-order arithmetic Z2 we consider two versions of the Baire Category theorem which are not equivalent over the base system RCA0. We show that one version (B.C.T.I) is provable in RCA0 while the second version (B.C.T.II) requires a stronger system. We introduce two new subsystems of Z2, which we call RCA+ 0 and WKL+ 0, and show that RCA+ 0 suffices to prove B.C.T.II. Some model theory of WKL+ 0 and its importance in (...)
    Direct download (8 more)  
     
    Export citation  
     
    Bookmark   15 citations  
  11.  30
    Constructible models of subsystems of ZF.Richard Gostanian - 1980 - Journal of Symbolic Logic 45 (2):237-250.
    One of the main results of Gödel [4] and [5] is that, if M is a transitive set such that $\langle M, \epsilon \rangle$ is a model of ZF (Zermelo-Fraenkel set theory) and α is the least ordinal not in M, then $\langle L_\alpha, \epsilon \rangle$ is also a model of ZF. In this note we shall use the Jensen uniformisation theorem to show that results analogous to the above hold for certain subsystems of ZF. The subsystems we (...)
    Direct download (8 more)  
     
    Export citation  
     
    Bookmark  
  12.  44
    The neural substrate for dreaming: Is it a subsystem of the default network?G. William Domhoff - 2011 - Consciousness and Cognition 20 (4):1163-1174.
    Building on the content, developmental, and neurological evidence that there are numerous parallels between waking cognition and dreaming, this article argues that the likely neural substrate that supports dreaming, which was discovered through converging lesion and neuroimaging studies, may be a subsystem of the waking default network, which is active during mind wandering, daydreaming, and simulation. Support for this hypothesis would strengthen the case for a more general neurocognitive theory of dreaming that starts with established findings and concepts derived from (...)
    Direct download (5 more)  
     
    Export citation  
     
    Bookmark   7 citations  
  13.  90
    Fundamental notions of analysis in subsystems of second-order arithmetic.Jeremy Avigad - 2006 - Annals of Pure and Applied Logic 139 (1):138-184.
    We develop fundamental aspects of the theory of metric, Hilbert, and Banach spaces in the context of subsystems of second-order arithmetic. In particular, we explore issues having to do with distances, closed subsets and subspaces, closures, bases, norms, and projections. We pay close attention to variations that arise when formalizing definitions and theorems, and study the relationships between them.
    Direct download (8 more)  
     
    Export citation  
     
    Bookmark   8 citations  
  14.  73
    S. Feferman and W. Sieg Inductive definitions and subsystems of analysis. Iterated inductive definitions and subsystems of analysis: recent proof-theoretical studies, by Wilfried Buchholz, Solomon Feferman, Wolfram Pohlers, and Wilfried Sieg. Lecture notes in mathematics, vol. 897, Springer-Verlag, Berlin, Heidelberg, and New York, 1981, pp. 16–77. - Solomon Feferman and Wilfried Sieg. Proof theoretic equivalences between classical and constructive theories for analysis. Iterated inductive definitions and subsystems of analysis: recent proof-theoretical studies, by Wilfried Buchholz, Solomon Feferman, Wolfram Pohlers, and Wilfried Sieg. Lecture notes in mathematics, vol. 897, Springer-Verlag, Berlin, Heidelberg, and New York, 1981, pp. 78–142. - Solomon Feferman. Iterated inductive fixed-point theories: application to Hancock's conjecture. Patras logic symposion, Proceedings of the logic symposion held at Patras, Greece, August 18–22, 1980, edited by George Metakides, Studies in logic. [REVIEW]Helmut Pfeiffer - 1994 - Journal of Symbolic Logic 59 (2):668-670.
  15.  24
    Determinacy of Wadge classes and subsystems of second order arithmetic.Takako Nemoto - 2009 - Mathematical Logic Quarterly 55 (2):154-176.
    In this paper we study the logical strength of the determinacy of infinite binary games in terms of second order arithmetic. We define new determinacy schemata inspired by the Wadge classes of Polish spaces and show the following equivalences over the system RCA0*, which consists of the axioms of discrete ordered semi‐rings with exponentiation, Δ10 comprehension and Π00 induction, and which is known as a weaker system than the popularbase theory RCA0: 1. Bisep(Δ10, Σ10)‐Det* ↔ WKL0, 2. Bisep(Δ10, Σ20)‐Det* ↔ (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   11 citations  
  16.  50
    Wilfried Buchholz and Kurt Schütte. Proof theory of impredicative subsystems of analysis. Studies in proof theory. Bibliopolis, Naples1988, 122 pp. [REVIEW]Gerhard Jäger - 1991 - Journal of Symbolic Logic 56 (1):332-333.
  17.  97
    Notes on some second-order systems of iterated inductive definitions and Π 1 1 -comprehensions and relevant subsystems of set theory. [REVIEW]Kentaro Fujimoto - 2015 - Annals of Pure and Applied Logic 166 (4):409-463.
  18. System, Subsystem, Hive: boundary problems in computational theories of consciousness.Tomer Fekete, Cees van Leeuwen & Shimon Edelman - 2016 - Frontiers in Psychology 7:175618.
    A computational theory of consciousness should include a quantitative measure of consciousness, or MoC, that (i) would reveal to what extent a given system is conscious, (ii) would make it possible to compare not only different systems, but also the same system at different times, and (iii) would be graded, because so is consciousness. However, unless its design is properly constrained, such an MoC gives rise to what we call the boundary problem: an MoC that labels a system as conscious (...)
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   8 citations  
  19.  47
    Gaisi Takeuti. Proof theory. Studies in logic and the foundations of mathematics, vol. 81. North-Holland Publishing Company, Amsterdam and Oxford, and American Elsevier Publishing Company, New York, 1975, vii + 372 pp. - Gaisi Takeuti. Proof theory. Second edition of the preceding. Studies in logic and the foundations of mathematics, vol. 81. North-Holland, Amsterdam etc. 1987, x + 490 pp. - Georg Kreisel. Proof theory: some personal recollections. Therein, pp. 395–405. - Wolfram Pohlers. Contributions of the Schütte school in Munich to proof theory. Therein, pp. 406–431. - Stephen G. Simpson. Subsystems of Z2 and reverse mathematics. Therein, pp. 432–446. - Soloman Feferman. Proof theory: a personal report. Therein, pp. 447–485. [REVIEW]Dag Prawitz - 1991 - Journal of Symbolic Logic 56 (3):1094.
  20. The provably terminating operations of the subsystem of explicit mathematics.Dieter Probst - 2011 - Annals of Pure and Applied Logic 162 (11):934-947.
    In Spescha and Strahm [15], a system of explicit mathematics in the style of Feferman [6] and [7] is introduced, and in Spescha and Strahm [16] the addition of the join principle to is studied. Changing to intuitionistic logic, it could be shown that the provably terminating operations of are the polytime functions on binary words. However, although strongly conjectured, it remained open whether the same holds true for the corresponding theory with classical logic. This note supplements a proof of (...)
    Direct download (5 more)  
     
    Export citation  
     
    Bookmark   4 citations  
  21.  22
    The Pointwise Ergodic Theorem in Subsystems of Second-Order Arithmetic.Ksenija Simic - 2007 - Journal of Symbolic Logic 72 (1):45 - 66.
    The pointwise ergodic theorem is nonconstructive. In this paper, we examine origins of this non-constructivity, and determine the logical strength of the theorem and of the auxiliary statements used to prove it. We discuss properties of integrable functions and of measure preserving transformations and give three proofs of the theorem, though mostly focusing on the one derived from the mean ergodic theorem. All the proofs can be carried out in ACA₀; moreover, the pointwise ergodic theorem is equivalent to (ACA) over (...)
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   2 citations  
  22.  22
    Recursive Subsystems in Aphasia and Alzheimer's Disease: Case Studies in Syntax and Theory of Mind.Zoltán Bánréti, Ildikó Hoffmann & Veronika Vincze - 2016 - Frontiers in Psychology 7.
  23.  7
    Instantiation Theory: On the Foundations of Automated Deduction.James G. Williams - 1991 - Springer Verlag.
    Instantiation Theory presents a new, general unification algorithm that is of immediate use in building theorem provers and logic programming systems. Instantiation theory is the study of instantiation in an abstract context that is applicable to most commonly studied logical formalisms. The volume begins with a survey of general approaches to the study of instantiation, as found in tree systems, order-sorted algebras, algebraic theories, composita, and instantiation systems. A classification of instantiation systems is given, based on properties of substitutions, (...)
    Direct download  
     
    Export citation  
     
    Bookmark  
  24.  84
    Conservative theories of classical truth.Volker Halbach - 1999 - Studia Logica 62 (3):353-370.
    Some axiomatic theories of truth and related subsystems of second-order arithmetic are surveyed and shown to be conservative over their respective base theory. In particular, it is shown by purely finitistically means that the theory PA ÷ "there is a satisfaction class" and the theory FS of [2] are conservative over PA.
    Direct download (5 more)  
     
    Export citation  
     
    Bookmark   26 citations  
  25. MODIFIED STRUCTURE-NOMINATIVE RECONSTRUCTION OF PRACTICAL PHYSICAL THEORIES AS A FRAME FOR THE PHILOSOPHY OF PHYSICS.Vladimir Kuznetsov - forthcoming2021 - Epistemological studies in Philosophy, Social and Political Sciences 4 (1):20-28.
    Physical theories are complex and necessary tools for gaining new knowledge about their areas of application. A distinction is made between abstract and practical theories. The last are constantly being improved in the cognitive activity of professional physicists and studied by future physicists. A variant of the philosophy of physics based on a modified structural-nominative reconstruction of practical theories is proposed. Readers should decide whether this option is useful for their understanding of the philosophy of physics, as (...)
    Direct download  
     
    Export citation  
     
    Bookmark   1 citation  
  26.  47
    Metaphysics of money: A special case of emerging autonomy in evolving subsystems.Robert B. Glassman - 2006 - Behavioral and Brain Sciences 29 (2):186-187.
    There is “something more” to money, as this incisive review shows. The target article's shortcoming is its overextension of the “drug” metaphor as a blend of features that do not fit the rationalistic economics and behavioral psychologies summarized as tool theories, but this may be resolved by viewing money as a particular case of the more general evolutionary phenomenon of emergent subsystem autonomy. (Published Online April 5 2006).
    Direct download (6 more)  
     
    Export citation  
     
    Bookmark  
  27. The theory of mind module in evolutionary psychology.Philip Gerrans - 2002 - Biology and Philosophy 17 (3):305-321.
    Evolutionary Psychology is based on the idea that the mind is a set of special purpose thinking devices or modules whose domain-specific structure is an adaptation to ancestral environments. The modular view of the mind is an uncontroversial description of the periphery of the mind, the input-output sensorimotor and affective subsystems. The novelty of EP is the claim that higher order cognitive processes also exhibit a modular structure. Autism is a primary case study here, interpreted as a developmental failure (...)
    Direct download (5 more)  
     
    Export citation  
     
    Bookmark   21 citations  
  28.  83
    Set Theory, Arithmetic, and Foundations of Mathematics: Theorems, Philosophies.Juliette Kennedy & Roman Kossak (eds.) - 2011 - Cambridge University Press.
    Machine generated contents note: 1. Introduction Juliette Kennedy and Roman Kossak; 2. Historical remarks on Suslin's problem Akihiro Kanamori; 3. The continuum hypothesis, the generic-multiverse of sets, and the [OMEGA] conjecture W. Hugh Woodin; 4. [omega]-Models of finite set theory Ali Enayat, James H. Schmerl and Albert Visser; 5. Tennenbaum's theorem for models of arithmetic Richard Kaye; 6. Hierarchies of subsystems of weak arithmetic Shahram Mohsenipour; 7. Diophantine correct open induction Sidney Raffer; 8. Tennenbaum's theorem and recursive reducts James (...)
    Direct download  
     
    Export citation  
     
    Bookmark  
  29.  72
    The strength of Mac Lane set theory.A. R. D. Mathias - 2001 - Annals of Pure and Applied Logic 110 (1-3):107-234.
    Saunders Mac Lane has drawn attention many times, particularly in his book Mathematics: Form and Function, to the system of set theory of which the axioms are Extensionality, Null Set, Pairing, Union, Infinity, Power Set, Restricted Separation, Foundation, and Choice, to which system, afforced by the principle, , of Transitive Containment, we shall refer as . His system is naturally related to systems derived from topos-theoretic notions concerning the category of sets, and is, as Mac Lane emphasises, one that is (...)
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   37 citations  
  30.  28
    On the proof theory of type two functionals based on primitive recursive operations.David Steiner & Thomas Strahm - 2006 - Mathematical Logic Quarterly 52 (3):237-252.
    This paper is a companion to work of Feferman, Jäger, Glaß, and Strahm on the proof theory of the type two functionals μ and E1 in the context of Feferman-style applicative theories. In contrast to the previous work, we analyze these two functionals in the context of Schlüter's weakened applicative basis PRON which allows for an interpretation in the primitive recursive indices. The proof-theoretic strength of PRON augmented by μ and E1 is measured in terms of the two (...) of second order arithmetic, Π10-CA and Π11-CA, respectively. (shrink)
    Direct download  
     
    Export citation  
     
    Bookmark  
  31. A proof-theoretical analysis of semiconstructive intermediate theories.Mauro Ferrari & Camillo Fiorentini - 2003 - Studia Logica 73 (1):21 - 49.
    In the 80's Pierangelo Miglioli, starting from motivations in the framework of Abstract Data Types and Program Synthesis, introduced semiconstructive theories, a family of large subsystems of classical theories that guarantee the computability of functions and predicates represented by suitable formulas. In general, the above computability results are guaranteed by algorithms based on a recursive enumeration of the theorems of the whole system. In this paper we present a family of semiconstructive systems, we call uniformly semiconstructive, that (...)
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark  
  32. Diagrams and Natural Deduction: Theory and Pedagogy of Hyperproof.Ruth Eberle - 1995 - Dissertation, Indiana University
    The logical system Hyperproof and the computer implementation of it--both created by Jon Barwise and John Etchemendy--present a radical new approach to modeling and teaching about reasoning. Hyperproof is a heterogeneous proof system that uses both sentences and diagrams as steps in proofs. This dissertation addresses important logical, philosophical, and pedagogical issues that Hyperproof raises. We formalize the syntax and semantics of Hyperproof, show that the major inference rules are valid, and give completeness results for four subsystems of Hyperproof. (...)
     
    Export citation  
     
    Bookmark  
  33.  81
    On Interpretations of Arithmetic and Set Theory.Richard Kaye & Tin Lok Wong - 2007 - Notre Dame Journal of Formal Logic 48 (4):497-510.
    This paper starts by investigating Ackermann's interpretation of finite set theory in the natural numbers. We give a formal version of this interpretation from Peano arithmetic (PA) to Zermelo-Fraenkel set theory with the infinity axiom negated (ZF−inf) and provide an inverse interpretation going the other way. In particular, we emphasize the precise axiomatization of our set theory that is required and point out the necessity of the axiom of transitive containment or (equivalently) the axiom scheme of ∈-induction. This clarifies the (...)
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   29 citations  
  34.  78
    Mathematical proof theory in the light of ordinal analysis.Reinhard Kahle - 2002 - Synthese 133 (1/2):237 - 255.
    We give an overview of recent results in ordinal analysis. Therefore, we discuss the different frameworks used in mathematical proof-theory, namely "subsystem of analysis" including "reverse mathematics", "Kripke-Platek set theory", "explicit mathematics", "theories of inductive definitions", "constructive set theory", and "Martin-Löf's type theory".
    Direct download (5 more)  
     
    Export citation  
     
    Bookmark  
  35.  84
    The strength of some Martin-Löf type theories.Edward Griffor & Michael Rathjen - 1994 - Archive for Mathematical Logic 33 (5):347-385.
    One objective of this paper is the determination of the proof-theoretic strength of Martin-Löf's type theory with a universe and the type of well-founded trees. It is shown that this type system comprehends the consistency of a rather strong classical subsystem of second order arithmetic, namely the one with Δ 2 1 comprehension and bar induction. As Martin-Löf intended to formulate a system of constructive (intuitionistic) mathematics that has a sound philosophical basis, this yields a constructive consistency proof of a (...)
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   48 citations  
  36. A theory of legislation from a systems perspective.Peter Harrison - unknown
    In this thesis I outline a view of primary legislation from a systems perspective. I suggest that systems theory and, in particular, autopoietic theory, as modified by field theory, is a mechanism for understanding how society operates. The description of primary legislation that I outline differs markedly from any conventional definition in that I argue that primary legislation is not, and indeed cannot be, either a law or any of the euphemisms that are usually accorded to an enactment by a (...)
     
    Export citation  
     
    Bookmark  
  37.  35
    Double-exponential inseparability of Robinson subsystem q₊.Lavinia Egidi & Giovanni Faglia - 2011 - Journal of Symbolic Logic 76 (1):94 - 124.
    In this work a double exponential time inseparability result is proven for a finitely axiomatizable first order theory Q₊. The theory, subset of Presburger theory of addition S₊, is the additive fragment of Robinson system Q. We prove that every set that separates Q₊` from the logically false sentences of addition is not recognizable by any Turing machine working in double exponential time. The lower bound is given both in the non-deterministic and in the linear alternating time models. The result (...)
    Direct download (6 more)  
     
    Export citation  
     
    Bookmark  
  38.  24
    Evading Quantum Mechanics à la Sudarshan: Quantum-Mechanics-Free Subsystem as a Realization of Koopman-von Neumann Mechanics.Zurab K. Silagadze - 2023 - Foundations of Physics 53 (6):1-6.
    Tsang and Caves suggested the idea of a quantum-mechanics-free subsystem in 2012. We contend that Sudarshan’s viewpoint on Koopman-von Neumann mechanics is realized in the quantum-mechanics-free subsystem. Since quantum-mechanics-free subsystems are being experimentally realized, Koopman-von Neumann mechanics is essentially transformed into an engineering science.
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark  
  39. Philosophy of Scientific Theories. The First Essay: Names and Realities.Vladimir Kuznetsov & O. Gabovіch - 2023 - Kyiv: Naukova Dumka. Edited by Tetyana Gardashuk.
    The English Synopsis is after the text of the book. The book presents an original and generalizing substantive vision of the philosophy of science through the prism of a detailed analysis of the polysystem structure of scientific theories. Theories are considered, firstly, as complex specialized forms of developed scientific thinking about the realities studied by natural science, secondly, as constantly improving tools for producing new knowledge in interaction with experimental research, and thirdly, as carriers of ordered and verified (...)
    Direct download  
     
    Export citation  
     
    Bookmark  
  40. Sophisticated selectionism as a general theory of knowledge.Claes Andersson - 2008 - Biology and Philosophy 23 (2):229-242.
    Human knowledge is a phenomenon whose roots extend from the cultural, through the neural and the biological and finally all the way down into the Precambrian “primordial soup.” The present paper reports an attempt at understanding this Greater System of Knowledge (GSK) as a hierarchical nested set of selection processes acting concurrently on several different scales of time and space. To this end, a general selection theory extending mainly from the work of Hull and Campbell is introduced. The perhaps most (...)
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   5 citations  
  41. Philosophy of science in Ukraine.Vladimir Kuznetsov - 2023 - In HPS&ST Newsletter April. pp. 4-12.
    Philosophy of Science; Ukraine; Polysytemic nature of theories; Practical theories; Subsystems of a theory.
    Direct download  
     
    Export citation  
     
    Bookmark  
  42.  40
    Provably recursive functions of constructive and relatively constructive theories.Morteza Moniri - 2010 - Archive for Mathematical Logic 49 (3):291-300.
    In this paper we prove conservation theorems for theories of classical first-order arithmetic over their intuitionistic version. We also prove generalized conservation results for intuitionistic theories when certain weak forms of the principle of excluded middle are added to them. Members of two families of subsystems of Heyting arithmetic and Buss-Harnik’s theories of intuitionistic bounded arithmetic are the intuitionistic theories we consider. For the first group, we use a method described by Leivant based on the (...)
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark  
  43.  64
    Measure theory and weak König's lemma.Xiaokang Yu & Stephen G. Simpson - 1990 - Archive for Mathematical Logic 30 (3):171-180.
    We develop measure theory in the context of subsystems of second order arithmetic with restricted induction. We introduce a combinatorial principleWWKL (weak-weak König's lemma) and prove that it is strictly weaker thanWKL (weak König's lemma). We show thatWWKL is equivalent to a formal version of the statement that Lebesgue measure is countably additive on open sets. We also show thatWWKL is equivalent to a formal version of the statement that any Borel measure on a compact metric space is countably (...)
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   34 citations  
  44.  31
    Categorial subsystem independence as morphism co-possibility.Zalán Gyenis & Miklós Rédei - 2017 - Communications in Mathematical Physics.
    This paper formulates a notion of independence of subobjects of an object in a general (i.e. not necessarily concrete) category. Subobject independence is the categorial generalization of what is known as subsystem independence in the context of algebraic relativistic quantum field theory. The content of subobject independence formulated in this paper is morphism co-possibility: two subobjects of an object will be defined to be independent if any two morphisms on the two subobjects of an object are jointly implementable by a (...)
    No categories
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark  
  45. Quantum and Consciousness: A Cognitive Subsystems Perspective.Chris Clarke - 2014 - Journal of Consciousness Studies 21 (3-4):74-88.
    A survey is presented of possible connections between quantum theory and consciousness that have been proposed in the past and those that have now opened as a result of work on cognitive subsystems of the brain in the past 10 years. It is argued that, in the light of such work and in contrast to speculations prior to it, these connections can now be seen as necessary and their investigation as feasible.
     
    Export citation  
     
    Bookmark  
  46. Sound subsystem for simulator-based training system.T. Mahalinga Bhat & C. Lakshmi Kutty - 1990 - Ai and Simulation Theory and Applications: Proceedings of the Scs Eastern Multiconference, 23-26 April, 1990, Nashville, Tennessee 22:18.
    No categories
     
    Export citation  
     
    Bookmark  
  47.  25
    (1 other version)Nonstandard models in recursion theory and reverse mathematics.C. T. Chong, Wei Li & Yue Yang - forthcoming - Association for Symbolic Logic: The Bulletin of Symbolic Logic.
    We give a survey of the study of nonstandard models in recursion theory and reverse mathematics. We discuss the key notions and techniques in effective computability in nonstandard models. and their applications to problems concerning combinatorial principles in subsystems of second order arithmetic. Particular attention is given to principles related to Ramsey's Theorem for Pairs.
    Direct download  
     
    Export citation  
     
    Bookmark  
  48.  9
    Quantum Mereology and Subsystems from the Spectrum.Nicolas Loizeau & Dries Sels - 2024 - Foundations of Physics 55 (1):1-14.
    The minimal ingredients to describe a quantum system are a Hamiltonian, an initial state, and a preferred tensor product structure that encodes a decomposition into subsystems. We explore a top-down approach in which the subsystems emerge from the spectrum of the whole system. This approach has been referred to as quantum mereology. First we show that decomposing a system into subsystems is equivalent to decomposing a spectrum into other spectra. Then we argue that the number of (...) (the volume of the system) can be inferred from the spectrum itself. In local models, this information is encoded in finite size corrections to the Gaussian density of states. (shrink)
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark  
  49. Language, Mind, and Cognitive Science: Remarks on Theories of the Language-Cognition Relationships in Human Minds.Guillaume Beaulac - 2014 - Dissertation, University of Western Ontario
    My dissertation establishes the basis for a systematic outlook on the role language plays in human cognition. It is an investigation based on a cognitive conception of language, as opposed to communicative conceptions, viz. those that suppose that language plays no role in cognition. I focus, in Chapter 2, on three paradigmatic theories adopting this perspective, each offering different views on how language contributes to or changes cognition. -/- In Chapter 3, I criticize current views held by dual-process theorists, (...)
    Direct download (5 more)  
     
    Export citation  
     
    Bookmark  
  50.  71
    Reality and the role of the wave function in quantum theory.Sheldon Goldstein & Nino Zanghi - unknown
    The most puzzling issue in the foundations of quantum mechanics is perhaps that of the status of the wave function of a system in a quantum universe. Is the wave function objective or subjective? Does it represent the physical state of the system or merely our information about the system? And if the former, does it provide a complete description of the system or only a partial description? We shall address these questions here mainly from a Bohmian perspective, and shall (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   49 citations  
1 — 50 / 941