Results for 'Finiteness'

1000+ found
Order:
  1. A New Modal Lindstrom Theorem.Finite Depth Property - 2006 - In Henrik Lagerlund, Sten Lindström & Rysiek Sliwinski (eds.), Modality Matters: Twenty-Five Essays in Honour of Krister Segerberg. Uppsala Philosophical Studies 53. pp. 55.
     
    Export citation  
     
    Bookmark  
  2. An algorithm for axiomatizing and theorem proving in finite many-valued propositional logics* Walter A. Carnielli.Proving in Finite Many-Valued Propositional - forthcoming - Logique Et Analyse.
     
    Export citation  
     
    Bookmark  
  3.  3
    Finite frequentism explains quantum probability.Simon Saunders - unknown
    I show that frequentism, as an explanation of probability in classical statistical mechanics, can be extended in a natural way to a decoherent quantum history space, the analogue of a classical phase space. The result is a form of finite frequentism, in which Gibbs’ concept of an infinite ensemble of gases is replaced by the quantum state expressed as a superposition of a finite number of decohering microstates. It is a form of finite and actual frequentism (as opposed to hypothetical (...)
    Direct download  
     
    Export citation  
     
    Bookmark  
  4.  49
    A finite thinking.Jean-Luc Nancy - 2003 - Stanford, Calif.: Stanford University Press. Edited by Simon Sparks.
    This book is a rich collection of philosophical essays radically interrogating key notions and preoccupations of the phenomenological tradition. While using Heidegger’s Being and Time as its permanent point of reference and dispute, this collection also confronts other important philosophers, such as Kant, Nietzsche, and Derrida. The projects of these pivotal thinkers of finitude are relentlessly pushed to their extreme, with respect both to their unexpected horizons and to their as yet unexplored analytical potential. A Finite Thinking shows that, paradoxically, (...)
    Direct download  
     
    Export citation  
     
    Bookmark   22 citations  
  5. Finite and Infinite Goods: A Framework for Ethics.[author unknown] - 2001 - Philosophical Quarterly 51 (203):280-282.
    No categories
     
    Export citation  
     
    Bookmark   21 citations  
  6. The Finite and the Infinite in Frege's Grundgesetze der Arithmetik.Richard Heck - 1998 - In Matthias Schirn (ed.), The Philosophy of mathematics today. New York: Clarendon Press.
    Discusses Frege's formal definitions and characterizations of infinite and finite sets. Speculates that Frege might have discovered the "oddity" in Dedekind's famous proof that all infinite sets are Dedekind infinite and, in doing so, stumbled across an axiom of countable choice.
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   4 citations  
  7.  59
    Finite state automata and simple recurrent networks.Axel Cleeremans & David Servan-Schreiber - unknown
    We explore a network architecture introduced by Elman (1988) for predicting successive elements of a sequence. The network uses the pattern of activation over a set of hidden units from time-step 25-1, together with element t, to predict element t + 1. When the network is trained with strings from a particular finite-state grammar, it can learn to be a perfect finite-state recognizer for the grammar. When the network has a minimal number of hidden units, patterns on the hidden units (...)
    Direct download  
     
    Export citation  
     
    Bookmark   22 citations  
  8. The Finite and the Infinite in Frege's Grundgesetze der Arithmetik.Richard G. Heck - 1998 - In Matthias Schirn (ed.), The Philosophy of mathematics today. New York: Clarendon Press.
    Discusses Frege's formal definitions and characterizations of infinite and finite sets. Speculates that Frege might have discovered the "oddity" in Dedekind's famous proof that all infinite sets are Dedekind infinite and, in doing so, stumbled across an axiom of countable choice.
    Direct download  
     
    Export citation  
     
    Bookmark   1 citation  
  9.  6
    The role of true finiteness in the admissible recursively enumerable degrees.Noam Greenberg - 2006 - Providence, R.I.: American Mathematical Society.
    When attempting to generalize recursion theory to admissible ordinals, it may seem as if all classical priority constructions can be lifted to any admissible ordinal satisfying a sufficiently strong fragment of the replacement scheme. We show, however, that this is not always the case. In fact, there are some constructions which make an essential use of the notion of finiteness which cannot be replaced by the generalized notion of $\alpha$-finiteness. As examples we discuss bothcodings of models of arithmetic (...)
    Direct download  
     
    Export citation  
     
    Bookmark  
  10.  69
    Finite Cardinals in Quasi-set Theory.Jonas R. Becker Arenhart - 2012 - Studia Logica 100 (3):437-452.
    Quasi-set theory is a ZFU-like axiomatic set theory, which deals with two kinds of ur-elements: M-atoms, objects like the atoms of ZFU, and m-atoms, items for which the usual identity relation is not defined. One of the motivations to advance such a theory is to deal properly with collections of items like particles in non-relativistic quantum mechanics when these are understood as being non-individuals in the sense that they may be indistinguishable although identity does not apply to them. According to (...)
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   8 citations  
  11. Finite and Infinite Goods: A Framework for Ethics.Robert Merrihew Adams - 1999 - New York: Oxford University Press.
    Renowned scholar Robert Adams explores the relation between religion and ethics through a comprehensive philosophical account of a theistically-based framework for ethics. Adams' framework begins with the good rather than the right, and with excellence rather than usefulness. He argues that loving the excellent, of which adoring God is a clear example, is the most fundamental aspect of a life well lived. Developing his original and detailed theory, Adams contends that devotion, the sacred, grace, martyrdom, worship, vocation, faith, and other (...)
  12.  37
    Locally Finite Reducts of Heyting Algebras and Canonical Formulas.Guram Bezhanishvili & Nick Bezhanishvili - 2017 - Notre Dame Journal of Formal Logic 58 (1):21-45.
    The variety of Heyting algebras has two well-behaved locally finite reducts, the variety of bounded distributive lattices and the variety of implicative semilattices. The variety of bounded distributive lattices is generated by the →-free reducts of Heyting algebras, while the variety of implicative semilattices is generated by the ∨-free reducts. Each of these reducts gives rise to canonical formulas that generalize Jankov formulas and provide an axiomatization of all superintuitionistic logics. The ∨-free reducts of Heyting algebras give rise to the (...)
    Direct download (8 more)  
     
    Export citation  
     
    Bookmark   6 citations  
  13. Finite additivity, another lottery paradox and conditionalisation.Colin Howson - 2014 - Synthese 191 (5):1-24.
    In this paper I argue that de Finetti provided compelling reasons for rejecting countable additivity. It is ironical therefore that the main argument advanced by Bayesians against following his recommendation is based on the consistency criterion, coherence, he himself developed. I will show that this argument is mistaken. Nevertheless, there remain some counter-intuitive consequences of rejecting countable additivity, and one in particular has all the appearances of a full-blown paradox. I will end by arguing that in fact it is no (...)
    Direct download (7 more)  
     
    Export citation  
     
    Bookmark   24 citations  
  14. Finite Algebras of Relations are Representable on Finite Sets.H. Andreka, I. Hodkinson & I. Nemeti - 1999 - Journal of Symbolic Logic 64 (1):243-267.
    Using a combinatorial theorem of Herwig on extending partial isomorphisms of relational structures, we give a simple proof that certain classes of algebras, including Crs, polyadic Crs, and WA, have the `finite base property' and have decidable universal theories, and that any finite algebra in each class is representable on a finite set.
     
    Export citation  
     
    Bookmark   3 citations  
  15.  7
    Finite Difference Computation of Au-Cu/Magneto-Bio-Hybrid Nanofluid Flow in an Inclined Uneven Stenosis Artery.H. Thameem Basha, Karthikeyan Rajagopal, N. Ameer Ahammad, S. Sathish & Sreedhara Rao Gunakala - 2022 - Complexity 2022:1-18.
    The present study addresses the fluid transport behaviour of the flow of gold -copper /biomagnetic blood hybrid nanofluid in an inclined irregular stenosis artery as a consequence of varying viscosity and Lorentz force. The nonlinear flow equations are transformed into dimensionless form by using nonsimilar variables. The finite-difference technique is involved in computing the nonlinear transport dimensionless equations. The significant parameters like angle parameter, the Hartmann number, changing viscosity, constant heat source, the Reynolds number, and nanoparticle volume fraction on the (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  16.  44
    Finite identification from the viewpoint of epistemic update.Cédric Dégremont & Nina Gierasimczuk - 2011 - Information And Computation 209 (3):383-396.
    Formal learning theory constitutes an attempt to describe and explain the phenomenon of learning, in particular of language acquisition. The considerations in this domain are also applicable in philosophy of science, where it can be interpreted as a description of the process of scientific inquiry. The theory focuses on various properties of the process of hypothesis change over time. Treating conjectures as informational states, we link the process of conjecture-change to epistemic update. We reconstruct and analyze the temporal aspect of (...)
    Direct download  
     
    Export citation  
     
    Bookmark   4 citations  
  17.  10
    Finite Transcendence: Existential Exile and the Myth of Home.Steven A. Burr - 2014 - Lexington Books.
    Finite Transcendence: Existential Exile and the Myth of Home introduces and situates “existential exile” as an experience of the fundamental finitude of human existence and demonstrates how a particular way of responding in faith may enable one to find home in exile. Using the literary and philosophical oeuvre of Albert Camus as a model, this book demonstrates the manner in which mythic literature can both present and engage the condition of exile toward its possible transcendence.
    Direct download  
     
    Export citation  
     
    Bookmark   1 citation  
  18.  30
    On Finite Model Property for Admissible Rules.Vladimir V. Rybakov, Vladimir R. Kiyatkin & Tahsin Oner - 1999 - Mathematical Logic Quarterly 45 (4):505-520.
    Our investigation is concerned with the finite model property with respect to admissible rules. We establish general sufficient conditions for absence of fmp w. r. t. admissibility which are applicable to modal logics containing K4: Theorem 3.1 says that no logic λ containing K4 with the co-cover property and of width > 2 has fmp w. r. t. admissibility. Surprisingly many, if not to say all, important modal logics of width > 2 are within the scope of this theorem–K4 itself, (...)
    Direct download  
     
    Export citation  
     
    Bookmark   7 citations  
  19.  38
    The finite model property for BCI and related systems.Wojciech Buszkowski - 1996 - Studia Logica 57 (2-3):303 - 323.
    We prove the finite model property (fmp) for BCI and BCI with additive conjunction, which answers some open questions in Meyer and Ono [11]. We also obtain similar results for some restricted versions of these systems in the style of the Lambek calculus [10, 3]. The key tool is the method of barriers which was earlier introduced by the author to prove fmp for the product-free Lambek calculus [2] and the commutative product-free Lambek calculus [4].
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   9 citations  
  20.  17
    Finite and Infinite Goods: A Framework for Ethics.Robert Merrihew Adams - 1999 - New York, US: Oxford University Press USA.
    Adams offers a theistically-based framework for ethics, based upon the idea of a transcendent, infinite good, which is God, and its relation to the many finite examples of good in our experience. His account shows how philosophically unfashionable religious concepts can enrich ethical thought. "...one of the two most important books in moral philosophy of the last quarter century, the other being After Virtue."--Theology Today.
  21.  11
    All Finitely Axiomatizable Normal Extensions of K4.3 are Decidable.Michael Zakharyaschevm & Alexander Alekseev - 1995 - Mathematical Logic Quarterly 41 (1):15-23.
    We use the apparatus of the canonical formulas introduced by Zakharyaschev [10] to prove that all finitely axiomatizable normal modal logics containing K4.3 are decidable, though possibly not characterized by classes of finite frames. Our method is purely frame-theoretic. Roughly, given a normal logic L above K4.3, we enumerate effectively a class of frames with respect to which L is complete, show how to check effectively whether a frame in the class validates a given formula, and then apply a Harropstyle (...)
    Direct download  
     
    Export citation  
     
    Bookmark   6 citations  
  22.  43
    Finite non-deterministic semantics for some modal systems.Marcelo E. Coniglio, Luis Fariñas del Cerro & Newton M. Peron - 2015 - Journal of Applied Non-Classical Logics 25 (1):20-45.
    Trying to overcome Dugundji’s result on uncharacterisability of modal logics by finite logical matrices, Kearns and Ivlev proposed, independently, a characterisation of some modal systems by means of four-valued multivalued truth-functions , as an alternative to Kripke semantics. This constitutes an antecedent of the non-deterministic matrices introduced by Avron and Lev . In this paper we propose a reconstruction of Kearns’s and Ivlev’s results in a uniform way, obtaining an extension to another modal systems. The first part of the paper (...)
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   7 citations  
  23. Effective finite-valued approximations of general propositional logics.Matthias Baaz & Richard Zach - 2008 - In Arnon Avron & Nachum Dershowitz (eds.), Pillars of Computer Science: Essays Dedicated to Boris (Boaz) Trakhtenbrot on the Occasion of His 85th Birthday. Springer Verlag. pp. 107–129.
    Propositional logics in general, considered as a set of sentences, can be undecidable even if they have “nice” representations, e.g., are given by a calculus. Even decidable propositional logics can be computationally complex (e.g., already intuitionistic logic is PSPACE-complete). On the other hand, finite-valued logics are computationally relatively simple—at worst NP. Moreover, finite-valued semantics are simple, and general methods for theorem proving exist. This raises the question to what extent and under what circumstances propositional logics represented in various ways can (...)
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark  
  24.  26
    Finite generics of p-compatible varieties.Teresa Bieganska - 2003 - Bulletin of the Section of Logic 32 (1/2):1-7.
    For every variety V there exists an algebra A generating V by means of direct products, subalgebras and homomorphic images, i.e. V = HSP(A). Such algebras are called generics of V. Obviously, the free algebra over V with omega generators is a generic of V . The aim of this paper is to find finite generics for some P-compatible varieties.
    No categories
    Direct download  
     
    Export citation  
     
    Bookmark  
  25.  28
    The finite model property for knotted extensions of propositional linear logic.C. J. van Alten - 2005 - Journal of Symbolic Logic 70 (1):84-98.
    The logics considered here are the propositional Linear Logic and propositional Intuitionistic Linear Logic extended by a knotted structural rule: γ, xn → y / γ, xm → y. It is proved that the class of algebraic models for such a logic has the finite embeddability property, meaning that every finite partial subalgebra of an algebra in the class can be embedded into a finite full algebra in the class. It follows that each such logic has the finite model property (...)
    Direct download (6 more)  
     
    Export citation  
     
    Bookmark   2 citations  
  26.  29
    Finite Models of Some Substructural Logics.Wojciech Buszkowski - 2002 - Mathematical Logic Quarterly 48 (1):63-72.
    We give a proof of the finite model property of some fragments of commutative and noncommutative linear logic: the Lambek calculus, BCI, BCK and their enrichments, MALL and Cyclic MALL. We essentially simplify the method used in [4] for proving fmp of BCI and the Lambek ca culus and in [5] for proving fmp of MALL. Our construction of finite models also differs from that used in Lafont [8] in his proof of fmp of MALL.
    Direct download  
     
    Export citation  
     
    Bookmark   6 citations  
  27.  67
    Finite conformal hypergraph covers and Gaifman cliques in finite structures.Ian Hodkinson & Martin Otto - 2003 - Bulletin of Symbolic Logic 9 (3):387-405.
    We provide a canonical construction of conformal covers for finite hypergraphs and present two immediate applications to the finite model theory of relational structures. In the setting of relational structures, conformal covers serve to construct guarded bisimilar companion structures that avoid all incidental Gaifman cliques-thus serving as a partial analogue in finite model theory for the usually infinite guarded unravellings. In hypergraph theoretic terms, we show that every finite hypergraph admits a bisimilar cover by a finite conformal hypergraph. In terms (...)
    Direct download (9 more)  
     
    Export citation  
     
    Bookmark   9 citations  
  28. Labeled calculi and finite-valued logics.Matthias Baaz, Christian G. Fermüller, Gernot Salzer & Richard Zach - 1998 - Studia Logica 61 (1):7-33.
    A general class of labeled sequent calculi is investigated, and necessary and sufficient conditions are given for when such a calculus is sound and complete for a finite -valued logic if the labels are interpreted as sets of truth values. Furthermore, it is shown that any finite -valued logic can be given an axiomatization by such a labeled calculus using arbitrary "systems of signs," i.e., of sets of truth values, as labels. The number of labels needed is logarithmic in the (...)
    Direct download (6 more)  
     
    Export citation  
     
    Bookmark   19 citations  
  29.  83
    On finite hume.Fraser Macbride - 2000 - Philosophia Mathematica 8 (2):150-159.
    Neo-Fregeanism contends that knowledge of arithmetic may be acquired by second-order logical reflection upon Hume's principle. Heck argues that Hume's principle doesn't inform ordinary arithmetical reasoning and so knowledge derived from it cannot be genuinely arithmetical. To suppose otherwise, Heck claims, is to fail to comprehend the magnitude of Cantor's conceptual contribution to mathematics. Heck recommends that finite Hume's principle be employed instead to generate arithmetical knowledge. But a better understanding of Cantor's contribution is achieved if it is supposed that (...)
    Direct download (9 more)  
     
    Export citation  
     
    Bookmark   9 citations  
  30.  21
    Finiteness Axioms on Fragments of Intuitionistic Set Theory.Riccardo Camerlo - 2007 - Notre Dame Journal of Formal Logic 48 (4):473-488.
    It is proved that in a suitable intuitionistic, locally classical, version of the theory ZFC deprived of the axiom of infinity, the requirement that every set be finite is equivalent to the assertion that every ordinal is a natural number. Moreover, the theory obtained with the addition of these finiteness assumptions is equivalent to a theory of hereditarily finite sets, developed by Previale in "Induction and foundation in the theory of hereditarily finite sets." This solves some problems stated there. (...)
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  31.  14
    Finite Axiomatizability of Transitive Modal Logics of Finite Depth and Width with Respect to Proper-Successor-Equivalence.Yan Zhang & X. U. Ming - forthcoming - Review of Symbolic Logic:1-14.
    This paper proves the finite axiomatizability of transitive modal logics of finite depth and finite width w.r.t. proper-successor-equivalence. The frame condition of the latter requires, in a rooted transitive frame, a finite upper bound of cardinality for antichains of points with different sets of proper successors. The result generalizes Rybakov’s result of the finite axiomatizability of extensions of$\mathbf {S4}$of finite depth and finite width.
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  32.  79
    Finitely generated free Heyting algebras.Fabio Bellissima - 1986 - Journal of Symbolic Logic 51 (1):152-165.
    The aim of this paper is to give, using the Kripke semantics for intuitionism, a representation of finitely generated free Heyting algebras. By means of the representation we determine in a constructive way some set of "special elements" of such algebras. Furthermore, we show that many algebraic properties which are satisfied by the free algebra on one generator are not satisfied by free algebras on more than one generator.
    Direct download (9 more)  
     
    Export citation  
     
    Bookmark   16 citations  
  33.  77
    Behaviorism, finite automata, and stimulus response theory.Raymond J. Nelson - 1975 - Theory and Decision 6 (August):249-67.
    In this paper it is argued that certain stimulus-response learning models which are adequate to represent finite automata (acceptors) are not adequate to represent noninitial state input-output automata (transducers). This circumstance suggests the question whether or not the behavior of animals if satisfactorily modelled by automata is predictive. It is argued in partial answer that there are automata which can be explained in the sense that their transition and output functions can be described (roughly, Hempel-type covering law explanation) while their (...)
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   6 citations  
  34.  83
    The finite model property for various fragments of intuitionistic linear logic.Mitsuhiro Okada & Kazushige Terui - 1999 - Journal of Symbolic Logic 64 (2):790-802.
    Recently Lafont [6] showed the finite model property for the multiplicative additive fragment of linear logic (MALL) and for affine logic (LLW), i.e., linear logic with weakening. In this paper, we shall prove the finite model property for intuitionistic versions of those, i.e. intuitionistic MALL (which we call IMALL), and intuitionistic LLW (which we call ILLW). In addition, we shall show the finite model property for contractive linear logic (LLC), i.e., linear logic with contraction, and for its intuitionistic version (ILLC). (...)
    Direct download (8 more)  
     
    Export citation  
     
    Bookmark   24 citations  
  35.  40
    Finite algebras of relations are representable on finite sets.H. Andréka, I. Hodkinson & I. Németi - 1999 - Journal of Symbolic Logic 64 (1):243-267.
    Using a combinatorial theorem of Herwig on extending partial isomorphisms of relational structures, we give a simple proof that certain classes of algebras, including Crs, polyadic Crs, and WA, have the `finite base property' and have decidable universal theories, and that any finite algebra in each class is representable on a finite set.
    Direct download (8 more)  
     
    Export citation  
     
    Bookmark   8 citations  
  36.  6
    The finite subsets and the permutations with finitely many non‐fixed points of a set.Jukkrid Nuntasri, Supakun Panasawatwong & Pimpen Vejjajiva - 2021 - Mathematical Logic Quarterly 67 (2):258-263.
    We write and for the cardinalities of the set of finite subsets and the set of permutations with finitely many non‐fixed points, respectively, of a set which is of cardinality. In this paper, we investigate relationships between and for an infinite cardinal in the absence of the Axiom of Choice. We give conditions that make and comparable as well as give related consistency results.
    No categories
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   3 citations  
  37. Finite beings, finite goods: The semantics, metaphysics and ethics of naturalist consequentialism, part I.Richard Boyd - 2003 - Philosophy and Phenomenological Research 66 (3):505–553.
    0.0. Theistic Ethics as a Challenge and a Diagnostic Tool. Naturalistic conceptions in metaethics come in many varieties. Many philosophers who have sought to situate moral reasoning in a naturalistic metaphysical conception have thought it necessary to adopt non-cognitivist, prescriptivist, projectivist, relativist, or otherwise deflationary conceptions. Recently there has been a revival of interest in non-deflationary moral realist approaches to ethical naturalism. Many non-deflationary approaches have exploited the resources of non-empiricist “causal” or “naturalistic” conceptions of reference and of kind definitions (...)
    Direct download (8 more)  
     
    Export citation  
     
    Bookmark   36 citations  
  38.  63
    Finite and Infinite Goods: A Framework for Ethics. [REVIEW]Melissa Barry - 2002 - Philosophical Review 111 (2):259-261.
    In Finite and Infinite Goods, Adams develops a sophisticated and richly detailed Platonic-theistic framework for ethics. The view is Platonic in virtue of being Good-centered; it is theistic both in identifying God with the Good and, more distinctively, in including a divine command theory of moral obligation. Readers familiar with Adams’s earlier divine command theory will recall that in response to the worry that God might command something evil, Adams introduced an independent value constraint, claiming that only the commands of (...)
    Direct download (10 more)  
     
    Export citation  
     
    Bookmark   75 citations  
  39.  61
    Finiteness in infinite-valued łukasiewicz logic.Stefano Aguzzoli & Agata Ciabattoni - 2000 - Journal of Logic, Language and Information 9 (1):5-29.
    In this paper we deepen Mundici's analysis on reducibility of the decision problem from infinite-valued ukasiewicz logic to a suitable m-valued ukasiewicz logic m , where m only depends on the length of the formulas to be proved. Using geometrical arguments we find a better upper bound for the least integer m such that a formula is valid in if and only if it is also valid in m. We also reduce the notion of logical consequence in to the same (...)
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   7 citations  
  40.  67
    Finite Kripke models and predicate logics of provability.Sergei Artemov & Giorgie Dzhaparidze - 1990 - Journal of Symbolic Logic 55 (3):1090-1098.
    The paper proves a predicate version of Solovay's well-known theorem on provability interpretations of modal logic: If a closed modal predicate-logical formula R is not valid in some finite Kripke model, then there exists an arithmetical interpretation f such that $PA \nvdash fR$ . This result implies the arithmetical completeness of arithmetically correct modal predicate logics with the finite model property (including the one-variable fragments of QGL and QS). The proof was obtained by adding "the predicate part" as a specific (...)
    Direct download (8 more)  
     
    Export citation  
     
    Bookmark   7 citations  
  41.  22
    A Finite Hilbert‐Style Axiomatization of the Implication‐Less Fragment of the Intuitionistic Propositional Calculus.Jordi Rebagliato & Ventura Verdú - 1994 - Mathematical Logic Quarterly 40 (1):61-68.
    In this paper we obtain a finite Hilbert-style axiomatization of the implicationless fragment of the intuitionistic propositional calculus. As a consequence we obtain finite axiomatizations of all structural closure operators on the algebra of {–}-formulas containing this fragment.
    Direct download  
     
    Export citation  
     
    Bookmark   4 citations  
  42.  23
    Finite replacement and finite hilbert‐style axiomatizability.B. Herrmann & W. Rautenberg - 1992 - Mathematical Logic Quarterly 38 (1):327-344.
    We define a property for varieties V, the f.r.p. . If it applies to a finitely based V then V is strongly finitely based in the sense of [14], see Theorem 2. Moreover, we obtain finite axiomatizability results for certain propositional logics associated with V, in its generality comparable to well-known finite base results from equational logic. Theorem 3 states that each variety generated by a 2-element algebra has the f.r.p. Essentially this implies finite axiomatizability of a 2-valued logic in (...)
    Direct download  
     
    Export citation  
     
    Bookmark   5 citations  
  43.  18
    Finitely generated submodels of an uncountably categorical homogeneous structure.Tapani Hyttinen - 2004 - Mathematical Logic Quarterly 50 (1):77.
    We generalize the result of non-finite axiomatizability of totally categorical first-order theories from elementary model theory to homogeneous model theory. In particular, we lift the theory of envelopes to homogeneous model theory and develope theory of imaginaries in the case of ω-stable homogeneous classes of finite U-rank.
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   4 citations  
  44.  72
    Quasi finitely axiomatizable totally categorical theories.Gisela Ahlbrandt & Martin Ziegler - 1986 - Annals of Pure and Applied Logic 30 (1):63-82.
  45.  36
    Finite injury and Σ1-induction.Michael Mytilinaios - 1989 - Journal of Symbolic Logic 54 (1):38 - 49.
    Working in the language of first-order arithmetic we consider models of the base theory P - . Suppose M is a model of P - and let M satisfy induction for σ 1 -formulas. First it is shown that the Friedberg-Muchnik finite injury argument can be performed inside M, and then, using a blocking method for the requirements, we prove that the Sacks splitting construction can be done in M. So, the "amount" of induction needed to perform the known finite (...)
    Direct download (7 more)  
     
    Export citation  
     
    Bookmark   14 citations  
  46.  90
    Finite forms of de finetti's theorem on exchangeability.Persi Diaconis - 1977 - Synthese 36 (2):271 - 281.
    A geometrical interpretation of independence and exchangeability leads to understanding the failure of de Finetti's theorem for a finite exchangeable sequence. In particular an exchangeable sequence of length r which can be extended to an exchangeable sequence of length k is almost a mixture of independent experiments, the error going to zero like 1/k.
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   9 citations  
  47.  26
    Finite and infinite-valued logics: inference, algebra and geometry: Preface.Walter Carnielli - 1999 - Journal of Applied Non-Classical Logics 9 (1):7-8.
    This is the preface for a special volume published by the Journal of Applied Non-Classical Logics Volume 9, Issue 1, 1999.
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark  
  48.  22
    Finite-Time Switching Control of Nonholonomic Mobile Robots for Moving Target Tracking Based on Polar Coordinates.Hua Chen, Shen Xu, Lulu Chu, Fei Tong & Lei Chen - 2018 - Complexity 2018:1-9.
    In this paper, finite-time tracking problem of nonholonomic mobile robots for a moving target is considered. First of all, polar coordinates are used to characterize the distance and azimuth between the moving target and the robot. Then, based on the distance and azimuth transported from the sensor installed on the robot, a finite-time tracking control law is designed for the nonholonomic mobile robot by the switching control method. Rigorous proof shows that the tracking error converges to zero in a finite (...)
    No categories
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   3 citations  
  49.  24
    A finite lattice without critical triple that cannot be embedded into the enumerable Turing degrees.Steffen Lempp & Manuel Lerman - 1997 - Annals of Pure and Applied Logic 87 (2):167-185.
    We exhibit a finite lattice without critical triple that cannot be embedded into the enumerable Turing degrees. Our method promises to lead to a full characterization of the finite lattices embeddable into the enumerable Turing degrees.
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark   14 citations  
  50.  24
    A finite model property for RMImin.Ai-ni Hsieh & James G. Raftery - 2006 - Mathematical Logic Quarterly 52 (6):602-612.
    It is proved that the variety of relevant disjunction lattices has the finite embeddability property. It follows that Avron's relevance logic RMImin has a strong form of the finite model property, so it has a solvable deducibility problem. This strengthens Avron's result that RMImin is decidable.
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   3 citations  
1 — 50 / 1000