Hostname: page-component-8448b6f56d-sxzjt Total loading time: 0 Render date: 2024-04-24T20:02:38.262Z Has data issue: false hasContentIssue false

An axiomatization of the logic with the rough quantifier

Published online by Cambridge University Press:  12 March 2014

Michał Krynicki
Affiliation:
Sektion Mathematik, Humboldt-Universität, O-1086 Berlin, Germany
Hans-Peter Tuschik
Affiliation:
Instytut Matematycki, Uniwersytet Warszawski, 00-901 Warszawa, Poland

Extract

We consider the language L(Q), where L is a countable first-order language and Q is an additional generalized quantifier. A weak model for L(Q) is a pair 〈, q〉 where is a first-order structure for L and q is a family of subsets of its universe. In case that q is the set of classes of some equivalence relation the weak model 〈, q〉 is called a partition model. The interpretation of Q in partition models was studied by Szczerba [3], who was inspired by Pawlak's paper [2]. The corresponding set of tautologies in L(Q) is called rough logic. In the following we will give a set of axioms of rough logic and prove its completeness. Rough logic is designed for creating partition models.

The partition models are the weak models arising from equivalence relations. For the basic properties of the logic of weak models the reader is referred to Keisler's paper [1]. In a weak model 〈, q〉 the formulas of L(Q) are interpreted as usual with the additional clause for the quantifier Q: 〈, q〉 ⊨ Qx φ(x) iff there is some Xq such that 〈, q〉 ⊨ φ(a) for all aX.

In case X satisfies the right side of the above equivalence we say that X is contained in φ(x) or, equivalently, φ(x) contains X.

Type
Research Article
Copyright
Copyright © Association for Symbolic Logic 1991

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

REFERENCES

[1]Keisler, H. J., Logic with the quantifier “there exist uncountably many”, Annals of Mathematical Logic, vol. 1 (1970), pp. 193.CrossRefGoogle Scholar
[2]Pawlak, Z., Rough logic, Bulletin of the Polish Academy of Sciences. Technical Sciences, vol. 35 (1987), pp. 253258.Google Scholar
[3]Szczerba, L., Rough quantifiers, Bulletin of the Polish Academy of Sciences. Mathematics, vol. 35 (1987), pp. 251254.Google Scholar