• Documents
  • Authors
  • Tables
  • Log in
  • Sign up
  • MetaCart
  • DMCA
  • Donate

CiteSeerX logo

Advanced Search Include Citations

Tools

Sorted by:
Try your query at:
Semantic Scholar Scholar Academic
Google Bing DBLP
Results 11 - 20 of 68
Next 10 →

Non-Denumerable Infinitary Modal Logic

by Max J. Cresswell
"... Abstract: Segerberg established an analogue of the canonical model theorem in modal logic for infinitary modal logic. However, the logics studied by Segerberg and Goldblatt are based on denumerable sets of pairs 〈Γ, α 〉 of sets Γ of well-formed formulae and well-formed formulae α. In this paper I sh ..."
Abstract - Add to MetaCart
Abstract: Segerberg established an analogue of the canonical model theorem in modal logic for infinitary modal logic. However, the logics studied by Segerberg and Goldblatt are based on denumerable sets of pairs 〈Γ, α 〉 of sets Γ of well-formed formulae and well-formed formulae α. In this paper I

Infinitary Systems for the Modal mu-Calculus

by Thomas Studer, Thomas Studer
"... Our work is concerned with the proof theoretic relationship between two infinitary deductive systems for the propositional modal µ-calculus. The µcalculus is defined by the addition of least and greatest fixed point operators to (multi-)modal logic. This results in a great increase in the expressive ..."
Abstract - Add to MetaCart
Our work is concerned with the proof theoretic relationship between two infinitary deductive systems for the propositional modal µ-calculus. The µcalculus is defined by the addition of least and greatest fixed point operators to (multi-)modal logic. This results in a great increase

On Hanf numbers of the infinitary order property

by Rami Grossberg, Saharon Shelah
"... We study several cardinal, and ordinal–valued functions that are relatives of Hanf numbers. Let κ be an infinite cardinal, and let T ⊆ L κ +,ω be a theory of cardinality ≤ κ, and let γ be an ordinal ≥ κ +. For example we look at 1. µ ∗ T (γ, κ): = min{µ ∗ : ∀φ ∈ L∞,ω, with rk(φ) < γ, if T has t ..."
Abstract - Cited by 1 (1 self) - Add to MetaCart
the (φ, µ ∗)-order property then there exists a formula φ ′ (x; y) ∈ Lκ +,ω, such that for every χ ≥ κ, T has the (φ ′, χ)-order property 2. µ ∗ (γ, κ): = sup{µ ∗ T (γ, κ) | T ∈ L κ +,ω}. We discuss several other related functions, sample results are: • It turns out that if T has the (φ, µ ∗ (γ, κ

Coalgebraic Logic

by Lawrence S. Moss - Annals of Pure and Applied Logic , 1999
"... We present a generalization of modal logic to logical systems which are interpreted on coalgebras of functors on sets. The leading idea is that infinitary modal logic contains characterizing formulas. That is, every model-world pair is characterized up to bisimulation by an infinitary formula. The ..."
Abstract - Cited by 110 (0 self) - Add to MetaCart
We present a generalization of modal logic to logical systems which are interpreted on coalgebras of functors on sets. The leading idea is that infinitary modal logic contains characterizing formulas. That is, every model-world pair is characterized up to bisimulation by an infinitary formula

Uniform Versions of Infinitary Properties in Banach Spaces

by Carlos Ortiz , 2008
"... In functional analysis it is of interest to study the following general question: Is the uniform version of a property that holds in all Banach spaces also valid in all Banach spaces? Examples of affirmative answers to the above question are the host of proofs of almost-isometric versions of well kn ..."
Abstract - Add to MetaCart
known isometric theorems. Another example is Rosenthal’s uniform version of Krivine’s Theorem. Using an extended version of Henson’s Compactness result for positive bounded formulas in normed structures, we show that the answer of the above question is in fact yes for every property that can

Infinitary Modal Logic and Generalized Kripke Semantics

by Pierluigi Minari
"... This paper deals with the infinitary modal propositional logic K!1, featuring countable disjunctions and conjunc-tions. It is known that the natural infinitary extension LK⇤!1 (here presented as a Tait-style calculus, TK!1) of the standard sequent calculus LK⇤p for the propositional modal logic K is ..."
Abstract - Add to MetaCart
is incomplete w.r. to Kripke semantics. It is also known that in order to axiomatize K!1 one has to add to LK⇤!1 new initial sequents corresponding to the infinitary propositional counterpart BF!1 of the Barcan-formula. We introduce a generalization of Kripke seman-tics, and prove that TK]!1 is sound

S.: Non-Commutative Infinitary Peano Arithmetic

by Makoto Tatsuta, Stefano Berardi - In: Proceedings of CSL 2011 , 2011
"... Does there exist any sequent calculus such that it is a subclassical logic and it becomes classical logic when the exchange rules are added? The first contribution of this paper is answering this question for infinitary Peano arithmetic. This paper defines infinitary Peano arithmetic with non-commut ..."
Abstract - Cited by 2 (1 self) - Add to MetaCart
and specifically the commutativity for conjunction and disjunction is derivable. This paper shows that the provability in non-commutative infinitary Peano arithmetic is equivalent to Heyting arithmetic with the recursive omega rule and the law of excluded middle for Sigma-0-1 formulas. Thus, non

Regular Universes and Formal Spaces

by Erik Palmgren - Ann. Pure Appl. Logic , 2002
"... We present an alternative solution to the problem of inductive generation of covers in formal topology by using a restricted form of type universes. These universes are at the same time constructive analogues of regular cardinals and sets of infinitary formulae. ..."
Abstract - Cited by 3 (3 self) - Add to MetaCart
We present an alternative solution to the problem of inductive generation of covers in formal topology by using a restricted form of type universes. These universes are at the same time constructive analogues of regular cardinals and sets of infinitary formulae.

An Infinitary Graded Modal Logic (Graded Modalities VI)l)

by Johann Ambrosius Barth, Maurizio Fattorosi-barnaba, Silvano Grassotti
"... Abstract. We prove a completeness theorem for K:l, the infinitary extension of the graded version K O of the minimal normal logic K, allowing conjunctions and disjunctions of countable sets of formulas. This goal is achieved using both the usual tools of the normal logics with graded modalities and ..."
Abstract - Add to MetaCart
Abstract. We prove a completeness theorem for K:l, the infinitary extension of the graded version K O of the minimal normal logic K, allowing conjunctions and disjunctions of countable sets of formulas. This goal is achieved using both the usual tools of the normal logics with graded modalities

Invertible Infinitary Calculus without Loop Rules for a Restricted FFT

by Regimantas Pliuskevicius, For A Restricted Ftl
"... In the paper a fragment of first order linear time logic (with operators "next" and "always") is considered. The object under investigation in this fragment is so-called t-D-sequents. For considered t-D- sequents invertible infinitary sequent calculus G ! is constructed. Th ..."
Abstract - Add to MetaCart
In the paper a fragment of first order linear time logic (with operators "next" and "always") is considered. The object under investigation in this fragment is so-called t-D-sequents. For considered t-D- sequents invertible infinitary sequent calculus G ! is constructed
Next 10 →
Results 11 - 20 of 68
Powered by: Apache Solr
  • About CiteSeerX
  • Submit and Index Documents
  • Privacy Policy
  • Help
  • Data
  • Source
  • Contact Us

Developed at and hosted by The College of Information Sciences and Technology

© 2007-2019 The Pennsylvania State University