53 citations · 218 across the 18 of their papers we have counts for
18 papers
Transposition of variables is hard to describe
H. Andréka, I. Németi, Zs. Tuza
The function that interchanges two logical variables in formulas is hard to describe in the following sense. Let denote the Lindenbaum-Tarski formula-algebra of…
Varieties generated by completions
H. Andréka, I. Németi
We prove that persistently finite algebras are not created by completions of algebras, in any ordered discriminator variety. A persistently finite algebra is one without infinite s…
Nonrepresentable relation algebras from group systems
H. Andréka, S. Givant, I. Németi
A series of nonrepresentable relation algebras is constructed from groups. We use them to prove that there are continuum many subvarieties between the variety of representable rela…
A representation theorem for measurable relation algebras
S. Givant, H. Andréka
A relation algebra is called measurable when its identity is the sum of measurable atoms, and an atom is called measurable if its square is the sum of functional elements. In this…
The variety of coset relation algebras
Steven Givant, Hajnal Andréka
A coset relation algebra is one embeddable into some full coset relation algebra, the latter is an algebra constructed from a system of groups, a coordinated system of isomorphisms…
Coset relation algebras
H. Andréka, S. Givant
A measurable relation algebra is a relation algebra in which the identity element is a sum of atoms that can be measured in the sense that the "size" of each such atom can be defin…
On Tarski's axiomatic foundations of the calculus of relations
H. Andréka, S. Givant, P. Jipsen +1
It is shown that Tarski's set of ten axioms for the calculus of relations is independent in the sense that no axiom can be derived from the remaining axioms. It is also shown that…
Ultraproducts of continuous posets
H. Andréka, Z. Gyenis, I. Németi
It is known that nontrivial ultraproducts of complete partially ordered sets (posets) are almost never complete. We show that complete additivity of functions is preserved in ultra…
Changing a semantics: opportunism or courage?
H. Andréka, J. F. A. K. van Benthem, N. Bezhanishvili +1
The generalized models for higher-order logics introduced by Leon Henkin, and their multiple offspring over the years, have become a standard tool in many areas of logic. Even so,…
Faster than light motion does not imply time travel
H. Andréka, J. X. Madarász, I. Németi +2
Seeing the many examples in the literature of causality violations based on faster-than- light (FTL) signals one naturally thinks that FTL motion leads inevitably to the possibilit…
Comparing theories: the dynamics of changing vocabulary. A case-study in relativity theory
H. Andréka, I. Németi
There are several first-order logic (FOL) axiomatizations of special relativity theory in the literature, all looking essentially different but claiming to axiomatize the same phys…
Formalizing set theory in weak logics, searching for the weakest logic with Gödel's incompleteness property
H. Andréka, I. Németi
We show that first-order logic can be translated into a very simple and weak logic, and thus set theory can be formalized in this weak logic. This weak logical system is equivalent…
Closed Timelike Curves in Relativistic Computation
Hajnal Andréka, István Németi, Gergely Székely
In this paper, we investigate the possibility of using closed timelike curves (CTCs) in relativistic hypercomputation. We introduce a wormhole based hypercomputation scenario which…
Vienna Circle and Logical Analysis of Relativity Theory
H. Andréka, J. X. Madarász, I. Németi +2
In this paper we present some of our school's results in the area of building up relativity theory (RT) as a hierarchy of theories in the sense of logic. We use plain first-order l…
A logic road from special relativity to general relativity
Hajnal Andréka, Judit X. Madarász, István Németi +1
We present a streamlined axiom system of special relativity in first-order logic. From this axiom system we "derive" an axiom system of general relativity in two natural steps. We…
Visualizing some ideas about Godel-type rotating universes
Istvan Nemeti, Judit X. Madarasz, Hajnal Andreka +1
This paper consists mostly of pictures visualizing ideas leading to Godel's rotating cosmological model. The pictures are constructed according to concrete metric tensor fields. In…
Axiomatizing relativistic dynamics without conservation postulates
H. Andreka, J. X. Madarasz, I. Nemeti +1
A part of relativistic dynamics (or mechanics) is axiomatized by simple and purely geometrical axioms formulated within first-order logic. A geometrical proof of the formula connec…
A twist in the geometry of rotating black holes: seeking the cause of acausality
Hajnal Andreka, Istvan Nemeti, Christian Wuthrich
We investigate Kerr-Newman black holes in which a rotating charged ring-shaped singularity induces a region which contains closed timelike curves (CTCs). Contrary to popular belief…