scholarly journals Independence-friendly logic without Henkin quantification

Author(s):  
Fausto Barbero ◽  
Lauri Hella ◽  
Raine Rönnholm

AbstractWe analyze the expressive resources of $$\mathrm {IF}$$ IF logic that do not stem from Henkin (partially-ordered) quantification. When one restricts attention to regular $$\mathrm {IF}$$ IF sentences, this amounts to the study of the fragment of $$\mathrm {IF}$$ IF logic which is individuated by the game-theoretical property of action recall (AR). We prove that the fragment of prenex AR sentences can express all existential second-order properties. We then show that the same can be achieved in the non-prenex fragment of AR, by using “signalling by disjunction” instead of Henkin or signalling patterns. We also study irregular IF logic (in which requantification of variables is allowed) and analyze its correspondence to regular IF logic. By using new methods, we prove that the game-theoretical property of knowledge memory is a first-order syntactical constraint also for irregular sentences, and we identify another new first-order fragment. Finally we discover that irregular prefixes behave quite differently in finite and infinite models. In particular, we show that, over infinite structures, every irregular prefix is equivalent to a regular one; and we present an irregular prefix which is second order on finite models but collapses to a first-order prefix on infinite models.

2013 ◽  
Vol 6 (2) ◽  
pp. 254-280 ◽  
Author(s):  
FAUSTO BARBERO

AbstractWe analyze the behaviour of declarations of independence between existential quantifiers in quantifier prefixes of Independence-Friendly (IF) sentences; we give a syntactical criterion to decide whether a sentence beginning with such prefix exists, such that its truth values may be affected by removal of the declaration of independence. We extend the result also to equilibrium semantics values for undetermined IF sentences.The main theorem defines a schema of sound and recursive inference rules; we show more explicitly what happens for some simple special classes of sentences.In the last section, we extend the main result beyond the scope of prenex sentences, in order to give a proof of the fact that the fragment of IF sentences with knowledge memory has only first-order expressive power.


2005 ◽  
Vol 70 (4) ◽  
pp. 1297-1324
Author(s):  
Saharon Shelah ◽  
Mor Doron

AbstractWe consider a family of finite universes. The second order existential quantifier Qℜ means for each U Є quantifying over a set of n(ℜ)-place relations isomorphic to a given relation. We define a natural partial order on such quantifiers called interpretability. We show that for every Qℜ, either Qℜ is interpretable by quantifying over subsets of U and one to one functions on U both of bounded order, or the logic L(Qℜ) (first order logic plus the quantifier Qℜ) is undecidable.


1970 ◽  
Vol 35 (4) ◽  
pp. 535-555 ◽  
Author(s):  
Wilbur John Walkoe

In [3] Henkin made the observation that certain second-order existential formulas may be thought of as the Skolem normal forms of formulas of a language which is first-order in every respect except its incorporation of a form of partially-ordered quantification. One formulation of this sort of language is the closure of a first-order language under the formation rule that Qφ is a formula whenever φ is a formula and Q, which is to be thought of as a quantifier-prefix, is a system of partial order whose universe is a set of quantifiers. Although he introduced this idea in a discussion of infinitary logic, Henkin went on to discuss its application to finitary languages, and he concluded his discussion with a theorem of Ehrenfeucht that the incorporation of an extremely simple partially-ordered quantifier-prefix (the quantifiers ∀x, ∀y, ∃v, and ∃w, with the ordering {〈∀x, ∃v〉, 〈∀y, ∃w〉}) into any first-order language with identity gives a language capable of expressing the infinitary quantifier ∃zκ0x.


1997 ◽  
Vol 36 (04/05) ◽  
pp. 315-318 ◽  
Author(s):  
K. Momose ◽  
K. Komiya ◽  
A. Uchiyama

Abstract:The relationship between chromatically modulated stimuli and visual evoked potentials (VEPs) was considered. VEPs of normal subjects elicited by chromatically modulated stimuli were measured under several color adaptations, and their binary kernels were estimated. Up to the second-order, binary kernels obtained from VEPs were so characteristic that the VEP-chromatic modulation system showed second-order nonlinearity. First-order binary kernels depended on the color of the stimulus and adaptation, whereas second-order kernels showed almost no difference. This result indicates that the waveforms of first-order binary kernels reflect perceived color (hue). This supports the suggestion that kernels of VEPs include color responses, and could be used as a probe with which to examine the color visual system.


2017 ◽  
Vol 9 (3) ◽  
pp. 17-30
Author(s):  
Kelly James Clark

In Branden Thornhill-Miller and Peter Millican’s challenging and provocative essay, we hear a considerably longer, more scholarly and less melodic rendition of John Lennon’s catchy tune—without religion, or at least without first-order supernaturalisms (the kinds of religion we find in the world), there’d be significantly less intra-group violence. First-order supernaturalist beliefs, as defined by Thornhill-Miller and Peter Millican (hereafter M&M), are “beliefs that claim unique authority for some particular religious tradition in preference to all others” (3). According to M&M, first-order supernaturalist beliefs are exclusivist, dogmatic, empirically unsupported, and irrational. Moreover, again according to M&M, we have perfectly natural explanations of the causes that underlie such beliefs (they seem to conceive of such natural explanations as debunking explanations). They then make a case for second-order supernaturalism, “which maintains that the universe in general, and the religious sensitivities of humanity in particular, have been formed by supernatural powers working through natural processes” (3). Second-order supernaturalism is a kind of theism, more closely akin to deism than, say, Christianity or Buddhism. It is, as such, universal (according to contemporary psychology of religion), empirically supported (according to philosophy in the form of the Fine-Tuning Argument), and beneficial (and so justified pragmatically). With respect to its pragmatic value, second-order supernaturalism, according to M&M, gets the good(s) of religion (cooperation, trust, etc) without its bad(s) (conflict and violence). Second-order supernaturalism is thus rational (and possibly true) and inconducive to violence. In this paper, I will examine just one small but important part of M&M’s argument: the claim that (first-order) religion is a primary motivator of violence and that its elimination would eliminate or curtail a great deal of violence in the world. Imagine, they say, no religion, too.Janusz Salamon offers a friendly extension or clarification of M&M’s second-order theism, one that I think, with emendations, has promise. He argues that the core of first-order religions, the belief that Ultimate Reality is the Ultimate Good (agatheism), is rational (agreeing that their particular claims are not) and, if widely conceded and endorsed by adherents of first-order religions, would reduce conflict in the world.While I favor the virtue of intellectual humility endorsed in both papers, I will argue contra M&M that (a) belief in first-order religion is not a primary motivator of conflict and violence (and so eliminating first-order religion won’t reduce violence). Second, partly contra Salamon, who I think is half right (but not half wrong), I will argue that (b) the religious resources for compassion can and should come from within both the particular (often exclusivist) and the universal (agatheistic) aspects of religious beliefs. Finally, I will argue that (c) both are guilty, as I am, of the philosopher’s obsession with belief. 


2009 ◽  
Vol 74 (1) ◽  
pp. 43-55 ◽  
Author(s):  
Dennis N. Kevill ◽  
Byoung-Chun Park ◽  
Jin Burm Kyong

The kinetics of nucleophilic substitution reactions of 1-(phenoxycarbonyl)pyridinium ions, prepared with the essentially non-nucleophilic/non-basic fluoroborate as the counterion, have been studied using up to 1.60 M methanol in acetonitrile as solvent and under solvolytic conditions in 2,2,2-trifluoroethan-1-ol (TFE) and its mixtures with water. Under the non- solvolytic conditions, the parent and three pyridine-ring-substituted derivatives were studied. Both second-order (first-order in methanol) and third-order (second-order in methanol) kinetic contributions were observed. In the solvolysis studies, since solvent ionizing power values were almost constant over the range of aqueous TFE studied, a Grunwald–Winstein equation treatment of the specific rates of solvolysis for the parent and the 4-methoxy derivative could be carried out in terms of variations in solvent nucleophilicity, and an appreciable sensitivity to changes in solvent nucleophilicity was found.


Author(s):  
Uriah Kriegel

Brentano’s theory of judgment serves as a springboard for his conception of reality, indeed for his ontology. It does so, indirectly, by inspiring a very specific metaontology. To a first approximation, ontology is concerned with what exists, metaontology with what it means to say that something exists. So understood, metaontology has been dominated by three views: (i) existence as a substantive first-order property that some things have and some do not, (ii) existence as a formal first-order property that everything has, and (iii) existence as a second-order property of existents’ distinctive properties. Brentano offers a fourth and completely different approach to existence talk, however, one which falls naturally out of his theory of judgment. The purpose of this chapter is to present and motivate Brentano’s approach.


Author(s):  
Tim Button ◽  
Sean Walsh

In this chapter, the focus shifts from numbers to sets. Again, no first-order set theory can hope to get anywhere near categoricity, but Zermelo famously proved the quasi-categoricity of second-order set theory. As in the previous chapter, we must ask who is entitled to invoke full second-order logic. That question is as subtle as before, and raises the same problem for moderate modelists. However, the quasi-categorical nature of Zermelo's Theorem gives rise to some specific questions concerning the aims of axiomatic set theories. Given the status of Zermelo's Theorem in the philosophy of set theory, we include a stand-alone proof of this theorem. We also prove a similar quasi-categoricity for Scott-Potter set theory, a theory which axiomatises the idea of an arbitrary stage of the iterative hierarchy.


Author(s):  
Huineng Wang ◽  
Yanfeng Guo ◽  
Yungang Fu ◽  
Dan Li

This study introduces the opinion of the corrugation hierarchy to develop the second-order corrugation paperboard, and explore the deformation characteristics, yield strength, and energy absorbing capacity under out-of-plane static evenly compression loading by experimental and analytical approaches. On the basis of the inclined-straight strut elements of corrugation unit and plastic hinge lines, the yield and crushing strengths of corrugation unit were analyzed. This study shows that as the compressive stress increases, the second-order corrugation core layer is firstly crushed, and the first-order corrugation structures gradually compacted until the failure of entire structure. The corrugation type has an obvious influence on the yield strength of the corrugation sandwich panel, and the yield strength of B-flute corrugation sandwich panel is wholly higher than that of the C-flute structure. At the same compression rate, the flute type has a significant impact on energy absorption, and the C-flute second-order corrugation sandwich panel has better bearing capacity than the B-flute structure. The second-order corrugation sandwich panel has a better bearing capacity than the first-order structure. The static compression rate has little effect on the yield strength and deformation mode. However, with the increase of the static compression rate, the corrugation sandwich panel has a better cushioning energy absorption and material utilization rate.


2021 ◽  
Vol 30 ◽  
pp. 263498332110081
Author(s):  
Rui Li ◽  
Guisen Fan ◽  
Xiao Ouyang ◽  
Guojun Wang ◽  
Hao Wei

Composite foams with 10–50 vol% hollow polymeric microspheres were prepared using bisphenol A epoxy resin and polyetheramine curing agent as the matrix. The results demonstrated that the density, hardness, and static mechanical properties of the epoxy resin/hollow polymer microsphere composite foams, as well as their dynamic mechanical properties under forced non-resonance, were similar to those of polymer/hollow glass microsphere composite foams. At 25°C and under 1–100 Hz forced resonance, the first-order and second-order resonance frequencies of the composite foams shifted to the low-frequency region as the volume fraction of hollow polymer microspheres increased. Meanwhile, the first-order and second-order loss factors of the as-prepared composite foams were improved by 41.7% and 103.3%, respectively, compared with the pure epoxy resin. Additionally, the first-order and second-order loss factors of the as-prepared composite foams reached a maximum at 40 vol% and 30 vol% hollow polymer microspheres, respectively. This research helps us to expand the application range of composite foam materials in damping research.


Sign in / Sign up

Export Citation Format

Share Document