Algebras of approximating regions
|
|
- Augusta Warren
- 5 years ago
- Views:
Transcription
1 Fundamenta Informaticae XX (2000) IOS Press Algebras of approximating regions Ivo Düntsch School of Information and Software Engineering University of Ulster at Jordanstown Newtownabbey, BT 37 0QB, N.Ireland I.Duentsch@ulst.ac.uk Ewa Orłowska Institute of Telecommunications Szachowa , Warszawa, Poland orlowska@itl.waw.pl Hui Wang School of Information and Software Engineering University of Ulster at Jordanstown Newtownabbey, BT 37 0QB, N.Ireland H.Wang@ulst.ac.uk 1. Introduction It is rarely the case that spatial regions can be determined up to their true boundaries, if, indeed, they have such boundaries; in most cases, we can only observe regions up to a certain granularity. Often, this is a desirable feature, since too much detail can disturb the view, and we will not be able to see the forest for the trees, if our desire is to see the forest. Having as our basic assumption that regions can (or need to) be observed only approximately, we want to find an operationalisation of the domain of regions, which is broad enough to express the properties The authors gratefully acknowledge support by the KBN/British Council Grant No WAR/992/174
2 2 author / short title which we want to study, and, at the same time, has enough mathematical structure to serve as a reasoning mechanism without being overly restrictive to our intuition. We make three model assumptions: 1. The first assumption is that there is a partial order, called the part-of relation (or relation of part ), defined on the collection of regions. We say that two regions overlap, if they have a common part, in other words, if there is some such that and. 2. The second assumption is that there is a collection of crisp or definable regions, which forms a Boolean algebra with natural order, such that restricted to coincides with. The crisp regions delineate the bounds up to the granularity of which other regions can be observed. The power of observation is expressed by pairs of the form, where are definable regions. In other words, to each (unknown) region there is associated a lower bound and an upper bound!", both of which are crisp, up to which is discernible. If!#, then itself is definable. The pair $ % is called an approximating region. 3. The final assumption is that the bounds are best possible; in other words, if is a region approximated by, then (1.1) (1.2) No definable region & with (')& is a part of If &*', then overlaps with +,&. This implies that for each approximating region -. there is a collection /0 1 of regions each of which is approximated by, and for which (1.1) and (1.2) hold. Furthermore, if is an approximating region different from, then /0 243-/0 5!#6. The example below shows that these assumptions are fulfilled in an important area of application, namely, screen resolution: Consider the region 7 in the Euclidean plane, depicted in Figure 1. We suppose in our example that granularity in the plane is determined by an equivalence relation on the points, the classes of which are the atoms of the Boolean algebra of definable regions; these are drawn as squares. We can, for example, think of the squares as pixels on a computer screen. The region 7 can only be discerned up to the bounds given by its lower and upper approximation, each of which is a union of squares, i.e. (1.3) (1.4) 8709;:< -=?>A@2BC EDF7HGI 8709;:< -=?>A@2BC J3K7ML #65G is the lower, resp. upper approximation of 7. Here, B< N:< O@I BC PG is the equivalence class containing. It is obvious that our three model assumptions are fulfilled. This is related to the rough set approach to data analysis of [16]; similar paradigms have been put forward in the field of spatial reasoning by Lehmann & Cohn [12] aand Worboys [20]. This paper is organised as follows: Firstly, we will define the class of approximation algebras which is then shown to be equipollent to a class of well known algebraic structures. Secondly, we suggest a way to generalise contact of regions to the approximate case. Finally,we will give an outlook to future work.
3 author / short title 3 Figure 1. An approximated region 2. Approximation algebras In this Section, we will translate the intuitive assumptions of the previous Section into a formal system which will reflect the ontology that we have in mind. Even though we will appeal to the spatial intuition, we will, however, put no formal restrictions on the kind of object that we want to approximate. We will then proceed to show that this system is term equivalent to a well known equational class of algebras. We assume a basic knowledge of the theory of ordered structures, lattices, and Boolean algebras, and we invite the reader to consult [3] for terminology and concepts not explained here. If no confusion can arise, we shall identify algebras with their base set, and, with some abuse of language, we will describe algebras by the name of their classes. For example, BA will be the class of Boolean algebras, and we also call a Boolean algebra a BA. If Q is an ordered structure with smallest element R, we set Q!S,#Q-TU:<R5G. Throughout, O VW YXZ [+\ R] [^ will denote a Boolean algebra (BA), with the base set possibly indexed. We may think of as an algebra of definable (or crisp) objects within some domain as mentioned in the introduction. Since we intend to identify approximate objects with pairs of definable objects from below and above, we start by setting (2.1) W_ `$ab:i c@2dygie
4 4 author / short title We regard _ `$a as a sublattice of gfh, so that Lower and upper approximation are defined by We observe that Vi&C j59nkvf&c 9VFj5 XC&C j59nlx&c mx[j5e n$ %4o 5 n % oc e (2.2) 9p n q%4# n$ % 4 n %%4# n %e We can recover by identifying with :I 5,@]=0 rg. Thus, an approximating region is definable, if it is equal to its lower and upper approximation. The operators and are a co-normal multiplicative interior, respectively, a normal additive closure operator, i.e. for O=- _ `sa, (2.3) (2.4) (2.5) (2.6) (2.7) n^y9o^1 WXY I!# X[ 5 WtM u) 5 u " q9# " Co-normal Multiplicative Interior and (2.8) (2.9) (2.10) (2.11) (2.12) R2!#RP lv) I!# VF9 5 WtM u)9 5 - " 9p %!# e " Normal Additive Closure Furthermore, we see that for W=- _ `$a, (2.13) 9" 5 and!# 5 imply d# e This expresses the intuition that approximating regions are uniquely determined by their lower and upper bound. The algebra _ `$a may be too large for certain situations. It describes the situation that for each v with '# there are true regions which are approximated by ; however, this may not be always the case. Thus, a less restrictive notion is required, and we generalise _ `$a as follows:
5 author / short title 5 An approximating algebra (AA) Q VW [Xw R] ^2 %q % is a structure of type xp x] R] %R] ^2 ^[ such that for all (=Q, (2.14) (2.15) (2.16) (2.17) (2.18) (2.19) Q VW YXZ R] ^Y is a bounded distributive lattice. is a co-normal multiplicative interior operator on Q. is a normal additive closure operator on Q. 9 % #9 9 p % # p e # p I and 9!#9 5 imply d# e Each closed element has a complement. It is not hard to see that _ `$a is an AA, and one can show that each AA is a subalgebra of some _ `sa [4]. We will denote by ypqm or just by if no confusion can arise the set of closed elements of Q. By (2.17), is also the set of interior elements of Q. Our first aim is to show that does what we want it to do: Proposition 2.1. is a subalgebra of Q and a Boolean algebra. Proof: By (2.17), the functions and are the identity on, and thus, is closed under and. Furthermore, R] [^z=- since is normal and is co normal. If 9 5m=-, then, 9 VF9p I!# lv) I since is additive, and thus, is closed under V. Now, Thus, {X[9 5!#9 %XY Iq by (2.17) #9 X 5% # X[9p I%qe by (2.17) e since is multiplicative is a RP [^ sublattice of Q. Since Q, and thus, is distributive, the complement whose existence is guaranteed by (2.19) is unique, and it follows, that is a Boolean algebra. }~ 2.1. AA and regular double Stone algebras In this section we will show that the class AA is definitionally equivalent to the well known class of regular double Stone algebras (RDSA) which have been investigated, among others, in [11, 19]. Many other classes definitionally equivalent to RDSA are known, for example, the class of three valued Łukasiewicz algebras; for more details we invite the reader to consult [2, 15].
6 6 author / short title For each =-Q we define (2.20) (2.21) where + Eo+, p uo+,9p denotes the complement operation in. Observe that W 4 and 9p W % for all =-Q, and that for =- we have +, d# ". Proposition 2.2. Let K=-Q. (2.22) (2.23) (2.24) is the smallest Ö=Q for which WVF lo^. is the largest Ö=-Q for which OX[ \#R. =-QuG. Proof: (2.22): Since p u, and 4Vi+, p!b^, we have \VF N^. Suppose that lvh lo^.since is additive, normal, and order preserving, we have 4VF ln^ which implies that ( "+,!#. (2.23): This is shown analogously. (2.24): This follows from # 4 and # % %, respectively. }~ The operation is called pseudocomplementation, and the operation is called dual pseudocomplementation. An algebra Q, VW [XZ R] [^Y of type xp x] Y^2 ^2 %R] %R2 is called a regular double Stone algebra (RDSA), if 1. Q, VW [XZ R] ^ is a bounded distributive lattice. 2. satisfies (2.23), and satisfies (2.24). 3. % distributes over V, and 4 distributes over X. 4. # and # imply d#. In the sequel, ^ is the identity relation on the set under consideration. The following result is now straightforward to prove: Proposition 2.3. Let AA be as above, and RDSA be the class of regular double Stone algebras, regarded as categories with the appropriate homomorphisms. Define mappings and ˆ in the following way: Let Q, VW [XZ % % %R] ^[ = z, and let and be defined as in (2.22) and (2.23). Set mqc9o$q, VW YXZ R] Y^[, and mš4coš for any AA morphism. Conversely, let Q, VW [XZ R] [^Yu=0 uœl 5, and set p uo 4 and 9p!# %. Define ˆ]Qc!oQ VW [Xw % % R5 [^, and ˆ]Š4!#Š for any RDSA morphism. Then, -@2 z ŽM ƒœl 5 and uœl 5 #Ž z are covariant functors, and ˆ,iˆ5 % yo^.
7 author / short title 7 We call dqm the centre of Q, and the set hqc!b:< =Q@2 % o^cg its dense set. We shall usually just write instead of EQc, if no confusion can arise. The name of derives from the property (2.25) i.e.!# % o^2 (2.26) OX[ ( R for all =- 9 d=q!s. Note that Q0# if and only if b:5^cg. We can regard as a crude measure of the granularity level: If g:i^cg, then Qo, and all regions under consideration are definable. If W is isomorphic to, then for all z=- with d there is a unique -=Q with!# and!# ; _ `sa is an example for this situation. 3. Contact relations and their approximations A contact relation š on a set (3.1) (3.2) (3.3) (of regions) has the properties š is reflexive. š is symmetric. If šœ!išœ 5 then (" e Here, for (=-, we let šœ 2!;:[ Ÿšl %G. š is called proper, if it is not the identity. By the extensionality axiom (3.3), a region is determined by all regions to which it is in contact. It was shown by [8] that, in the presence of (3.1) and (3.2), the extensionality axiom (3.3) is equivalent to (3.4) +l8šy Y+ušJ is a partial order., and is relational composition. This partial order will usually be denoted by, and we call it the part of relation of š. It is well known that is the right residual of š, i.e. that is the largest relation on such that šy #DFš [10]. For later use, we also let \ [ %$>\ be the set of all binary relations on a set >. Here, the complement is taken with respect to the set of all binary relations on If H [, is an ordered structure, and š a contact relation on, we say that š is compatible with (or ) if for all O=-, (3.5) It is not hard to see that (3.5) is equivalent to (3.6) l Wt e - W Wt šœ mdfš 5e
8 8 author / short title It was shown in [7] that on each atomless BA there are at least two compatible proper contact relations. The next result shows that on an AA Q which is not a Boolean algebra, there is no proper compatible contact relation: Proposition 3.1. If Q is an AA, and š a proper compatible contact relation on Q!S, then QH#. Proof: Let =H. Then, by (2.26), XC E AR for all E= Q S. Then, dxc 2šW and šœp (X2 5\D#š show that ]šw.it follows that šœ!išœ ^[, and therefore, do^ by (3.3). }~ Thus, if Q"L #, we cannot define a proper compatible contact relation on Q. Since each AA is obtained from its Boolean algebra of definable elements via the approximation functions, we suppose that we have a contact relation š on, which we want to approximate in a similar way. It seems natural for (=-Q to say that Thus, given ( qšj, we let and are certainly connected Jt p nšw 5 and are possibly connected Jt 9p nšw9 5e (3.7) (3.8) ]šl W Wtª nšw 5 PšJ«C W Wtª nšw9 5e For formal reasons, however, we do not want to start with š on, but with the approximation relations š %š «on Q, whose restriction to is a contact relation š such that (3.7) and (3.8) hold. Recall that for a relation its conversew is defined as W,b:5 c@2 \ PGIe An approximate contact algebra (ACA) is a structure Q, % %š qš «such that Q % is an AA and (3.9) (3.10) (3.11) (3.12) (3.13) (3.14) š š 2 šw«kišw«] ^ D š 3dš «Pšl J Wt nšl Z I ]šw«c J Wt 9 nšj«y9 5 9p nš I! Wt 9 nš «9 5 š «p9 %md š «9p I%! Wt 9 u9p Ie
9 author / short title 9 Proposition Let $Q, q %š qš «be an ACA, and set šaiš «`. Then, š is a compatible contact relation on, and (3.7) and (3.8) hold. Furthermore, š «` iš `. 2. If Q, % is an AA and š a contact relation on, then, š and š «, defined by (3.7) and (3.8) satisfy (3.9) (3.14). Furthermore, šoiš «`. Proof: 1. The facts that š is symmetric and reflexive follow immediately from (3.9) and (3.10). Let 9 nšj 8 s! Wt 9 5nšW98 n, and assume *L o9 5. Then, by (3.14), there is some d=hq such that 9 nš «, but not 9 5nš «. It follows from the fact that is idempotent and from (3.12), that 9 nš «9p 2, and not 9 5nš «9p 2, contradicting our hypothesis. Condition (3.8) follows immediately from (3.12), and the definition of š. Now, «š ]š W Wt nš p I By (3.11) Wt 9 % š 9 5% By (2.17) Wt 9 % š 9p 5% By (3.13) Wt nšj«y 5 By (2.17) Wt nšj Ie By definition of The fact that š is compatible with the Boolean order follows from (3.14), and š «` š ` follows from (2.17). 2. The proofs are straightforward computations. By way of example, we show (3.13): ««š I! Wt qnšj9 5% By (3.7) Wt 9 nšj 5 By (2.17) Wt 9 qnš 9p9 5% By (3.8) Wt 9 nš Ie By (2.12) šaiš «` now follows from (3.8). }~ In the sequel, we let Q q qš %š «be a generic ACA, and š±²š «relation on. ` be the associated contact Let (3.15) (3.16) B W Wtª # p I B «l Wt 9!#9 5eZe Then, B is an Q, YXZ RP ^2 % congruence, B «is an Q, VW R] Y^2 % congruence, and B 3-B «v^ by (2.13). The following is easy to prove, observing that šv=- \ Y % l :
10 µ ` S µ ` ` 10 author / short title Figure 2. Approximate part-of relations ³ { Proposition 3.3. š #B qšy B and š «#B «qšy B «. The question arises, how the part-of relation belonging to š (in the sense of (3.4)) can be sensibly approximated, in other words, what does it mean to say that the approximating region is (approximately) part of the approximating region? We know that the part-of relation on generated by š is the Boolean order. Besides the lattice ordering on Q which extends, there are, on first glance, several possibilities to generalise to a relation on Q : (3.17) (3.18) (3.19) (3.20) S[ W WtM9p,) 5 W WtM9p,)9 5 W WtM p u I ³ W WtM p u Ie A sketch of the D relationships among these part-of relations is given in Figure 2. Note that { 3 Following our assumptions (1.1) and (1.2), we think of lower bound as certainty and upper bound as possibility, where both bounds are best possible. With this in mind, we see that an approximated part-of \¹ relation on an ACA must satisfy (3.21) (3.22) ¹ The restriction of to is equal to e ¹ Jt uº 5 and 9p u Ie While the first condition is clear, we should explain the second one: If is approximately a part of, and if is certainly part of, i.e. part of all regions which approximates, then should be certainly part of anything which is approximated by. If 9 WL DA I, then no region approximated by has a i.
11 ~} author / short title 11 common part with 9!XI+, 5, but every region approximated by has. Thus, there can be no region in 9 which is part of some region in 9 5. With these observations, there can be only two suitable ordering relations, namely, the lattice ordering, and the ordering S, denoted by», which is defined by (3.23) -» Wtª 5e The lattice ordering can be interpreted as possible part-of, while»v says that anything which approximates is certainly a part of anything which approximates. Finally, we present the following compatibility Theorem: Proposition 3.4. For all (=-Q, (3.24) Jt šl % udfšl % 5 and š «udfš «5e Proof: Let in L; then, - Wtª u 5 and 9 u9 5 WtMš %cdfšœ 5% and š9p %udfš9p I% Wt¼w½ 1¾ p nšw 2 tm 5nšW 2sÀ and w½ 1¾ 9p nšw9 2 tm I šj9p 2$Às Wt¼w½ 1¾ ]š lt 2š ŸÀ and w½ 2¾Á ]š «\t 2š «ŸÀ WtMš udfš 5 and š «p udfš «p Ie 4. Summary and outlook In this paper we have provided an algebraic foundation for the intuitive notion of approximating region. In a second step, we have suggested a way to define approximately in contact and approximately partof on these algebras. For the construction, we have made three model assumptions which are fulfilled in the important example of screen resolution. Currently, we are developing a logic for AA and ACA using the relational semantics introduced in [13] which seems to us most appropriate for the spatial context. Many constraints which are not modally expressible receive an explicit representation in the form of a relational rule or a relational axiomatic sequence. Pertaining to our present context, it was shown in [6] that the extensionality axiom (3.2) of contact relations is not expressible in a classical modal logic, nor, as shown in [5], in its sufficiency counterpart defined in [9]. It is, however, expressible in a mixed logic with relational semantics. A further task is the comparison of approximate part-of with the notion of rough inclusion described in connection with rough mereology [17, 18].
12 12 author / short title References [1] Andréka, H., Monk, J. D. & Németi, I. (Eds.) (1991). Algebraic Logic, vol. 54 of Colloquia Mathematica Societatis János Bolyai. Amsterdam: North Holland. [2] Boicescu, V., Filipoiu, A., Georgescu, G. & Rudeanu, S. (1991). Łukasiewicz Moisil Algebras, vol. 49 of Annals of Discrete Mathematics. Amsterdam: North Holland. [3] Davey, B. A. & Priestley, H. A. (1990). Introduction to Lattices and Order. Cambridge University Press. [4] Düntsch, I. (1983). On free or projective Stone algebras. Houston J. Math., 9, [5] Düntsch, I. & Orłowska, E. (2000a). Beyond modalities: Sufficiency and mixed algebras. In E. Orłowska & A. Szałas (Eds.), Relational Methods in Computer Science Applications, , Berlin. Springer Verlag. [6] Düntsch, I. & Orłowska, E. (2000b). A proof system for contact relation algebras. Journal of Philosophical Logic, 29, [7] Düntsch, I., Wang, H. & McCloskey, S. (1999). Relation algebras in qualitative spatial reasoning. Fundamenta Informaticae, 39, [8] Düntsch, I., Wang, H. & McCloskey, S. (2000). A relation algebraic approach to the Region Connection Calculus. Theoretical Computer Science. To appear. [9] Gargov, G., Passy, S. & Tinchev, T. (1987). Modal environment for Boolean speculations. In D. Skordev (Ed.), Mathematical Logic and Applications, , New York. Plenum Press. [10] Jónsson, B. (1991). The theory of binary relations. In [1], [11] Katriňák, T. (1974). Construction of regular double p algebras. Bull. Soc. Roy. Sci. Liège, 43, [12] Lehmann, F. & Cohn, A. G. (1994). The EGG/YOLK reliability hierarchy: Semantic data integration using sorts with prototypes. In Proc. Conf. on Information Knowledge Management, ACM Press. [13] Orłowska, E. (1991). Relational interpretation of modal logics. In [1], [14] Orłowska, E. (Ed.) (1997). Incomplete Information Rough Set Analysis. Heidelberg: Physica Verlag. [15] Pagliani, P. (1997). Rough sets theory and logic-algebraic structures. In [14], [16] Pawlak, Z. (1982). Rough sets. Internat. J. Comput. Inform. Sci., 11, [17] Polkowski, L. (2001). On connection synthesis via rough mereology. Fundamenta Informaticae. to appear. [18] Polkowski, L. & Skowron, A. (1996). Rough mereology: A new paradigm for approximate reasoning. International Journal of Approximate Reasoning, 15, [19] Varlet, J. C. (1972). A regular variety of type $x] x] Y^2 ^2 %R] %R1. Algebra Universalis, 2, [20] Worboys, M. (1998). Imprecision in finite resolution spatial data. Geoinformatica, 2,
MIXING MODAL AND SUFFICIENCY OPERATORS
Bulletin of the Section of Logic Volume 28/2 (1999), pp. 99 107 Ivo Düntsch Ewa Or lowska MIXING MODAL AND SUFFICIENCY OPERATORS Abstract We explore Boolean algebras with sufficiency operators, and investigate
More informationA logic for rough sets
A logic for rough sets Ivo Düntsch School of Information and Software Engineering, University of Ulster, Newtownabbey, BT 37 0QB, N.Ireland I.Duentsch@ulst.ac.uk Abstract The collection of all subsets
More informationRINGS IN POST ALGEBRAS. 1. Introduction
Acta Math. Univ. Comenianae Vol. LXXVI, 2(2007), pp. 263 272 263 RINGS IN POST ALGEBRAS S. RUDEANU Abstract. Serfati [7] defined a ring structure on every Post algebra. In this paper we determine all the
More informationRough Sets and Algebras of Relations
Rough Sets and Algebras of Relations Ivo Düntsch School of Information and Software Engineering University of Ulster at Jordanstown Newtownabbey, BT 37 0QB, N.Ireland I.Duentsch@ulst.ac.uk February 5,
More informationOn minimal models of the Region Connection Calculus
Fundamenta Informaticae 69 (2006) 1 20 1 IOS Press On minimal models of the Region Connection Calculus Lirong Xia State Key Laboratory of Intelligent Technology and Systems Department of Computer Science
More informationOn the Structure of Rough Approximations
On the Structure of Rough Approximations (Extended Abstract) Jouni Järvinen Turku Centre for Computer Science (TUCS) Lemminkäisenkatu 14 A, FIN-20520 Turku, Finland jjarvine@cs.utu.fi Abstract. We study
More informationCharacterizing Pawlak s Approximation Operators
Characterizing Pawlak s Approximation Operators Victor W. Marek Department of Computer Science University of Kentucky Lexington, KY 40506-0046, USA To the memory of Zdzisław Pawlak, in recognition of his
More informationBoolean Algebra and Propositional Logic
Boolean Algebra and Propositional Logic Takahiro Kato September 10, 2015 ABSTRACT. This article provides yet another characterization of Boolean algebras and, using this characterization, establishes a
More informationBoolean Algebra and Propositional Logic
Boolean Algebra and Propositional Logic Takahiro Kato June 23, 2015 This article provides yet another characterization of Boolean algebras and, using this characterization, establishes a more direct connection
More informationUniversal Algebra for Logics
Universal Algebra for Logics Joanna GRYGIEL University of Czestochowa Poland j.grygiel@ajd.czest.pl 2005 These notes form Lecture Notes of a short course which I will give at 1st School on Universal Logic
More informationG. de Cooman E. E. Kerre Universiteit Gent Vakgroep Toegepaste Wiskunde en Informatica
AMPLE FIELDS G. de Cooman E. E. Kerre Universiteit Gent Vakgroep Toegepaste Wiskunde en Informatica In this paper, we study the notion of an ample or complete field, a special case of the well-known fields
More informationRough operations on Boolean algebras
Rough operations on Boolean algebras Guilin Qi and Weiru Liu School of Computer Science, Queen s University Belfast Belfast, BT7 1NN, UK Abstract In this paper, we introduce two pairs of rough operations
More informationModal style operators in qualitative data analysis
Modal style operators in qualitative data analysis Ivo Düntsch Department of Computer Science Brock University St. Catherines, Ontario, Canada, L2S 3A1 duentsch@cosc.brocku.ca Günther Gediga Institut für
More informationStonian p-ortholattices: A new approach to the mereotopology RT 0
Stonian p-ortholattices: A new approach to the mereotopology RT 0 Torsten Hahmann 1 Department of Computer Science University of Toronto, Canada Michael Winter 1 Department of Computer Science Brock University
More informationRELATION ALGEBRAS. Roger D. MADDUX. Department of Mathematics Iowa State University Ames, Iowa USA ELSEVIER
RELATION ALGEBRAS Roger D. MADDUX Department of Mathematics Iowa State University Ames, Iowa 50011 USA ELSEVIER AMSTERDAM. BOSTON HEIDELBERG LONDON NEW YORK. OXFORD PARIS SAN DIEGO. SAN FRANCISCO. SINGAPORE.
More informationON THE CONGRUENCE LATTICE OF A FRAME
PACIFIC JOURNAL OF MATHEMATICS Vol. 130, No. 2,1987 ON THE CONGRUENCE LATTICE OF A FRAME B. BANASCHEWSKI, J. L. FRITH AND C. R. A. GILMOUR Recall that the Skula modification SkX of a topological space
More informationBrock University. Department of Computer Science. Modal-style Operators in Qualitative Data Analysis
Brock University Department of Computer Science Modal-style Operators in Qualitative Data Analysis Günther Gediga and Ivo Düntsch Technical Report # CS-02-15 May 2002 Brock University Department of Computer
More informationEQUIVALENCE RELATIONS AND OPERATORS ON ORDERED ALGEBRAIC STRUCTURES. UNIVERSITÀ DEGLI STUDI DELL'INSUBRIA Via Ravasi 2, Varese, Italy
UNIVERSITÀ DEGLI STUDI DELL'INSUBRIA Via Ravasi 2, 21100 Varese, Italy Dipartimento di Scienze Teoriche e Applicate Di.S.T.A. Dipartimento di Scienza e Alta Tecnologia Di.S.A.T. PH.D. DEGREE PROGRAM IN
More informationBoolean Algebras, Boolean Rings and Stone s Representation Theorem
Boolean Algebras, Boolean Rings and Stone s Representation Theorem Hongtaek Jung December 27, 2017 Abstract This is a part of a supplementary note for a Logic and Set Theory course. The main goal is to
More informationBoolean algebras arising from information systems Version 16
Boolean algebras arising from information systems Version 16 Ivo Düntsch Department of Computer Science Brock University St. Catherines, Ontario, Canada, L2S 3AI duentsch@cosc.brocku.ca Ewa Orłowska Institute
More informationTense Operators on m Symmetric Algebras
International Mathematical Forum, Vol. 6, 2011, no. 41, 2007-2014 Tense Operators on m Symmetric Algebras Aldo V. Figallo Universidad Nacional de San Juan. Instituto de Ciencias Básicas Avda. I. de la
More informationLogics above S4 and the Lebesgue measure algebra
Logics above S4 and the Lebesgue measure algebra Tamar Lando Abstract We study the measure semantics for propositional modal logics, in which formulas are interpreted in the Lebesgue measure algebra M,
More informationThe overlap algebra of regular opens
The overlap algebra of regular opens Francesco Ciraulo Giovanni Sambin Abstract Overlap algebras are complete lattices enriched with an extra primitive relation, called overlap. The new notion of overlap
More informationCongruence Boolean Lifting Property
Congruence Boolean Lifting Property George GEORGESCU and Claudia MUREŞAN University of Bucharest Faculty of Mathematics and Computer Science Academiei 14, RO 010014, Bucharest, Romania Emails: georgescu.capreni@yahoo.com;
More informationFinite pseudocomplemented lattices: The spectra and the Glivenko congruence
Finite pseudocomplemented lattices: The spectra and the Glivenko congruence T. Katriňák and J. Guričan Abstract. Recently, Grätzer, Gunderson and Quackenbush have characterized the spectra of finite pseudocomplemented
More informationRough Approach to Fuzzification and Defuzzification in Probability Theory
Rough Approach to Fuzzification and Defuzzification in Probability Theory G. Cattaneo and D. Ciucci Dipartimento di Informatica, Sistemistica e Comunicazione Università di Milano Bicocca, Via Bicocca degli
More information1 Introduction. (C1) If acb, then a 0 and b 0,
DISTRIBUTIVE MEREOTOPOLOGY: Extended Distributive Contact Lattices Tatyana Ivanova and Dimiter Vakarelov Department of Mathematical logic and its applications, Faculty of Mathematics and Informatics, Sofia
More informationRelational semantics for a fragment of linear logic
Relational semantics for a fragment of linear logic Dion Coumans March 4, 2011 Abstract Relational semantics, given by Kripke frames, play an essential role in the study of modal and intuitionistic logic.
More informationDialectics of Approximation of Semantics of Rough Sets
Dialectics of of Rough Sets and Deptartment of Pure Mathematics University of Calcutta 9/1B, Jatin Bagchi Road Kolkata-700029, India E-Mail: a.mani.cms@gmail.com Web: www.logicamani.in CLC/SLC 30th Oct
More informationStanford Encyclopedia of Philosophy
Stanford Encyclopedia of Philosophy The Mathematics of Boolean Algebra First published Fri Jul 5, 2002; substantive revision Mon Jul 14, 2014 Boolean algebra is the algebra of two-valued logic with only
More informationEquational Logic. Chapter Syntax Terms and Term Algebras
Chapter 2 Equational Logic 2.1 Syntax 2.1.1 Terms and Term Algebras The natural logic of algebra is equational logic, whose propositions are universally quantified identities between terms built up from
More information10. Finite Lattices and their Congruence Lattices. If memories are all I sing I d rather drive a truck. Ricky Nelson
10. Finite Lattices and their Congruence Lattices If memories are all I sing I d rather drive a truck. Ricky Nelson In this chapter we want to study the structure of finite lattices, and how it is reflected
More informationPOLISH ACADEMY OF SCIENCES INSTITUTE OF MATHEMATICS BANACH CENTER. Publications VOLUME 28. Algebraic Methods in Logic and in Computer Science
POLISH ACADEMY OF SCIENCES INSTITUTE OF MATHEMATICS BANACH CENTER Publications VOLUME 28 Algebraic Methods in Logic and in Computer Science WARSZAWA 1993 ALGEBRAIC METHODS IN LOGIC AND IN COMPUTER SCIENCE
More informationA fresh perspective on canonical extensions for bounded lattices
A fresh perspective on canonical extensions for bounded lattices Mathematical Institute, University of Oxford Department of Mathematics, Matej Bel University Second International Conference on Order, Algebra
More informationStone Algebra Extensions with Bounded Dense Set
tone Algebra Extensions with Bounded Dense et Mai Gehrke, Carol Walker, and Elbert Walker Department of Mathematical ciences New Mexico tate University Las Cruces, New Mexico 88003 Abstract tone algebras
More informationAn Overview of Residuated Kleene Algebras and Lattices Peter Jipsen Chapman University, California. 2. Background: Semirings and Kleene algebras
An Overview of Residuated Kleene Algebras and Lattices Peter Jipsen Chapman University, California 1. Residuated Lattices with iteration 2. Background: Semirings and Kleene algebras 3. A Gentzen system
More informationGENERATING SETS AND DECOMPOSITIONS FOR IDEMPOTENT TREE LANGUAGES
Atlantic Electronic http://aejm.ca Journal of Mathematics http://aejm.ca/rema Volume 6, Number 1, Summer 2014 pp. 26-37 GENERATING SETS AND DECOMPOSITIONS FOR IDEMPOTENT TREE ANGUAGES MARK THOM AND SHEY
More informationChristopher J. TAYLOR
REPORTS ON MATHEMATICAL LOGIC 51 (2016), 3 14 doi:10.4467/20842589rm.16.001.5278 Christopher J. TAYLOR DISCRIMINATOR VARIETIES OF DOUBLE-HEYTING ALGEBRAS A b s t r a c t. We prove that a variety of double-heyting
More informationDuality and Automata Theory
Duality and Automata Theory Mai Gehrke Université Paris VII and CNRS Joint work with Serge Grigorieff and Jean-Éric Pin Elements of automata theory A finite automaton a 1 2 b b a 3 a, b The states are
More information1) Totality of agents is (partially) ordered, with the intended meaning that t 1 v t 2 intuitively means that \Perception of the agent A t2 is sharper
On reaching consensus by groups of intelligent agents Helena Rasiowa and Wiktor Marek y Abstract We study the problem of reaching the consensus by a group of fully communicating, intelligent agents. Firstly,
More informationSTRICTLY ORDER PRIMAL ALGEBRAS
Acta Math. Univ. Comenianae Vol. LXIII, 2(1994), pp. 275 284 275 STRICTLY ORDER PRIMAL ALGEBRAS O. LÜDERS and D. SCHWEIGERT Partial orders and the clones of functions preserving them have been thoroughly
More informationLecture 6. s S} is a ring.
Lecture 6 1 Localization Definition 1.1. Let A be a ring. A set S A is called multiplicative if x, y S implies xy S. We will assume that 1 S and 0 / S. (If 1 / S, then one can use Ŝ = {1} S instead of
More informationConcept Lattices in Rough Set Theory
Concept Lattices in Rough Set Theory Y.Y. Yao Department of Computer Science, University of Regina Regina, Saskatchewan, Canada S4S 0A2 E-mail: yyao@cs.uregina.ca URL: http://www.cs.uregina/ yyao Abstract
More informationA Discrete Duality Between Nonmonotonic Consequence Relations and Convex Geometries
A Discrete Duality Between Nonmonotonic Consequence Relations and Convex Geometries Johannes Marti and Riccardo Pinosio Draft from April 5, 2018 Abstract In this paper we present a duality between nonmonotonic
More informationBrock University. Mixed Algebras and their Logics. Department of Computer Science. Ivo Düntsch, Ewa Orloska, Tinko Tinchev
Brock University Department of Computer Science Mixed Algebras and their Logics Ivo Düntsch, Ewa Orloska, Tinko Tinchev Brock University Department of Computer Science St. Catharines Ontario Canada L2S
More informationComputers and Mathematics with Applications
Computers and Mathematics with Applications 59 (2010) 431 436 Contents lists available at ScienceDirect Computers and Mathematics with Applications journal homepage: www.elsevier.com/locate/camwa A short
More informationInt. J. of Computers, Communications & Control, ISSN , E-ISSN Vol. V (2010), No. 5, pp C. Chiriţă
Int. J. of Computers, Communications & Control, ISSN 1841-9836, E-ISSN 1841-9844 Vol. V (2010), No. 5, pp. 642-653 Tense θ-valued Moisil propositional logic C. Chiriţă Carmen Chiriţă University of Bucharest
More informationSemantics of intuitionistic propositional logic
Semantics of intuitionistic propositional logic Erik Palmgren Department of Mathematics, Uppsala University Lecture Notes for Applied Logic, Fall 2009 1 Introduction Intuitionistic logic is a weakening
More informationModal-Like Operators in Boolean Lattices, Galois Connections and Fixed Points
Fundamenta Informaticae 76 (2007) 129 145 129 IOS Press Modal-Like Operators in Boolean Lattices, Galois Connections and Fixed Points Jouni Järvinen Turku Centre for Computer Science, University of Turku,
More informationTopology Proceedings. COPYRIGHT c by Topology Proceedings. All rights reserved.
Topology Proceedings Web: http://topology.auburn.edu/tp/ Mail: Topology Proceedings Department of Mathematics & Statistics Auburn University, Alabama 36849, USA E-mail: topolog@auburn.edu ISSN: 0146-4124
More informationMathematica Bohemica
Mathematica Bohemica A. V. Figallo; Inés Pascual; Alicia Ziliani Notes on monadic n-valued Łukasiewicz algebras Mathematica Bohemica, Vol. 129 (2004), No. 3, 255 271 Persistent URL: http://dml.cz/dmlcz/134149
More informationON A PROBLEM IN ALGEBRAIC MODEL THEORY
Bulletin of the Section of Logic Volume 11:3/4 (1982), pp. 103 107 reedition 2009 [original edition, pp. 103 108] Bui Huy Hien ON A PROBLEM IN ALGEBRAIC MODEL THEORY In Andréka-Németi [1] the class ST
More informationMV-algebras and fuzzy topologies: Stone duality extended
MV-algebras and fuzzy topologies: Stone duality extended Dipartimento di Matematica Università di Salerno, Italy Algebra and Coalgebra meet Proof Theory Universität Bern April 27 29, 2011 Outline 1 MV-algebras
More informationThe Relation Reflection Scheme
The Relation Reflection Scheme Peter Aczel petera@cs.man.ac.uk Schools of Mathematics and Computer Science The University of Manchester September 14, 2007 1 Introduction In this paper we introduce a new
More informationON THE LOGIC OF CLOSURE ALGEBRA
Bulletin of the Section of Logic Volume 40:3/4 (2011), pp. 147 163 Ahmet Hamal ON THE LOGIC OF CLOSURE ALGEBRA Abstract An open problem in modal logic is to know if the fusion S4 S4 is the complete modal
More informationA note on proximity spaces and connection based mereology
A note on proximity spaces and connection based mereology Dimiter Vakarelov Department of Mathematical Logic with Laboratory for Applied Logic, Faculty of Mathematics and Computer Science, Sofia University
More informationLOGIC OF CLASSICAL REFUTABILITY AND CLASS OF EXTENSIONS OF MINIMAL LOGIC
Logic and Logical Philosophy Volume 9 (2001), 91 107 S. P. Odintsov LOGIC OF CLASSICAL REFUTABILITY AND CLASS OF EXTENSIONS OF MINIMAL LOGIC Introduction This article continues the investigation of paraconsistent
More informationTHE EQUATIONAL THEORIES OF REPRESENTABLE RESIDUATED SEMIGROUPS
TH QUATIONAL THORIS OF RPRSNTABL RSIDUATD SMIGROUPS SZABOLCS MIKULÁS Abstract. We show that the equational theory of representable lower semilattice-ordered residuated semigroups is finitely based. We
More informationARCHIVUM MATHEMATICUM (BRNO) Tomus 48 (2012), M. Sambasiva Rao
ARCHIVUM MATHEMATICUM (BRNO) Tomus 48 (2012), 97 105 δ-ideals IN PSEUDO-COMPLEMENTED DISTRIBUTIVE LATTICES M. Sambasiva Rao Abstract. The concept of δ-ideals is introduced in a pseudo-complemented distributive
More informationBrock University. A Discrete Representation of Dicomplemented Lattices. Department of Computer Science. Ivo Düntsch, Léonard Kwuida, Ewa Orloska,
Brock University Department of Computer Science A Discrete Representation of Dicomplemented Lattices Ivo Düntsch, Léonard Kwuida, Ewa Orloska, Brock University Department of Computer Science St. Catharines
More informationMAXIMAL ORDERS IN COMPLETELY 0-SIMPLE SEMIGROUPS
MAXIMAL ORDERS IN COMPLETELY 0-SIMPLE SEMIGROUPS John Fountain and Victoria Gould Department of Mathematics University of York Heslington York YO1 5DD, UK e-mail: jbf1@york.ac.uk varg1@york.ac.uk Abstract
More informationDimension of the mesh algebra of a finite Auslander-Reiten quiver. Ragnar-Olaf Buchweitz and Shiping Liu
Dimension of the mesh algebra of a finite Auslander-Reiten quiver Ragnar-Olaf Buchweitz and Shiping Liu Abstract. We show that the dimension of the mesh algebra of a finite Auslander-Reiten quiver over
More informationTHE LATTICE OF SUBVARIETIES OF SEMILATTICE ORDERED ALGEBRAS
THE LATTICE OF SUBVARIETIES OF SEMILATTICE ORDERED ALGEBRAS A. PILITOWSKA 1 AND A. ZAMOJSKA-DZIENIO 2 Abstract. This paper is devoted to the semilattice ordered V-algebras of the form (A, Ω, +), where
More informationFoundations of Mathematics
Foundations of Mathematics Andrew Monnot 1 Construction of the Language Loop We must yield to a cyclic approach in the foundations of mathematics. In this respect we begin with some assumptions of language
More informationRelational dual tableaux for interval temporal logics *
Relational dual tableaux for interval temporal logics * Davide Bresolin * Joanna Golińska-Pilarek ** Ewa Orłowska ** * Department of Mathematics and Computer Science University of Udine (Italy) bresolin@dimi.uniud.it
More information2. ETALE GROUPOIDS MARK V. LAWSON
2. ETALE GROUPOIDS MARK V. LAWSON Abstract. In this article, we define étale groupoids and describe some of their properties. 1. Generalities 1.1. Categories. A category is usually regarded as a category
More informationRelational Representation Theorems for Some Lattice-Based Structures
Journal on Relational Methods in Computer Science, Vol. 1, 2004, pp. 132-160 Relational Representation Theorems for Some Lattice-Based Structures Ivo Düntsch 1, Ewa Orłowska 2, Anna Maria Radzikowska 3,
More informationIntroduction to Kleene Algebra Lecture 13 CS786 Spring 2004 March 15, 2004
Introduction to Kleene Algebra Lecture 13 CS786 Spring 2004 March 15, 2004 Models of KAT In this lecture we show that the equational theories of KAT, KAT (the star-continuous Kleene algebras with tests),
More informationSkew Boolean algebras
Skew Boolean algebras Ganna Kudryavtseva University of Ljubljana Faculty of Civil and Geodetic Engineering IMFM, Ljubljana IJS, Ljubljana New directions in inverse semigroups Ottawa, June 2016 Plan of
More informationTree sets. Reinhard Diestel
1 Tree sets Reinhard Diestel Abstract We study an abstract notion of tree structure which generalizes treedecompositions of graphs and matroids. Unlike tree-decompositions, which are too closely linked
More informationLattice Machine: Version Space in Hyperrelations
Lattice Machine: Version Space in Hyperrelations [Extended Abstract] Hui Wang, Ivo Düntsch School of Information and Software Engineering University of Ulster Newtownabbey, BT 37 0QB, N.Ireland {H.Wang
More informationFuzzy congruence relations on nd-groupoids
Proceedings of the International Conference on Computational and Mathematical Methods in Science and Engineering, CMMSE 2008 13 17 June 2008. Fuzzy congruence relations on nd-groupoids P. Cordero 1, I.
More informationUPPER AND LOWER SET FORMULAS: RESTRICTION AND MODIFICATION OF THE DEMPSTER-PAWLAK FORMALISM
Int. J. Appl. Math. Comput. Sci., 2002, Vol.12, No.3, 359 369 UPPER AND LOWER SET FORMULAS: RESTRICTION AND MODIFICATION OF THE DEMPSTER-PAWLAK FORMALISM ISMAIL BURHAN TÜRKŞEN Knowledge/Intelligence Systems
More informationOntology Verification with Repositories
Ontology Verification with Repositories Michael GRÜNINGER a, Torsten HAHMANN b, Ali HASHEMI a, Darren ONG a a Department of Mechanical and Industrial Engineering, University of Toronto, Toronto, Ontario,
More informationFrom Semirings to Residuated Kleene Lattices
Peter Jipsen From Semirings to Residuated Kleene Lattices Abstract. We consider various classes of algebras obtained by expanding idempotent semirings with meet, residuals and Kleene-. An investigation
More informationCongruence Coherent Symmetric Extended de Morgan Algebras
T.S. Blyth Jie Fang Congruence Coherent Symmetric Extended de Morgan Algebras Abstract. An algebra A is said to be congruence coherent if every subalgebra of A that contains a class of some congruence
More informationDenotational Semantics
5 Denotational Semantics In the operational approach, we were interested in how a program is executed. This is contrary to the denotational approach, where we are merely interested in the effect of executing
More informationTense Operators on Basic Algebras
Int J Theor Phys (2011) 50:3737 3749 DOI 10.1007/s10773-011-0748-4 Tense Operators on Basic Algebras M. Botur I. Chajda R. Halaš M. Kolařík Received: 10 November 2010 / Accepted: 2 March 2011 / Published
More informationGlobal vs. Local in Basic Modal Logic
Global vs. Local in Basic Modal Logic Maarten de Rijke 1 and Holger Sturm 2 1 ILLC, University of Amsterdam, Pl. Muidergracht 24, 1018 TV Amsterdam, The Netherlands. E-mail: mdr@wins.uva.nl 2 Institut
More informationEXTENDED MEREOTOPOLOGY BASED ON SEQUENT ALGEBRAS: Mereotopological representation of Scott and Tarski consequence relations
EXTENDED MEREOTOPOLOGY BASED ON SEQUENT ALGEBRAS: Mereotopological representation of Scott and Tarski consequence relations Dimiter Vakarelov Department of mathematical logic, Faculty of mathematics and
More informationWeak Relative Pseudo-Complements of Closure Operators
Weak Relative Pseudo-Complements of Closure Operators Roberto Giacobazzi Catuscia Palamidessi Francesco Ranzato Dipartimento di Informatica, Università di Pisa Corso Italia 40, 56125 Pisa, Italy giaco@di.unipi.it
More informationcse371/mat371 LOGIC Professor Anita Wasilewska Fall 2018
cse371/mat371 LOGIC Professor Anita Wasilewska Fall 2018 Chapter 7 Introduction to Intuitionistic and Modal Logics CHAPTER 7 SLIDES Slides Set 1 Chapter 7 Introduction to Intuitionistic and Modal Logics
More information3. FORCING NOTION AND GENERIC FILTERS
3. FORCING NOTION AND GENERIC FILTERS January 19, 2010 BOHUSLAV BALCAR, balcar@math.cas.cz 1 TOMÁŠ PAZÁK, pazak@math.cas.cz 1 JONATHAN VERNER, jonathan.verner@matfyz.cz 2 We now come to the important definition.
More informationOn Definability in Multimodal Logic
On Definability in Multimodal Logic Joseph Y. Halpern Computer Science Department Cornell University, U.S.A. halpern@cs.cornell.edu Dov Samet The Faculty of Management Tel Aviv University, Israel samet@post.tau.ac.il
More informationFoundations of non-commutative probability theory
Foundations of non-commutative probability theory Daniel Lehmann School of Engineering and Center for the Study of Rationality Hebrew University, Jerusalem 91904, Israel June 2009 Abstract Kolmogorov s
More informationClosure operators on sets and algebraic lattices
Closure operators on sets and algebraic lattices Sergiu Rudeanu University of Bucharest Romania Closure operators are abundant in mathematics; here are a few examples. Given an algebraic structure, such
More informationFuzzy Modal Like Approximation Operations Based on Residuated Lattices
Fuzzy Modal Like Approximation Operations Based on Residuated Lattices Anna Maria Radzikowska Faculty of Mathematics and Information Science Warsaw University of Technology Plac Politechniki 1, 00 661
More informationVARIETIES OF ABELIAN TOPOLOGICAL GROUPS AND SCATTERED SPACES
Bull. Austral. Math. Soc. 78 (2008), 487 495 doi:10.1017/s0004972708000877 VARIETIES OF ABELIAN TOPOLOGICAL GROUPS AND SCATTERED SPACES CAROLYN E. MCPHAIL and SIDNEY A. MORRIS (Received 3 March 2008) Abstract
More informationPERVERSE SHEAVES ON A TRIANGULATED SPACE
PERVERSE SHEAVES ON A TRIANGULATED SPACE A. POLISHCHUK The goal of this note is to prove that the category of perverse sheaves constructible with respect to a triangulation is Koszul (i.e. equivalent to
More informationThe logic of perfect MV-algebras
The logic of perfect MV-algebras L. P. Belluce Department of Mathematics, British Columbia University, Vancouver, B.C. Canada. belluce@math.ubc.ca A. Di Nola DMI University of Salerno, Salerno, Italy adinola@unisa.it
More informationIntroduction to Kleene Algebras
Introduction to Kleene Algebras Riccardo Pucella Basic Notions Seminar December 1, 2005 Introduction to Kleene Algebras p.1 Idempotent Semirings An idempotent semiring is a structure S = (S, +,, 1, 0)
More informationBoolean Algebra & Logic Gates. By : Ali Mustafa
Boolean Algebra & Logic Gates By : Ali Mustafa Digital Logic Gates There are three fundamental logical operations, from which all other functions, no matter how complex, can be derived. These Basic functions
More informationLattice Theory Lecture 5. Completions
Lattice Theory Lecture 5 Completions John Harding New Mexico State University www.math.nmsu.edu/ JohnHarding.html jharding@nmsu.edu Toulouse, July 2017 Completions Definition A completion of a poset P
More informationarxiv: v1 [math.lo] 9 Oct 2016
On Deductive Systems of AC Semantics for Rough Sets A. Mani arxiv:1610.02634v1 [math.lo] 9 Oct 2016 Department of Pure Mathematics University of Calcutta 9/1B, Jatin Bagchi Road Kolkata(Calcutta)-700029,
More informationSome Characterizations of 0-Distributive Semilattices
BULLETIN of the MALAYSIAN MATHEMATICAL SCIENCES SOCIETY http:/math.usm.my/bulletin Bull. Malays. Math. Sci. Soc. (2) 37(4) (2014), 1103 1110 Some Characterizations of 0-Distributive Semilattices 1 H. S.
More informationLecture 1: Overview. January 24, 2018
Lecture 1: Overview January 24, 2018 We begin with a very quick review of first-order logic (we will give a more leisurely review in the next lecture). Recall that a linearly ordered set is a set X equipped
More informationPairing Transitive Closure and Reduction to Efficiently Reason about Partially Ordered Events
Pairing Transitive Closure and Reduction to Efficiently Reason about Partially Ordered Events Massimo Franceschet Angelo Montanari Dipartimento di Matematica e Informatica, Università di Udine Via delle
More informationPartial model checking via abstract interpretation
Partial model checking via abstract interpretation N. De Francesco, G. Lettieri, L. Martini, G. Vaglini Università di Pisa, Dipartimento di Ingegneria dell Informazione, sez. Informatica, Via Diotisalvi
More informationA new Approach to Drawing Conclusions from Data A Rough Set Perspective
Motto: Let the data speak for themselves R.A. Fisher A new Approach to Drawing Conclusions from Data A Rough et Perspective Zdzisław Pawlak Institute for Theoretical and Applied Informatics Polish Academy
More informationFinite Simple Abelian Algebras are Strictly Simple
Finite Simple Abelian Algebras are Strictly Simple Matthew A. Valeriote Abstract A finite universal algebra is called strictly simple if it is simple and has no nontrivial subalgebras. An algebra is said
More information