A shorter model theory
An axiomatic basis for computer programming
Communications of the ACM
First-Order Logic vs. Fixed-Point Logic in Finite Set Theory
LICS '99 Proceedings of the 14th Annual IEEE Symposium on Logic in Computer Science
Arithmetic, first-order logic, and counting quantifiers
ACM Transactions on Computational Logic (TOCL)
Category localization semantics for specification refinements
Annals of Mathematics and Artificial Intelligence
Fundamenta Informaticae - Topics in Logic, Philosophy and Foundations of Mathematics and Computer Science. In Recognition of Professor Andrzej Grzegorczyk
CSL'05 Proceedings of the 19th international conference on Computer Science Logic
FM-Representability and beyond
CiE'05 Proceedings of the First international conference on Computability in Europe: new Computational Paradigms
Hi-index | 5.23 |
We investigate families of finite initial segments of standard models for various arithmetics. We give an axiomatization of the theory of sentences true in almost all finite models with addition. We also characterize its complete extensions and relate its infinite models to models of Presburger arithmetic. We also estimate the complexity of complete extensions of the arithmetic with addition and multiplication.