AbstractA structure with base set N is complete with respect to the first-order definability in the class of arithmetical structures if and only if the operations +,× are definable in it. A list of such structures is presented. Although structures with Pascal's triangles modulo n are preferred a little, an effort was made to collect as many simply formulated results as possible
© 2018, Springer-Verlag GmbH Germany, part of Springer Nature. A major theme in the study of degree ...
AbstractIf k is a fixed positive integer, G is a graph with n vertices,υ1, υ2∈G then the property dG...
Abstract. We study the history and recent developments in non-elementary classes. We discuss the rol...
AbstractIn this paper, we introduce and study some syntactical fragments of monadic second-order and...
summary:The set of all indices of all functions provably recursive in any reasonable theory $T$ is s...
The combinatorics of a first order mathematical structure is the class of all formulas valid in all ...
We study the problems of deciding whether a relation definable by a first-order formula in linear ra...
AbstractIn Computer Science, n-tuples and lists are usual tools; we investigate both notions in the ...
We begin with a disucssion of some of the serious deficiencies of first order predicate languages. T...
AbstractLet Es denote the lattice of Medvedev degrees of non-empty Π10 subsets of 2ω, and let Ew den...
The logic L(Qu) extends first-order logic by a generalized form of counting quantifiers (“the number...
Tarski initiated a logic-based approach to formal geometry that studies first-order structures with ...
AbstractIn this paper, we study the expressive power and the complexity of first-order logic with ar...
AbstractWhen a structure or class of structures admits an unbounded induction, we can do arithmetic ...
AbstractSome problems concerning the satisfiability of first-order predicate calculus formulae in Sc...
© 2018, Springer-Verlag GmbH Germany, part of Springer Nature. A major theme in the study of degree ...
AbstractIf k is a fixed positive integer, G is a graph with n vertices,υ1, υ2∈G then the property dG...
Abstract. We study the history and recent developments in non-elementary classes. We discuss the rol...
AbstractIn this paper, we introduce and study some syntactical fragments of monadic second-order and...
summary:The set of all indices of all functions provably recursive in any reasonable theory $T$ is s...
The combinatorics of a first order mathematical structure is the class of all formulas valid in all ...
We study the problems of deciding whether a relation definable by a first-order formula in linear ra...
AbstractIn Computer Science, n-tuples and lists are usual tools; we investigate both notions in the ...
We begin with a disucssion of some of the serious deficiencies of first order predicate languages. T...
AbstractLet Es denote the lattice of Medvedev degrees of non-empty Π10 subsets of 2ω, and let Ew den...
The logic L(Qu) extends first-order logic by a generalized form of counting quantifiers (“the number...
Tarski initiated a logic-based approach to formal geometry that studies first-order structures with ...
AbstractIn this paper, we study the expressive power and the complexity of first-order logic with ar...
AbstractWhen a structure or class of structures admits an unbounded induction, we can do arithmetic ...
AbstractSome problems concerning the satisfiability of first-order predicate calculus formulae in Sc...
© 2018, Springer-Verlag GmbH Germany, part of Springer Nature. A major theme in the study of degree ...
AbstractIf k is a fixed positive integer, G is a graph with n vertices,υ1, υ2∈G then the property dG...
Abstract. We study the history and recent developments in non-elementary classes. We discuss the rol...