Experimental logics and Π30 theories

1977 ◽  
Vol 42 (4) ◽  
pp. 515-522 ◽  
Author(s):  
Petr Hájek
Keyword(s):  
Recursive Relation ◽  
Finite Alphabet ◽  
Human Reasoning ◽  
Trial And Error ◽  
Natural Numbers ◽  
Experimental Logic ◽  
Image Position

In this paper we are going to consider experimental logics introduced by Jeroslow [4] as models of human reasoning proceeding by trial and error, i.e. admitting changes of axioms in time (some axioms are deleted, some new ones accepted). Jeroslow's notion is based on the idea that events which may cause changes in axioms and rules of reasoning are mechanical. Suppose a finite alphabet Γ to be fixed and let Γ* be the set of words in the alphabet Γ. N denotes the set of natural numbers.0.1. Definition. An experimental logic is a recursive relation H ⊆ N × Γ*; H(t, φ) is read “the expression is accepted at the point of time t”. φ is recurring w.r.t. H (notation: RecH(φ)) if H(t, φ) holds for infinitely many t; is stable w.r.t. H (notation: StblH(φ)) if H(t,φ) holds for all but finitely many t. In symbols:H is convergent if every recurring expression is stable.0.2. We have the following facts: Let X ∈ Γ*. (1) X ∈ iff there is an experimental logic H such that X = {φ; RecH(φ)}- (2) X ∈ iff there is an experimental logic H such that X = {φ; StblH(φ)}. (3) X ∈ iff there is a convergent experimental logic H such that X is the set of all expressions recurring ( = stable) w.r.t. H. (See [4], [3], [7]; cf. also [5].)

scholarly journals A class of harmonically convergent sets

1975 ◽  
Vol 20 (3) ◽  
pp. 301-304
Author(s):  
Torleiv Kløve
Keyword(s):  
Natural Numbers ◽  
Lower Case ◽  
Image Position

Following Craven (1965) we say that a set M of natural numbers is harmonically convergent if converges, and we call μ(M) the harmonic sum of M. (Craven defined these concepts for sequences rather than sets, but we found it convenient to work with sets.) Throughout this paper, lower case italics denote non-negative integers.

scholarly journals Avoiding Fractional Powers over the Natural Numbers

10.37236/6678 ◽  
2018 ◽  
Vol 25 (2) ◽  
Author(s):  
Lara Pudwell ◽  
Eric Rowland
Keyword(s):  
Fixed Point ◽  
Rational Numbers ◽  
Finite Alphabet ◽  
Its Sequence ◽  
Natural Numbers ◽  
Fractional Powers ◽  
Free Word

We study the lexicographically least infinite $a/b$-power-free word on the alphabet of non-negative integers. Frequently this word is a fixed point of a uniform morphism, or closely related to one. For example, the lexicographically least $7/4$-power-free word is a fixed point of a $50847$-uniform morphism. We identify the structure of the lexicographically least $a/b$-power-free word for three infinite families of rationals $a/b$ as well many "sporadic" rationals that do not seem to belong to general families. To accomplish this, we develop an automated procedure for proving $a/b$-power-freeness for morphisms of a certain form, both for explicit and symbolic rational numbers $a/b$. Finally, we establish a connection to words on a finite alphabet. Namely, the lexicographically least $27/23$-power-free word is in fact a word on the finite alphabet $\{0, 1, 2\}$, and its sequence of letters is $353$-automatic.

scholarly journals Computability and the algebra of fields: Some affine constructions

1980 ◽  
Vol 45 (1) ◽  
pp. 103-120 ◽  
Author(s):  
J. V. Tucker
Keyword(s):  
Algebraic Structure ◽  
Algebraic System ◽  
Finiteness Condition ◽  
Coordinate Systems ◽  
Natural Numbers ◽  
Algebraic Foundation ◽  
Image Position ◽  
Technical Idea ◽  
Natural Way ◽  
General Method

A natural way of studying the computability of an algebraic structure or process is to apply some of the theory of the recursive functions to the algebra under consideration through the manufacture of appropriate coordinate systems from the natural numbers. An algebraic structure A = (A; σ1,…, σk) is computable if it possesses a recursive coordinate system in the following precise sense: associated to A there is a pair (α, Ω) consisting of a recursive set of natural numbers Ω and a surjection α: Ω → A so that (i) the relation defined on Ω by n ≡α m iff α(n) = α(m) in A is recursive, and (ii) each of the operations of A may be effectively followed in Ω, that is, for each (say) r-ary operation σ on A there is an r argument recursive function on Ω which commutes the diagramwherein αr is r-fold α × … × α.This concept of a computable algebraic system is the independent technical idea of M.O.Rabin [18] and A.I.Mal'cev [14]. From these first papers one may learn of the strength and elegance of the general method of coordinatising; note-worthy for us is the fact that computability is a finiteness condition of algebra—an isomorphism invariant possessed of all finite algebraic systems—and that it serves to set upon an algebraic foundation the combinatorial idea that a system can be combinatorially presented and have effectively decidable term or word problem.

On relations as coextensive with classes

1946 ◽  
Vol 11 (3) ◽  
pp. 71-72 ◽  
Author(s):  
W. V. Quine
Keyword(s):  
Natural Numbers ◽  
Previous Note ◽  
Image Position ◽  
Ordered Pairs

In a previous note I showed a new way to define the ordered pair. I made use of the notations ‘Nn’ (for class of natural numbers) and ‘Sv’ (for successor of v), remarking that they are readily defined without appeal to ordered pairs or relations. Adopting the auxiliary abbreviation: I defined the ordered pair thus:

k-Degenerate Graphs

1970 ◽  
Vol 22 (5) ◽  
pp. 1082-1096 ◽  
Author(s):  
Don R. Lick ◽  
Arthur T. White
Keyword(s):  
Bipartite Graph ◽  
Chromatic Number ◽  
Complete Graph ◽  
Planar Graphs ◽  
Complete Bipartite Graph ◽  
Natural Numbers ◽  
Image Position ◽  
Disconnected Graphs ◽  
Totally Disconnected

Graphs possessing a certain property are often characterized in terms of a type of configuration or subgraph which they cannot possess. For example, a graph is totally disconnected (or, has chromatic number one) if and only if it contains no lines; a graph is a forest (or, has point-arboricity one) if and only if it contains no cycles. Chartrand, Geller, and Hedetniemi [2] defined a graph to have property Pn if it contains no subgraph homeomorphic from the complete graph Kn+1 or the complete bipartite graphFor the first four natural numbers n, the graphs with property Pn are exactly the totally disconnected graphs, forests, outerplanar and planar graphs, respectively. This unification suggested the extension of many results known to hold for one of the above four classes of graphs to one or more of the remaining classes.

A definition of existence in terms of abstraction and disjunction

1957 ◽  
Vol 22 (4) ◽  
pp. 343-344
Author(s):  
Frederic B. Fitch
Keyword(s):  
Finite Number ◽  
Infinite Number ◽  
Recursive Relation ◽  
Basic Logic ◽  
Class A ◽  
Definition Of ◽  
Image Position

Greater economy can be effected in the primitive rules for the system K of basic logic by defining the existence operator ‘E’ in terms of two-place abstraction and the disjunction operator ‘V’. This amounts to defining ‘E’ in terms of ‘ε’, ‘έ’, ‘o, ‘ό’, ‘W’ and ‘V’, since the first five of these six operators are used for defining two-place abstraction.We assume that the class Y of atomic U-expressions has only a single member ‘σ’. Similar methods can be used if Y had some other finite number of members, or even an infinite number of members provided that they are ordered into a sequence by a recursive relation represented in K. In order to define ‘E’ we begin by defining an operator ‘D’ such thatHere ‘a’ may be thought of as an existence operator that provides existence quantification over some finite class of entities denoted by a class A of U-expressions. In other words, suppose that ‘a’ is such that ‘ab’ is in K if and only if, for some ‘e’ in A, ‘be’ is in K. Then ‘Dab’ is in K if and only if, for some ‘e and ‘f’ in A, ‘be’ or ‘b(ef)’ is in K; and ‘a’, ‘Da’, ‘D(Da)’, and so on, can be regarded as existence operators that provide for existence quantification over successively wider and wider finite classes. In particular, if ‘a’ is ‘εσ’, then A would be the class Y having ‘σ’ as its only member, and we can define the unrestricted existence operator ‘E’ in such a way that ‘Eb’ is in K if and only if some one of ‘εσb’, ‘D(εσ)b’, ‘D(D(εσ))b’, and so on, is in K.

scholarly journals Note on Continued Fractions and the Sequence of Natural Numbers

1932 ◽  
Vol 27 ◽  
pp. ix-xiii ◽  
Author(s):  
H. W. Turnbull
Keyword(s):  
Continued Fractions ◽  
Natural Question ◽  
Natural Numbers ◽  
Image Position

When a student first approaches the theory of infinite continued fractions a natural question that suggests itself is how to evaluate the expression

A strongly minimal expansion of (ω, s)

1987 ◽  
Vol 52 (1) ◽  
pp. 205-207
Author(s):  
David Marker
Keyword(s):  
Natural Numbers ◽  
Image Position

We will show that there is a nontrivial strongly minimal expansion of (ω, s), the natural numbers with successor. Pillay and Steinhorn [1] proved that there is no -minimal expansion of (ω, ≤). This result provides an interesting contrast.The strongly minimal expansion of (ω, s) is very easy to describe. Consider the order-two permutation of ω, π recursively defined byLet T be Th(ω, s, π, 0).

Frege's theorem in a constructive setting

1999 ◽  
Vol 64 (2) ◽  
pp. 486-488 ◽  
Author(s):  
John L. Bell
Keyword(s):  
Set Theory ◽  
Natural Numbers ◽  
The Family ◽  
Power Set ◽  
Law Of Excluded Middle ◽  
The Law ◽  
Image Position ◽  
Excluded Middle ◽  
Intuitionistic Set Theory

By Frege's Theorem is meant the result, implicit in Frege's Grundlagen, that, for any set E, if there exists a map υ from the power set of E to E satisfying the conditionthen E has a subset which is the domain of a model of Peano's axioms for the natural numbers. (This result is proved explicitly, using classical reasoning, in Section 3 of [1].) My purpose in this note is to strengthen this result in two directions: first, the premise will be weakened so as to require only that the map υ be defined on the family of (Kuratowski) finite subsets of the set E, and secondly, the argument will be constructive, i.e., will involve no use of the law of excluded middle. To be precise, we will prove, in constructive (or intuitionistic) set theory, the followingTheorem. Let υ be a map with domain a family of subsets of a set E to E satisfying the following conditions:(i) ø ϵdom(υ)(ii)∀U ϵdom(υ)∀x ϵ E − UU ∪ x ϵdom(υ)(iii)∀UV ϵdom(5) υ(U) = υ(V) ⇔ U ≈ V.Then we can define a subset N of E which is the domain of a model of Peano's axioms.

ℵ0-categorical structures with arbitrarily fast growth of algebraic closure

2002 ◽  
Vol 67 (3) ◽  
pp. 897-909
Author(s):  
David M. Evans ◽  
M. E. Pantano
Keyword(s):  
Growth Rate ◽  
Automorphism Group ◽  
Finite Subset ◽  
Growth Rates ◽  
Algebraic Closure ◽  
Fast Growth ◽  
Permutation Groups ◽  
Natural Numbers ◽  
Categorical Structure ◽  
Image Position

Various results have been proved about growth rates of certain sequences of integers associated with infinite permutation groups. Most of these concern the number of orbits of the automorphism group of an ℵ0-categorical structure on the set of unordered n-subsets or on the set of n-tuples of elements of . (Recall that by the Ryll-Nardzewski Theorem, if is countable and ℵ0-categorical, the number of the orbits of its automorphism group Aut() on the set of n-tuples from is finite and equals the number of complete n-types consistent with the theory of .) The book [Ca90] is a convenient reference for these results. One of the oldest (in the realms of ‘folklore’) is that for any sequence (Kn)n∈ℕ of natural numbers there is a countable ℵ0-categorical structure such that the number of orbits of Aut() on the set of n-tuples from is greater than kn for all n.These investigations suggested the study of the growth rate of another sequence. Let be an ℵ0-categorical structure and X be a finite subset of . Let acl(X) be the algebraic closure of X, that is, the union of the finite X-definable subsets of . Equivalently, this is the union of the finite orbits on of Aut()(X), the pointwise stabiliser of X in Aut(). Define

Sign in / Sign up

Export Citation Format

Share Document