Results for 'Lindenbaum-Scott theorem'

996 found
Order:
  1.  65
    Remarks on the ScottLindenbaum Theorem.Gillman Payette & Peter K. Schotch - 2014 - Studia Logica 102 (5):1003-1020.
    In the late 1960s and early 1970s, Dana Scott introduced a kind of generalization (or perhaps simplification would be a better description) of the notion of inference, familiar from Gentzen, in which one may consider multiple conclusions rather than single formulas. Scott used this idea to good effect in a number of projects including the axiomatization of many-valued logics (of various kinds) and a reconsideration of the motivation of C.I. Lewis. Since he left the subject it has been (...)
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   4 citations  
  2. Virtue signalling and the Condorcet Jury theorem.Scott Hill & Renaud-Philippe Garner - 2021 - Synthese 199 (5-6):14821-14841.
    One might think that if the majority of virtue signallers judge that a proposition is true, then there is significant evidence for the truth of that proposition. Given the Condorcet Jury Theorem, individual virtue signallers need not be very reliable for the majority judgment to be very likely to be correct. Thus, even people who are skeptical of the judgments of individual virtue signallers should think that if a majority of them judge that a proposition is true, then that (...)
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   4 citations  
  3. How can a line segment with extension be composed of extensionless points?Brian Reese, Michael Vazquez & Scott Weinstein - 2022 - Synthese 200 (2):1-28.
    We provide a new interpretation of Zeno’s Paradox of Measure that begins by giving a substantive account, drawn from Aristotle’s text, of the fact that points lack magnitude. The main elements of this account are (1) the Axiom of Archimedes which states that there are no infinitesimal magnitudes, and (2) the principle that all assignments of magnitude, or lack thereof, must be grounded in the magnitude of line segments, the primary objects to which the notion of linear magnitude applies. Armed (...)
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark  
  4. The indeterministic character of evolutionary theory: No "no hidden variables proof" but no room for determinism either.Robert N. Brandon & Scott Carson - 1996 - Philosophy of Science 63 (3):315-337.
    In this paper we first briefly review Bell's (1964, 1966) Theorem to see how it invalidates any deterministic "hidden variable" account of the apparent indeterminacy of quantum mechanics (QM). Then we show that quantum uncertainty, at the level of DNA mutations, can "percolate" up to have major populational effects. Interesting as this point may be it does not show any autonomous indeterminism of the evolutionary process. In the next two sections we investigate drift and natural selection as the locus (...)
    Direct download (7 more)  
     
    Export citation  
     
    Bookmark   53 citations  
  5.  57
    A Study of Categorres of Algebras and Coalgebras.Jesse Hughes, Steve Awodey, Dana Scott, Jeremy Avigad & Lawrence Moss - unknown
    This thesis is intended t0 help develop the theory 0f coalgebras by, Hrst, taking classic theorems in the theory 0f universal algebras amd dualizing them and, second, developing an interna] 10gic for categories 0f coalgebras. We begin with an introduction t0 the categorical approach t0 algebras and the dual 110tion 0f coalgebras. Following this, we discuss (c0)a,lg€bra.s for 2. (c0)monad and develop 2. theory 0f regular subcoalgebras which will be used in the interna] logic. We also prove that categories 0f (...)
    Direct download  
     
    Export citation  
     
    Bookmark   6 citations  
  6.  19
    Linear Läuchli semantics.R. F. Blute & P. J. Scott - 1996 - Annals of Pure and Applied Logic 77 (2):101-142.
    We introduce a linear analogue of Läuchli's semantics for intuitionistic logic. In fact, our result is a strengthening of Läuchli's work to the level of proofs, rather than provability. This is obtained by considering continuous actions of the additive group of integers on a category of topological vector spaces. The semantics, based on functorial polymorphism, consists of dinatural transformations which are equivariant with respect to all such actions. Such dinatural transformations are called uniform. To any sequent in Multiplicative Linear Logic (...)
    Direct download (5 more)  
     
    Export citation  
     
    Bookmark   10 citations  
  7.  55
    Thirteen theorems in search of the truth.Bernard Grofman, Guillermo Owen & Scott L. Feld - 1983 - Theory and Decision 15 (3):261-278.
    No categories
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   100 citations  
  8.  6
    Truth and Meaning: In Perspective.Scott Soames - 1981 - In Felicia Ackerman (ed.), Midwest Studies in Philosophy. Minneapolis: University of Minnesota Press. pp. 1–19.
    This chapter contains sections titled: The Evolution of an Idea: A Historical Summary The Problem of Justification Higginbotham's Justificatory Idea: A First Approximation Why this First Approximation will not do Reformulating the Idea Evaluating the Expanded idea: Why we Still do not have a Justification The Disconnect between Theory and Practice What is the Alternative?
    No categories
    Direct download  
     
    Export citation  
     
    Bookmark   1 citation  
  9.  42
    The shuffle Hopf algebra and noncommutative full completeness.R. F. Blute & P. J. Scott - 1998 - Journal of Symbolic Logic 63 (4):1413-1436.
    We present a full completeness theorem for the multiplicative fragment of a variant of noncommutative linear logic, Yetter's cyclic linear logic (CyLL). The semantics is obtained by interpreting proofs as dinatural transformations on a category of topological vector spaces, these transformations being equivariant under certain actions of a noncocommutative Hopf algebra called the shuffie algebra. Multiplicative sequents are assigned a vector space of such dinaturals, and we show that this space has as a basis the denotations of cut-free proofs (...)
    Direct download (8 more)  
     
    Export citation  
     
    Bookmark   3 citations  
  10.  24
    A categorical semantics for polarized MALL.Masahiro Hamano & Philip Scott - 2007 - Annals of Pure and Applied Logic 145 (3):276-313.
    In this paper, we present a categorical model for Multiplicative Additive Polarized Linear Logic , which is the linear fragment of Olivier Laurent’s Polarized Linear Logic. Our model is based on an adjunction between reflective/coreflective full subcategories / of an ambient *-autonomous category . Similar structures were first introduced by M. Barr in the late 1970’s in abstract duality theory and more recently in work on game semantics for linear logic. The paper has two goals: to discuss concrete models and (...)
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  11. The Shuffle Hopf Algebra and Noncommutative Full Completeness.R. F. Blute & P. J. Scott - 1998 - Journal of Symbolic Logic 63 (4):1413-1436.
    We present a full completeness theorem for the multiplicative fragment of a variant of noncommutative linear logic, Yetter's cyclic linear logic. The semantics is obtained by interpreting proofs as dinatural transformations on a category of topological vector spaces, these transformations being equivariant under certain actions of a noncocommutative Hopf algebra called the shuffie algebra. Multiplicative sequents are assigned a vector space of such dinaturals, and we show that this space has as a basis the denotations of cut-free proofs in (...)
     
    Export citation  
     
    Bookmark   1 citation  
  12.  86
    An algebraic treatment of the Barwise compactness theory.Isidore Fleischer & Philip Scott - 1991 - Studia Logica 50 (2):217 - 223.
    A theorem on the extendability of certain subsets of a Boolean algebra to ultrafilters which preserve countably many infinite meets (generalizing Rasiowa-Sikorski) is used to pinpoint the mechanism of the Barwise proof in a way which bypasses the set theoretical elaborations.
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark  
  13.  48
    Applications of the Lowenheim-Skolem-Tarski Theorem to Problems of Completeness and Decidability.Dana Scott & Robert L. Vaught - 1959 - Journal of Symbolic Logic 24 (1):58.
  14.  6
    Well-structured mathematical logic.Damon Scott - 2013 - Durham, North Carolina: Carolina Academic Press.
    Well-Structured Mathematical Logic does for logic what Structured Programming did for computation: make large-scale work possible. From the work of George Boole onward, traditional logic was made to look like a form of symbolic algebra. In this work, the logic undergirding conventional mathematics resembles well-structured computer programs. A very important feature of the new system is that it structures the expression of mathematics in much the same way that people already do informally. In this way, the new system is simultaneously (...)
    Direct download  
     
    Export citation  
     
    Bookmark  
  15. Representation in Models of Epistemic Democracy.Patrick Grim, Aaron Bramson, Daniel J. Singer, William J. Berger, Jiin Jung & Scott E. Page - 2020 - Episteme 17 (4):498-518.
    Epistemic justifications for democracy have been offered in terms of two different aspects of decision-making: voting and deliberation, or ‘votes’ and ‘talk.’ The Condorcet Jury Theorem is appealed to as a justification in terms votes, and the Hong-Page “Diversity Trumps Ability” result is appealed to as a justification in terms of deliberation. Both of these, however, are most plausibly construed as models of direct democracy, with full and direct participation across the population. In this paper, we explore how these (...)
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  16.  18
    Henkin Leon. On a theorem of Vaught. Koninklijke Nederlandse Akademie van Wetenschappen, Proceedings, series A, vol. 58 , pp. 326–328; also ibid., vol. 17 , pp. 326–328. [REVIEW]Dana Scott - 1959 - Journal of Symbolic Logic 24 (1):58-58.
  17. Votes and Talks: Sorrows and Success in Representational Hierarchy.Patrick Grim, Daniel J. Singer, Aaron Bramson, William J. Berger, Jiin Jung & Scott Page - manuscript
    Epistemic justifications for democracy have been offered in terms of two different aspects of decision-making: voting and deliberation, or 'votes' and 'talk.' The Condorcet Jury Theorem is appealed to as a justification in terms of votes, and the Hong-Page "Diversity Trumps Ability" result is appealed to as a justification in terms of deliberation. Both of these, however, are most plausibly construed as models of direct democracy, with full and direct participation across the population. In this paper, we explore how (...)
    Direct download  
     
    Export citation  
     
    Bookmark  
  18. Review: Leon Henkin, On a Theorem of Vaught. [REVIEW]Dana Scott - 1959 - Journal of Symbolic Logic 24 (1):58-58.
  19.  12
    A generalization of lindenbaum's theorem for predicate calculi.Konrad Schultz - 1984 - Mathematical Logic Quarterly 30 (9‐11):165-168.
    Direct download  
     
    Export citation  
     
    Bookmark  
  20.  27
    A generalization of lindenbaum's theorem for predicate calculi.Konrad Schultz - 1984 - Zeitschrift fur mathematische Logik und Grundlagen der Mathematik 30 (9-11):165-168.
    Direct download  
     
    Export citation  
     
    Bookmark  
  21. Philosophical Accounts of First-Order Logical Truths.Constantin C. Brîncuş - 2019 - Acta Analytica 34 (3):369-383.
    Starting from certain metalogical results, I argue that first-order logical truths of classical logic are a priori and necessary. Afterwards, I formulate two arguments for the idea that first-order logical truths are also analytic, namely, I first argue that there is a conceptual connection between aprioricity, necessity, and analyticity, such that aprioricity together with necessity entails analyticity; then, I argue that the structure of natural deduction systems for FOL displays the analyticity of its truths. Consequently, each philosophical approach to these (...)
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  22.  20
    On the scope of lindenbaum's theorem on complete supersystems.T. Kubiński - 1961 - Studia Logica 12 (1):98-98.
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark  
  23.  86
    Some restricted lindenbaum theorems equivalent to the axiom of choice.David W. Miller - 2007 - Logica Universalis 1 (1):183-199.
    . Dzik [2] gives a direct proof of the axiom of choice from the generalized Lindenbaum extension theorem LET. The converse is part of every decent logical education. Inspection of Dzik’s proof shows that its premise let attributes a very special version of the Lindenbaum extension property to a very special class of deductive systems, here called Dzik systems. The problem therefore arises of giving a direct proof, not using the axiom of choice, of the conditional . (...)
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   2 citations  
  24. Scott's interpolation theorem fails for lω1,ω.Henry Africk - 1974 - Journal of Symbolic Logic 39 (1):124 - 126.
  25.  10
    Scott's Interpolation Theorem Fails for $L{omega1,omega}$.Henry Africk - 1974 - Journal of Symbolic Logic 39 (1):124-126.
  26.  18
    The Jacobson Radical of a Propositional Theory.Giulio Fellin, Peter Schuster & Daniel Wessel - 2022 - Bulletin of Symbolic Logic 28 (2):163-181.
    Alongside the analogy between maximal ideals and complete theories, the Jacobson radical carries over from ideals of commutative rings to theories of propositional calculi. This prompts a variant of Lindenbaum’s Lemma that relates classical validity and intuitionistic provability, and the syntactical counterpart of which is Glivenko’s Theorem. The Jacobson radical in fact turns out to coincide with the classical deductive closure. As a by-product we obtain a possible interpretation in logic of the axioms-as-rules conservation criterion for a multi-conclusion (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  27. La véritable portée du théoreme de Lindenbaum-Asser.Jean-Yves Béziau - 1999 - Logique Et Analyse 167 (168):341-359.
  28.  14
    Correction to: Some Restricted Lindenbaum Theorems Equivalent to the Axiom of Choice.David W. Miller - 2020 - Logica Universalis 14 (2):279-279.
    The publisher would like to confirm that the author owns the copyright of the article.
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark  
  29.  17
    Preface: Scope of Logic Theorems In Memoriam Adolf Lindenbaum.Jean-Yves Beziau - 2014 - Logica Universalis 8 (3-4):283-284.
  30.  49
    Some modifications of Scott's theorem on injective spaces.Andrzej W. Jankowski - 1986 - Studia Logica 45 (2):155 - 166.
    D. Scott in his paper [5] on the mathematical models for the Church-Curry -calculus proved the following theorem.A topological space X. is an absolute extensor for the category of all topological spaces iff a contraction of X. is a topological space of Scott's open sets in a continuous lattice.
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   3 citations  
  31. A remark on Scott's interpolation theorem for lω1ω.Nobuyoshi Motoháshi - 1977 - Journal of Symbolic Logic 42 (1):63 -.
  32.  12
    A Remark on Scott's Interpolation Theorem for $L{omega1omega}$.Nobuyoshi Motohashi - 1977 - Journal of Symbolic Logic 42 (1):63-63.
  33.  30
    Direct Proofs of Lindenbaum Conditionals.René Gazzari - 2014 - Logica Universalis 8 (3-4):321-343.
    We discuss the problem raised by Miller to re-prove the well-known equivalences of some Lindenbaum theorems for deductive systems without an application of the Axiom of Choice. We present five special constructions of deductive systems, each of them providing some partial solutions to the mathematical problem. We conclude with a short discussion of the underlying philosophical problem of deciding, whether a given proof satisfies our demand that the Axiom of Choice is not applied.
    Direct download (5 more)  
     
    Export citation  
     
    Bookmark  
  34.  16
    Lindenbaum-Type Logical Structures.Sayantan Roy, Sankha S. Basu & Mihir K. Chakraborty - 2023 - Logica Universalis 17 (1):69-102.
    In this paper, we study some classes of logical structures from the universal logic standpoint, viz., those of the Tarski- and the Lindenbaum-types. The characterization theorems for the Tarski- and two of the four different Lindenbaum-type logical structures have been proved as well. The separations between the five classes of logical structures, viz., the four Lindenbaum-types and the Tarski-type have been established via examples. Finally, we study the logical structures that are of both Tarski- and a (...)-type, show their separations, and end with characterization, adequacy, minimality, and representation theorems for one of the Tarski–Lindenbaum-type logical structures. (shrink)
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark  
  35. A remark on Africk's paper on Scott's interpolation theorem for lω1ω.Nobuyoshi Motohashi - 1979 - Journal of Symbolic Logic 44 (1):32 -.
  36.  19
    A Remark on Africk's Paper on Scott's Interpolation Theorem for $L{omega1omega}$.Nobuyoshi Motohashi - 1979 - Journal of Symbolic Logic 44 (1):32-32.
  37.  34
    A proof theoretic proof of Scott's general interpolation theorem.Henry Africk - 1972 - Journal of Symbolic Logic 37 (4):683-695.
    Direct download (7 more)  
     
    Export citation  
     
    Bookmark  
  38.  19
    Craig-godel-lindenbaum's property and sobocinski-tarski's property in propositional calculi.Teodor Stepien - 1981 - Bulletin of the Section of Logic 10 (3):116-120.
    In the paper we give a sucient condition of the Interpolation Property in propositional calculi; then we establish the power of the class of the systems with Craig's property. Next we show that there does not exist a minimal R0-system with Craig-Godel-Lindenbaum's property. Finally, we generalize Sobocinski-Tarskis theorem concerning Sobocinski-Tarski's property.
    Direct download  
     
    Export citation  
     
    Bookmark  
  39.  25
    Stål Anderaa (Oslo), A Traktenbrot inseparability theorem for groups. Peter Dybjer (G öteborg), Normalization by Yoneda embedding (joint work with D. Cubric and PJ Scott). Abbas Edalat (Imperial College), Dynamical systems, measures, fractals, and exact real number arithmetic via domain theory. [REVIEW]Anita Feferman, Solomon Feferman, Robert Goldblatt, Yuri Gurevich, Klaus Grue, Sven Ove Hansson, Lauri Hella, Robert K. Meyer & Petri Mäenpää - 1997 - Bulletin of Symbolic Logic 3 (4).
  40. Law and irresponsibility: on the legitimation of human suffering.Scott Veitch - 2007 - New York., NY: Routledge-Cavendish.
    It is commonly understood that in its focus on rights and obligations law is centrally concerned with organising responsibility. In defining how obligations are created, in contract or property law, say, or imposed, as in tort, public, or criminal law, law and legal institutions are usually seen as society’s key mode of asserting and defining the content and scope of responsibilities. This book takes the converse view: legal institutions are centrally involved in organising irresponsibility. Particularly with respect to the production (...)
    Direct download  
     
    Export citation  
     
    Bookmark   14 citations  
  41.  83
    On Some Completeness Theorems in Modal Logic.D. Makinson - 1966 - Mathematical Logic Quarterly 12 (1):379-384.
    Gives the first published adaptation of the Lindenbaum/Henkin method of maximal consistent sets for establishing the completeness of modal propositional logics with respect to the relational models of Kripke.
    Direct download  
     
    Export citation  
     
    Bookmark   39 citations  
  42.  40
    A theorem of the degree of complexity of some sentential logics.Jacek Hawranek & Jan Zygmunt - 1980 - Bulletin of the Section of Logic 9 (2):67-69.
    x1. This paper is a contribution to matrix semantics for sentential logics as presented in Los and Suszko [1] and Wojcicki [3], [4]. A generalization of Lindenbaum completeness lemma says that for each sentential logic there is a class K of matrices of the form such that the class is adequate for the logic, i.e., C = CnK.
    Direct download  
     
    Export citation  
     
    Bookmark   1 citation  
  43. Disjunctivism about visual experience.Scott Sturgeon - 2008 - In Adrian Haddock & Fiona Macpherson (eds.), Disjunctivism: perception, action, knowledge. Oxford University Press. pp. 112--143.
     
    Export citation  
     
    Bookmark   41 citations  
  44.  11
    David Hume's humanity: the philosophy of common life and its limits.Scott Yenor - 2016 - New York, NY: Palgrave-Macmillan.
    Scott Yenor argues that David Hume's reputation as a skeptic is greatly exaggerated. In David Hume's Humanity, Yenor shows how Hume's skepticism is a moment leading Hume to defend a philosophy that is grounded in the inescapable assumptions of common life. Humane virtues reflect the proper reaction to the complex mixture of human faculties that define the human condition. These gentle virtues best find their home in the modern commercial republic, of which England is the leading example. Hume's defense (...)
    Direct download  
     
    Export citation  
     
    Bookmark  
  45.  21
    A descriptive Main Gap Theorem.Francesco Mangraviti & Luca Motto Ros - 2020 - Journal of Mathematical Logic 21 (1):2050025.
    Answering one of the main questions of [S.-D. Friedman, T. Hyttinen and V. Kulikov, Generalized descriptive set theory and classification theory, Mem. Amer. Math. Soc. 230 80, Chap. 7], we show that there is a tight connection between the depth of a classifiable shallow theory [Formula: see text] and the Borel rank of the isomorphism relation [Formula: see text] on its models of size [Formula: see text], for [Formula: see text] any cardinal satisfying [Formula: see text]. This is achieved by (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  46.  37
    Generalization of Scott's formula for retractions from generalized alexandroff's cube.Jaros?aw Achinger - 1986 - Studia Logica 45 (3):281 - 292.
    In the paper [2] the following theorem is shown: Theorem (Th. 3,5, [2]), If =0 or = or , then a closure space X is an absolute extensor for the category of , -closure spaces iff a contraction of X is the closure space of all , -filters in an , -semidistributive lattice.In the case when = and =, this theorem becomes Scott's theorem.
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark  
  47. The Czech Republic: From the Center of Christendom to the Most Atheist Nation of the 21st Century: Part II: The Martyred Church: The Clandestine Catholic Church (Ecclesia Silentii) in Czechoslovakia After Communism 1991-2021.Scott Vitkovic - 2023 - Occassional Papers on Religion in Eastern Europe (Opree) 43 (3):37-59.
    This manuscript consists of two parts, Part I. and Part II. Part I., written by the same author and titled "THE PERSECUTED CHURCH: THE CLANDESTINE CATHOLIC CHURCH (ECCLESIA SILENTII) IN CZECHOSLOVAKIA DURING COMMUNISM 1948 – 1991," was published in the January issue of the Occasional Papers on Religion in Eastern Europe (OPREE), ISSN: 2693-2148.2 It includes a brief historical overview and introduces the Clandestine Catholic Church (Ecclesia Silentii) in Czechoslovakia during Communism from 1948 to 1991. Part II. directly follows Part (...)
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark  
  48. Epistemology.Scott Sturgeon, M. G. F. Martin & A. C. Grayling - 1995 - In A. C. Grayling (ed.), Philosophy: a guide through the subject. New York: Oxford University Press.
     
    Export citation  
     
    Bookmark   7 citations  
  49.  86
    What's wrong with bribery.Scott Turow - 1985 - Journal of Business Ethics 4 (4):249 - 251.
    The article argues that bribery is wrong because it violates fundamental notion of equality and it undermines the vitality of the institutions affected.
    Direct download (5 more)  
     
    Export citation  
     
    Bookmark   17 citations  
  50.  8
    A Lopez-Escobar Theorem for Continuous Domains.Nikolay Bazhenov, Ekaterina Fokina, Dino Rossegger, Alexandra Soskova & Stefan Vatev - forthcoming - Journal of Symbolic Logic:1-18.
    We prove an effective version of the Lopez-Escobar theorem for continuous domains. Let $Mod(\tau )$ be the set of countable structures with universe $\omega $ in vocabulary $\tau $ topologized by the Scott topology. We show that an invariant set $X\subseteq Mod(\tau )$ is $\Pi ^0_\alpha $ in the Borel hierarchy of this topology if and only if it is definable by a $\Pi ^p_\alpha $ -formula, a positive $\Pi ^0_\alpha $ formula in the infinitary logic $L_{\omega _1\omega (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
1 — 50 / 996