<?xml version="1.0" encoding="UTF-8"?>
<TEI xml:space="preserve" xmlns="http://www.tei-c.org/ns/1.0" 
xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" 
xsi:schemaLocation="http://www.tei-c.org/ns/1.0 https://raw.githubusercontent.com/kermitt2/grobid/master/grobid-home/schemas/xsd/Grobid.xsd"
 xmlns:xlink="http://www.w3.org/1999/xlink">
	<teiHeader xml:lang="en">
		<fileDesc>
			<titleStmt>
				<title level="a" type="main">CRL-Chu correspondences</title>
			</titleStmt>
			<publicationStmt>
				<publisher/>
				<availability status="unknown"><licence/></availability>
			</publicationStmt>
			<sourceDesc>
				<biblStruct>
					<analytic>
						<author>
							<persName><forename type="first">Ondrej</forename><surname>Krídlo</surname></persName>
							<affiliation key="aff0">
								<orgName type="institution">University of Pavol Jozef Šafárik</orgName>
								<address>
									<settlement>Košice</settlement>
									<country key="SK">Slovakia</country>
								</address>
							</affiliation>
						</author>
						<author>
							<persName><forename type="first">Manuel</forename><surname>Ojeda-Aciego</surname></persName>
							<affiliation key="aff1">
								<orgName type="department">Dept. Matemática Aplicada</orgName>
								<orgName type="institution">Univ. Málaga</orgName>
								<address>
									<country key="ES">Spain</country>
								</address>
							</affiliation>
						</author>
						<title level="a" type="main">CRL-Chu correspondences</title>
					</analytic>
					<monogr>
						<imprint>
							<date/>
						</imprint>
					</monogr>
					<idno type="MD5">607DCC7A698E1EAEE2D2FDC2223809BF</idno>
				</biblStruct>
			</sourceDesc>
		</fileDesc>
		<encodingDesc>
			<appInfo>
				<application version="0.7.2" ident="GROBID" when="2023-03-24T04:38+0000">
					<desc>GROBID - A machine learning software for extracting information from scholarly documents</desc>
					<ref target="https://github.com/kermitt2/grobid"/>
				</application>
			</appInfo>
		</encodingDesc>
		<profileDesc>
			<abstract>
<div xmlns="http://www.tei-c.org/ns/1.0"><p>We continue our study of the general notion of L-Chu correspondence by introducing the category CRL-ChuCors incorporating residuation to the underlying complete lattice L, specifically, on the basis of a residuation-preserving isotone Galois connection λ. Then, the L-bonds are generalized within this same framework, and its structure is related to that of the extent of a suitably defined λ-direct product.</p></div>
			</abstract>
		</profileDesc>
	</teiHeader>
	<text xml:lang="en">
		<body>
<div xmlns="http://www.tei-c.org/ns/1.0"><head n="1">Introduction</head><p>Morphisms have been suggested <ref type="bibr" target="#b6">[7]</ref> as fundamental structural properties for the modelling of, among other applications, communication, data translation, and distributed computing. Our approach can be seen within a research topic linking concept lattices with the theory of Chu spaces <ref type="bibr" target="#b9">[10,</ref><ref type="bibr" target="#b10">11]</ref>; in the latter, it is shown that the notion of state in Scott's information system corresponds precisely to that of formal concepts in FCA with respect to all finite Chu spaces, and the entailment relation corresponds to association rules (another link between FCA with database theory) and, specifically, on the identification of the categories associated to certain constructions.</p><p>Other researchers have studied as well the relationships between Chu constructions and L-fuzzy FCA. For instance, in <ref type="bibr" target="#b0">[1]</ref> FCA is linked to both ordertheoretic developments in the theory of Galois connections and to Chu spaces; as a result, not surprisingly from our previous works, they obtain further relationships between formal contexts and topological systems within the category of Chu systems. Recently, Solovyov, in <ref type="bibr" target="#b8">[9]</ref>, extends the results of <ref type="bibr" target="#b0">[1]</ref> to clarify the relationships between Chu spaces, many-valued formal contexts of FCA, lattice-valued interchange systems and Galois connections.</p><p>This work is based on the notion, introduced by Mori in <ref type="bibr" target="#b7">[8]</ref>, of Chu correspondences as morphisms between formal contexts. This categorical approach has been used in previous works <ref type="bibr" target="#b2">[3,</ref><ref type="bibr" target="#b4">5,</ref><ref type="bibr" target="#b5">6]</ref>. For instance, in <ref type="bibr" target="#b5">[6]</ref>, the categories associated to L-formal contexts and L-CLLOS were defined and a constructive proof was given of the equivalence between the categories of L-formal contexts with L-Chu correspondences as morphisms and that of completely lattice L-ordered sets and their corresponding morphisms. Similar results can be found in <ref type="bibr" target="#b1">[2]</ref>, where a new notion of morphism on formal contexts resulted in a category equivalent to both the category of complete algebraic lattices and Scott continuous functions, and a category of information systems and approximable mappings.</p><p>We are concerned with the category of fuzzy formal contexts and λ-Chu correspondences, built on the basis of a residuation-preserving isotone Galois connection λ. Then, the corresponding extension of the notion of bond between contexts is generalized to this framework, and its properties are studied.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head n="2">Preliminaries</head><p>2.1 Residuated lattice Definition 1. A complete residuated lattice is an algebra L, ∧, ∨, 0, 1, ⊗, → where -L, ∧, ∨, 0, 1 is a complete lattice with the top 1 and the bottom 0, -L, ⊗, 1 is a commutative monoid, -⊗, → is an adjoint pair, i.e. for any a, b, c ∈ L: Lemma 2. Let ↑, ↓ be a pair of derivation operators defined on an L-fuzzy formal context C. A pair ↑, ↓ forms a Galois connection between complete lattices of all L-sets of objects L B and attributes L A . Definition 5. Let C = B, A, L, r be an L-fuzzy formal context. A formal concept is a pair of L-sets f, g ∈ L B × L A such that ↑ (f ) = g and ↓ (g) = f . The set of all L-concepts of C will be denoted as FCL(C). The object (resp. attribute) part of any concept is called extent (resp. intent). The sets of all extents or intents of C will be denoted as Ext(C) or Int(C), respectively.</p><formula xml:id="formula_0">a ⊗ b ≤ c is equivalent to a ≤ b → c Definition 2. A complete residuated lattice L = L, ∧, ∨, 0, 1, ⊗, →</formula><p>2.3 L-Bonds and L-Chu correspondences Definition 6. Let X and Y be two sets. An L-multifunction from X to Y is said to be a mapping from X to L Y .</p><formula xml:id="formula_1">Definition 7. Let C i = B i , A i , L, r i for i ∈ {1, 2} be two L-fuzzy formal con- texts. A pair of L-multifunctions ϕ = ϕ L , ϕ R such that -ϕ L : B 1 −→ Ext(C 2 ), -ϕ R : A 2 −→ Int(C 1 ), where ↑ 2 (ϕ L (o 1 ))(a 2 ) = ↓ 1 (ϕ R (a 2 ))(o 1 ) for any (o 1 , a 2 ) ∈ B 1 × A 2 ,</formula><p>is said to be an L-Chu correspondence between C 1 and C 2 . A set of all L-Chu corresepondences between C 1 and C 2 will be denoted by L-ChuCors(C 1 , C 2 ).</p><formula xml:id="formula_2">Definition 8. Let C i = B i , A i , L, r i for i ∈ {1, 2} be two L-fuzzy formal con- texts. An L-multifunction β : B 1 −→ Int(C 2 ), such that β t : A 2 −→ Ext(C 1 ), where β t (a 2 )(o 1 ) = β(o 1 )(a 2 ) for any (o 1 , a 2 ) ∈ B 1 × A 2 ,</formula><p>is said to be an Lbond. A set of all L-bonds between C 1 and C 2 will be denoted by L-Bonds(C 1 , C 2 ). Lemma 3. Let C i = B i , A i , L, r i for i ∈ {1, 2} be two L-fuzzy formal contexts. The sets L-Bonds(C 1 , C 2 ) and L-ChuCors(C 1 , C 2 ) form complete lattices and, moreover, there exists a dual isomorphism between them.</p><p>3 Residuation-preserving isotone Galois connections Definition 9. An isotone Galois connection between two complete lattices</p><formula xml:id="formula_3">L 1 = (L 1 , ≤ 1 ) and L 2 = (L 2 , ≤ 2 ) is a pair of monotone mappings λ = λ L , λ R with λ L : L 1 −→ L 2 and λ R : L 2 −→ L 1 such that, for any k 1 ∈ L 1 and k 2 ∈ L 2 , the following equivalence holds k 1 ≤ 1 λ R (k 2 ) ⇐⇒ λ L (k 1 ) ≤ 2 k 2 .<label>(1)</label></formula><p>The general theory of adjunctions provides the following result:</p><formula xml:id="formula_4">Lemma 4. Let λ L , λ R be an isotone Galois connection, then for all k 1 ∈ L 1 and k 2 ∈ L 2 λ R (k 2 ) = {m ∈ L 1 : λ L (m) ≤ 2 k 2 } (2) λ L (k 1 ) = {m ∈ L 2 : k 1 ≤ 1 λ R (m)}<label>(3)</label></formula><p>Definition 10. An isotone Galois connection λ between two complete residuated lattices</p><formula xml:id="formula_5">L 1 = (L 1 , ⊗ 1 , → 1 ) and L 2 = (L 2 , ⊗ 2 , → 2</formula><p>) is said to be a residuationpreserving isotone Galois connection if for any k 1 , m 1 ∈ L 1 and k 2 , m 2 ∈ L 2 the following equalities hold:</p><formula xml:id="formula_6">λ L (k 1 ⊗ 1 m 1 ) = λ L (k 1 ) ⊗ 2 λ L (m 1 ) (4) λ R (k 2 ⊗ 2 m 2 ) = λ R (k 2 ) ⊗ 1 λ R (m 2 ) (<label>5</label></formula><formula xml:id="formula_7">)</formula><formula xml:id="formula_8">k 2 → 2 λ L (m 1 ) ≥ 2 λ L (λ R (k 2 ) → 1 m 1 )<label>(6)</label></formula><p>The set of all residuation-preserving isotone Galois connections from L 1 to L 2 will be denoted as</p><formula xml:id="formula_9">CRL(L 1 , L 2 ).</formula><p>There is no need to consider other →-preserving rules, since they follow from the previous ones, as stated by the following lemmas.</p><p>Lemma 5. For all k ∈ L 1 and m ∈ L 2 the following equality holds</p><formula xml:id="formula_10">k → 1 λ R (m) = λ R (λ L (k) → 2 m)<label>(7)</label></formula><p>Proof. Consider the following chain of equivalences</p><formula xml:id="formula_11">l ⊗ 1 k ≤ 1 λ R (m)<label>(1)</label></formula><formula xml:id="formula_12">⇐⇒ λ L (l ⊗ 1 k) ≤ 2 m (4) ⇐⇒ λ L (l) ⊗ 2 λ L (k) ≤ 2 m (adj) ⇐⇒ λ L (l) ≤ 2 λ L (k) → 2 m</formula><p>As a result, we can write</p><formula xml:id="formula_13">k → 1 λ R (m) = {l ∈ L 1 : l ⊗ 1 k ≤ λ R (m)} = {l ∈ L 1 : λ L (l) ≤ λ L (k) → 2 m} (2) = λ R (λ L (k) → 2 m)</formula><p>It is worth to note that this proof does not work in the case of (6) because, for the construction of λ L , one had to use (3) instead of (2).</p><p>Lemma 6. For all k i , m i ∈ L i for i ∈ {1, 2}, the following inequalities hold</p><formula xml:id="formula_14">λ L (k 1 → 1 m 1 ) ≤ 2 λ L (k 1 ) → 2 λ L (m 1 ) (8) λ R (k 2 → 2 m 2 ) ≤ 1 λ R (k 2 ) → 1 λ R (m 2 ) (9)</formula><p>Proof. By the adjoint property and the following chain of inequalities</p><formula xml:id="formula_15">λ L (k 1 → 1 m 1 ) ⊗ 2 λ L (k 1 ) (4) = λ L ((k 1 → 1 m 1 ) ⊗ 1 k 1 ) ≤ 2 λ L (m 1 )</formula><p>Similarly, we obtain the other one.</p><p>Below, we recall the notion of fixpoint of a Galois connection, the definition is uniform to the different types of Galois connection, either antitone or isotone, or with any other extra requirement.</p><p>Definition 11. Let λ be a Galois connection between complete residuated lattices L 1 and L 2 . The set of all fixpoints of λ is defined as</p><formula xml:id="formula_16">FP λ = { k 1 , k 2 ∈ L 1 × L 2 : λ L (k 1 ) = k 2 , λ R (k 2 ) = k 1 }. Lemma 7. Given λ ∈ CRL(L 1 , L 2 )</formula><p>, the set of its fixpoints can be provided with the structure of complete residuated lattice</p><formula xml:id="formula_17">Φ λ = FP λ , ∧, ∨, 0, 1, ⊗, → where 0 = λ R (0 2 ), 0 2 , 1 = 1 1 , λ L (1 1</formula><p>) , and ⊗ and → are defined componentwise.</p><p>Proof. We have to check just that the componentwise operations provide a residuated structure to the set of fixed point of λ.</p><p>Conditions ( <ref type="formula">4</ref>) and ( <ref type="formula" target="#formula_6">5</ref>) allow to prove that componentwise product ⊗ is a closed operation in FP λ , whereas condition (6) allows to prove that the componentwise implication is a closed operation in FP λ .</p><p>It is not difficult to show that, in fact, FP λ , ⊗, 1 is a commutative monoid: commutativity and associativity follow directly; for the neutral element just consider the following chain of equalities: For any</p><formula xml:id="formula_18">k 1 , k 2 ∈ FP λ holds k 1 , k 2 ⊗ 1 1 , λ L (1 1 ) = k 1 ⊗ 1 1 1 , λ L (k 1 ) ⊗ 2 λ L (1 1 ) = k 1 , λ L (k 1 ⊗ 1 1 1 ) = k 1 , λ L (k 1 ) = k 1 , k 2</formula><p>The adjoint property follows by definition.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head n="4">CRL-Chu correspondences and their category</head><p>In this section, the notion of L-Chu correspondence is generalized on the basis of a residuation-preserving isotone Galois connection λ. The formal definition is the following:</p><formula xml:id="formula_19">Definition 12. Let C i = B i , A i , L i , r i for i ∈ {1, 2} be two fuzzy formal contexts, and consider λ ∈ CRL(L 1 , L 2 ). A pair of fuzzy multifunctions ϕ = ϕ L , ϕ R of types ϕ L : B 1 −→ Ext(C 2 ) and ϕ R : A 2 −→ Int(C 1 )</formula><p>such that for any (o 1 , a 2 ) ∈ B 1 × A 2 the following inequality holds</p><formula xml:id="formula_20">λ L (↓ 1 (ϕ R (a 2 ))(o 1 )) ≤ 2 ↑ 2 (ϕ L (o 1 ))(a 2 ) (<label>10</label></formula><formula xml:id="formula_21">)</formula><p>is said to be a λ-Chu correspondence.</p><p>Note that <ref type="bibr" target="#b9">(10)</ref> </p><formula xml:id="formula_22">is equivalent to ↓ 1 (ϕ R (a 2 ))(o 1 ) ≤ 1 λ R (↑ 2 (ϕ L (o 1 ))(a 2 )).</formula><p>It is not difficult to check that the definition of λ-Chu correspondence generalizes the previous one based on a complete (residuated) lattice L; formally, we have the following Definition 13. Let X be an arbitrary set. Mapping id X defined by id X (x) = x for any x ∈ X is said to be an identity mapping on X.</p><p>Lemma 8. Any L-Chu correspondence is a id L , id L -Chu correspondence.</p><p>We are now in position to define the category of parameterized fuzzy formal contexts and λ-Chu correspondences between them: Definition 14. We introduce a new category whose objects are parameterized fuzzy formal contexts B, A, L, r and λ-Chu correspondences between them.</p><p>The identity arrow of an object B, A, L, r is the id L , id L -Chu correspondence ι such that</p><formula xml:id="formula_23">-ι L (o) = ↓↑ (χ o ) for any o ∈ B -ι R (a) = ↑↓ (χ a )</formula><p>for any a ∈ A -where χ x (x) = 1 and χ x (y) = 0 for any y = x.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head>Composition of arrows</head><formula xml:id="formula_24">3 λ, ϕ : C 1 → C 2 and µ, ψ : C 2 → C 3 where C i = B i , A i , L i , r i for i ∈ {1, 2, 3} is defined as: -( µ, ψ • λ, ϕ ) L (o 1 ) = ↓ 3 ↑ 3 (ψ L+ (ϕ L (o 1 ))) -( µ, ψ • λ, ϕ ) R (a 3 ) = ↑ 1 ↓ 1 (ϕ R+ (ψ R (a 3 )))</formula><p>where, for any</p><formula xml:id="formula_25">(o i , a i ) ∈ B i × A i , i ∈ {1, 3}, ψ L+ (ϕ L (o 1 ))(o 3 ) = o2∈B2 ψ(o 2 )(o 3 ) ⊗ 3 µ L (ϕ L (o 1 )(o 2 )) ϕ R+ (ψ R (a 3 ))(a 1 ) = a2∈A2 ϕ R (a 2 )(a 1 ) ⊗ 1 λ R (ψ R (a 3 )(a 2 ))</formula><p>Obviously, one has to check that the proposed notions of composition and identity are well-defined, and this is stated in the following lemmas.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head>Lemma 9. The identity arrow of any fuzzy formal context</head><formula xml:id="formula_26">B, A, L, r is a id L , id L -Chu correspondence. Lemma 10. Consider λ, ϕ : C 1 → C 2 and µ, ψ : C 2 → C 3 , then µ, ψ • λ, ϕ is a (µ • λ)-Chu correspondence.</formula><p>Moreover, composition of λ-correspondences is associative.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head n="5">λ-Bonds and λ-direct product of two contexts</head><p>We proceed with the corresponding extension of the notion of bond between contexts, and the study of its properties.</p><p>Definition 15. Given a multifunction ω : X → (L 1 × L 2 ) Y , its projections ω i for i ∈ {1, 2} are defined by ω i (x)(y) = k i , provided that ω(x)(y) = (k 1 , k 2 ). Transposition of such multifunction is defined by ω t (y)(x) = ω(x)(y).</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head>Definition 16. Given two fuzzy formal contexts</head><formula xml:id="formula_27">C i = B i , A i , L i , r i , i ∈ {1, 2}, and λ ∈ CRL(L 1 , L 2 ). A λ-bond is a multifunction β : B 1 → (L 1 × L 2 ) A2 such that, for any (o 1 , a 2 ) ∈ B 1 × A 2 : β 2 (o 1 ) is an intent of C 2<label>(11)</label></formula><formula xml:id="formula_28">(β t ) 1 (a 2 ) is an extent of C 1 (12) β 1 (o 1 )(a 2 ) ≤ 1 λ R (β 2 (o 1 )(a 2 )) or equivalently λ L (β 1 (o 1 )(a 2 )) ≤ 2 β 2 (o 1 )(a 2 )<label>(13)</label></formula><p>The known relation between L-bonds and L-Chu correspondences is preserved in the λ-case. Formally, Lemma 11. Let β be a λ-bond between two fuzzy contexts C i = B i , A i , L i , r i for i ∈ {1, 2}. Then ϕ β defined as</p><formula xml:id="formula_29">ϕ βL (o 1 ) = ↓ 2 (β 2 (o 1 )) (14) ϕ βR (a 2 ) = ↑ 1 ((β t ) 1 (a 2 )) (<label>15</label></formula><formula xml:id="formula_30">)</formula><p>is λ-Chu correspondence.</p><p>Proof. By calculation</p><formula xml:id="formula_31">↑ 2 (ϕ βL (o 1 ))(a 2 ) (14) = ↑ 2 ↓ 2 (β 2 (o 1 ))(a 2 ) (11) = β 2 (o 1 )(a 2 ) (13) ≥ λ L (β 1 (o 1 )(a 2 )) = λ L ((β t ) 1 (a 2 )(o 1 )) (12) = λ L (↓ 1 ↑ 1 ((β t ) 1 (a 2 ))(o 1 )) (15) = λ L (↓ 1 (ϕ βR (a 2 ))(o 1 ))</formula><p>Lemma 12. Let L 1 , L 2 be two complete residuated lattices satisfying the double negation law and let λ ∈ CRL(L 1 , L 2 ). Then Φ λ satisfies double negation law.</p><p>Proof. Consider an arbitrary k 1 , k 2 ∈ FP λ . We have that, by definition,</p><formula xml:id="formula_32">¬¬ k 1 , k 2 = ( k 1 , k 2 → 0) → 0 = ( k 1 , k 2 → λ R (0 2 ), 0 2 ) → λ R (0 2 ), 0 2 = (k 1 → 1 λ R (0 2 )) → 1 λ R (0 2 ), (k 2 → 2 0 2 ) → 2 0 2</formula><p>The result for the second component is obvious; for the first one, taking into account that (λ R (0 2 ), 0 2 ) is a fixed point, we have</p><formula xml:id="formula_33">λ L (k 1 ) = k 2 = (k 2 → 2 0 2 ) → 2 0 2 = k 2 → 2 λ L λ R (0 2 ) → 2 λ L λ R (0 2 ) (6) ≥ 2 λ L (λ R λ L (λ R (k 2 ) → 1 λ R (0 2 )) → 1 λ R (0 2 )) ( ) = λ L ((λ R (k 2 ) → 1 λ R (0 2 )) → 1 λ R (0 2 )) = λ L ((k 1 → 1 λ R (0 2 )) → 1 λ R (0 2 )) ( * ) ≥ 2 λ L (k 1 )</formula><p>where equality ( ) follows because, by Lemma 7, λ R (k 2 ) → 1 λ R (0 2 ) is a closed value in L 1 for the composition λ R λ L , and inequality ( * ) follows from the monotonicity of λ L . As a result of the previous chain we obtain the following equality</p><formula xml:id="formula_34">λ L (k 1 ) = λ L ((k 1 → 1 λ R (0 2 )) → 1 λ R (0 2 ))</formula><p>and, again by Lemma 7, since k 1 and λ R (0 2 ) are closed for λ R λ L , as a result</p><formula xml:id="formula_35">(k 1 → 1 λ R (0 2 )) → 1 λ R (0 2 ) is closed too, and k 1 = (k 1 → 1 λ R (0 2 )) → 1 λ R (0 2 ).</formula><p>We are now ready to include the characterization result on the structure of λ-bonds, but we have to introduce the notion of λ-direct product of contexts. Definition 17. Let C i = B i , A i , L i , r i for i ∈ {1, 2} be two fuzzy formal contexts, λ ∈ CRL(L 1 , L 2 ) and L 1 , L 2 satisfy the double negation law. The fuzzy formal context</p><formula xml:id="formula_36">B 1 × A 2 , B 2 × A 1 , Φ λ , ∆ λ where ∆ λ ((o 1 , a 2 ), (o 2 , a 1 )) = ¬(λ 1 (r 1 )) → λ 2 (r 2 (o 2 , a 2 )</formula><p>) is said to be the λ-direct product of C 1 and C 2 , where</p><formula xml:id="formula_37">λ 1 (k) = λ R λ L (k), λ L (k) for all k ∈ L 1 (16) λ 2 (k) = λ R (k), λ L λ R (k) for all k ∈ L 2<label>(17)</label></formula><p>Lemma 13. Let C 1 ∆ λ C 2 be the λ-direct product of fuzzy formal contexts C 1 and C 2 , and λ ∈ CRL(L 1 , L 2 ). For any extent of C 1 ∆ λ C 2 there exists a λ-bond between C 1 and C 2 .</p><p>Proof. Let β, γ be a concept of</p><formula xml:id="formula_38">C 1 ∆ λ C 2 . Then β ∈ FP B1×A2 λ ⊆ (L 1 ×L 2 ) B1×A2 . β(o 1 , a 2 ) = ↓ ∆ λ (γ)(o 1 , a 2 ) = o2∈B2 a1∈A1 (γ(o 2 , a 1 ) → ∆ λ ((o 1 , a 2 ), (o 2 , a 1 ))) = o2∈B2 a1∈A1 (γ(o 2 , a 1 ) → (¬λ 1 (r 1 (o 1 , a 1 ))) → λ 2 (r 2 (o 2 , a 2 )))</formula><p>Then</p><formula xml:id="formula_39">β 1 (o 1 , a 2 ) = o2∈B2 a1∈A1 (γ 1 (o 2 , a 1 ) → 1 (¬λ R λ L (r 1 (o 1 , a 1 ))) → 1 λ R (r 2 (o 2 , a 2 ))) = o2∈B2 a1∈A1 ((γ 1 (o 2 , a 1 ) ⊗ 1 ¬λ R λ L (r 1 (o 1 , a 1 ))) → 1 λ R (r 2 (o 2 , a 2 )))<label>(7)</label></formula><formula xml:id="formula_40">= o2∈B2 a1∈A1 λ R (λ L (γ 1 (o 2 , a 1 ) ⊗ 1 ¬λ R λ L (r 1 (o 1 , a 1 ))) → 2 r 2 (o 2 , a 2 )) = λ R ( o2∈B2 a1∈A1 (λ L (γ 1 (o 2 , a 1 ) ⊗ 1 ¬λ R λ L (r 1 (o 1 , a 1 ))) → 2 r 2 (o 2 , a 2 ))) = λ R ( o2∈B2 ( a1∈A1 (λ L (γ 1 (o 2 , a 1 ) ⊗ 1 ¬λ R λ L (r 1 (o 1 , a 1 )))) → 2 r 2 (o 2 , a 2 ))) = λ R ( o2∈B2 (σ(o 1 )(o 2 ) → 2 r 2 (o 2 , a 2 ))) = λ R (↑ 2 (σ(o 1 ))(a 2 ))</formula><p>Similarly</p><formula xml:id="formula_41">β 2 (o 1 , a 2 ) = o2∈B2 a1∈A1 ((γ 2 (o 2 , a 1 ) ⊗ 2 ¬λ L λ R (r 2 (o 2 , a 2 ))) → 2 λ L (r 1 (o 1 , a 1 )))<label>(6)</label></formula><formula xml:id="formula_42">≥ 2 o2∈B2 a1∈A1 λ L (λ R (γ 2 (o 2 , a 1 ) ⊗ 2 ¬λ L λ R (r 2 (o 2 , a 2 ))) → 2 r 1 (o 1 , a 1 )) ≥ 2 λ L ( o2∈B2 a1∈A1 (λ R (γ 2 (o 2 , a 1 ) ⊗ 2 ¬λ L λ R (r 2 (o 2 , a 2 ))) → 1 r 1 (o 1 , a 1 ))) = λ L ( a1∈A1 ( o2∈B2 (λ R (γ 2 (o 2 , a 1 ) ⊗ 2 ¬λ L λ R (r 2 (o 2 , a 2 )))) → 1 r 1 (o 1 , a 1 ))) = λ L ( a1∈A1 (τ (a 2 )(a 1 ) → 1 r 1 (o 1 , a 1 ))) = λ L (↓ 1 (τ (a 2 ))(o 1 ))</formula><p>Then let us define a multifunction β :</p><formula xml:id="formula_43">B 1 −→ (L 1 × L 2 ) A2 as follows β 2 (o 1 ) = ↑ 2 (σ(o 1 )) ( β t ) 1 (a 2 ) = ↓ 1 (τ (a 2 ))</formula><p>where σ and τ are multifunctions above. We see that</p><formula xml:id="formula_44">β 2 (o 1 ) is the intent of C 2 , ( β t ) 1 (a 2 ) is the extent of C 1 and moreover β(o 1 , a 2 ) ∈ FP λ , hence λ L (β 1 (o 1 , a 2 )) = β 2 (o 1 , a 2 ) and λ L (( β t ) 1 (a 2 )(o 1 )) = λ L (↓ 1 (τ (a 2 ))) ≤ 2 β 2 (o 1 , a 2 ) = λ L (β 1 (o 1 , a 2 )) = λ L λ R (↑ 2 (σ(o 1 ))(a 2 )) ≤ 2 ↑ 2 (σ(o 1 ))(a 2 ) = β 2 (o 1 )(a 2 )</formula><p>Therefore β is a λ-bond between C 1 and C 2 .</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head n="6">Motivation example</head><p>Lets have two tables of the following data. First table of students, school subjects and study results. Second table of universities (or areas of study) and their requirements for results of students. We would like to find the assignment of students and universities that depends on study results and requirements of universities.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head>S Math Phi Chem Bio</head><formula xml:id="formula_45">Anna A A B C Boris C B A B Cyril D E B C U CS Tech Med Math Ex G W Phi G Ex G Chem W Ex Ex Bio W W Ex</formula><p>First table is filled by degrees from well known structure {A,B,C,D,E,F} where A is best and F means failed. Second one is filled by degrees {Ex,G,W} that means Ex-excelent, G-good, W-weak. Now lets define a λ-translation between such truth-degrees structures. The λ-direct product S∆ λ U is the following table that has 510 concepts. Lets simplify the table with translation (A,Ex) as 1, (B,G) as 0.5 and (C,W) as 0. 1 1 0.5 0 1 1 1 0.5 1 1 1 1 1 1 1 1 1 1 1 0.5 1 1 1 1 1 1 1 1 1 1 0.5 0 1 1 1 1 1 1 1 0.5 1 1 0.5 0 1 1 0.5 0 0 0.5 1 0.5 0.5 1 1 1 1 1 1 1 1 1 1 1 0.5 1 1 1 1 1 1 1 1 1 1 1 0 0.5 1 0.5 1 1 1 1 0.5 1 1 1 0 0.5 1 0.5 0 0.5 1 0.5 0 0 0.5 0 0.5 0.5 1 0.5 1 1 1 1 1 1 1 1 0.5 0.5 1 0.5 1 1 1 1 1 1 1 1 0 0 0.5 0 1 1 1 1 0.5 0.5 1 0.5 0 0 0.5 0 0 0 0.5 0 Extents of S∆ λ U are tables of the form students×universities and intents are tables of the form subjects×subjects. One of the concepts that their intents has 1 on diagonal (it means that any subject is assigned to itself) is shown below.</p><formula xml:id="formula_46">A B C D E F λ L (−) Ex G W W W W Ex G W λ R (−) A B C λ L , λ R is</formula></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head>Med Tech CS</head><formula xml:id="formula_47">Anna B,G B,G A,Ex Boris A,Ex B,G C,W Cyril B,G B,G C,W Math Phi Chem Bio Math A,Ex A,Ex B,G C,W Phi B,G A,Ex A,Ex B,G Chem C,W B,G A,Ex B,G Bio C,W B,G A,Ex B,G</formula><p>Such concept should be translated into {1; 0.5; 0} structure.</p><p>Med Tech CS Anna 0.5 0.5 1 Boris 1 0.5 0 Cyril 0.5 0.5 0 Math Phi Chem Bio Math 1 1 0.5 0 Phi 0.5 1 1 0.5 Chem 0 0.5 1 0.5 Bio 0 0.5 1 0.5</p><p>Now we can see the result. Due to results of students and requirements of universities we can advise Anna to study Computer science; similarly, we can advise Boris to study Medicine or Technical area; finally, it is hard to advise anything to Cyril. The assignment is right as it is obvious from study results.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head>Relaxing the connection</head><p>Let's change the λ-connection between such truth degrees structures as follows:</p><formula xml:id="formula_48">A B C D E F λ L (−) Ex G G W W W Ex G W λ R (−) A B D</formula><p>The set of fixpoints is FP λ = {(A, Ex); (B, G); (D, W)} such that is easy to translate (A, Ex) as 1, (B, G) as 0.5 and (D, W) as 0. The direct product is shown below, and has 104 concepts. 1 1 1 1 1 1 1 1 1 1 0.5 0.5 1 1 0.5 0.5 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0.5 0.5 1 1 0.5 0.5 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0.5 0.5 1 0.5 0.5 0.5 1 0.5 1 1 1 1 1 1 1 1 1 1 1 1 0.5 0.5 1 0.5 0.5 0.5 1 0.5 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0.5 0.5 1 1 0 0 0.5 0.5 0 0 0.5 0.5 0.5 0.5 1 1 1 1 1 1 1 1 1 1 0 0 0.5 0.5 0 0 0.5 0.5 0.5 0.5 1 1 1 1 1 1 1 1 1 1</p><p>We have chosen one with 1-diagonal in the intent. It can seen that our advice is more generous but still coincide to input data.</p></div>
<div xmlns="http://www.tei-c.org/ns/1.0"><head n="7">Conclusion</head><p>We continue our study of the general notion of L-Chu correspondence by introducing the category CRL-ChuCors incorporating residuation to the underlying complete lattice L, specifically, on the basis of a residuation-preserving isotone Galois connection λ. Then, the L-bonds are generalized within this same framework, and its structure is related to that of the extent of a suitably defined λ-direct product. A first relationship between extents of λ-direct product have been proved; it is expected to find a proof of the stronger result which states an isomorphism between the extents of the λ-direct product and the λ-bonds between C 1 and C 2 . Potential applications are primary motivations for further future work, for instance, to consider possible classes of formal L-contexts induced from existing datamining notions, and study its associated categories.</p></div><figure xmlns="http://www.tei-c.org/ns/1.0" xml:id="fig_0"><head></head><label></label><figDesc>such that for any value k ∈ L holds ¬¬k = k where ¬k = k → 0 is said to be endowed with double negation law. Lemma 1. Let L be a complete residuated lattice satisfying the double negation law. Then for any k, m ∈ L holds ¬k → m = ¬m → k. 2.2 Basics of Fuzzy FCA Definition 3. An L-fuzzy formal context C is a triple B, A, L, r , where B, A are sets, L is a complete residuated lattice, and r : B × A → L is an L-fuzzy binary relation. Definition 4. Let C = B, A, L, r be an L-fuzzy formal context. A pair of derivation operators ↑, ↓ of the form ↑: L B → L A and ↓: L A → L B , is defined as follows ↑ (f )(a) = b∈B (f (b) → r(b, a)) for any f ∈ L B and a ∈ A, ↓ (g)(b) = a∈A (g(a) → r(b, a)) for any g ∈ L A and b ∈ B.</figDesc></figure>
<figure xmlns="http://www.tei-c.org/ns/1.0" xml:id="fig_1"><head></head><label></label><figDesc>an isotone Galois connection. In fact, λ L , λ R is a residuationpreserving isotone Galois connection over Lukasiewicz logic, whose set of fixpoints is FP λ = {(A, Ex); (B, G); (C, W)}</figDesc></figure>
<figure xmlns="http://www.tei-c.org/ns/1.0" xml:id="fig_2"><head></head><label></label><figDesc>Med Tech CSAnna B,G A,Ex A,Ex Boris A,Ex A,Ex B,G Cyril B,G B,G D,W Math Phi Chem Bio Math A,Ex A,Ex B,G B,G Phi A,Ex A,Ex A,Ex A,Ex Chem B,G B,G A,Ex B,G Bio B,G B,G B,G B,GTranslating the context into {1; 0.5; 0} structure,</figDesc></figure>
			<note xmlns="http://www.tei-c.org/ns/1.0" place="foot" n="3" xml:id="foot_0">Any λ-Chu correspondence ϕ can be conveniently denoted by λ, ϕ .</note>
			<note xmlns="http://www.tei-c.org/ns/1.0" place="foot" xml:id="foot_1">Ondrej Krídlo and Manuel Ojeda-Aciego</note>
			<note xmlns="http://www.tei-c.org/ns/1.0" place="foot" n="114" xml:id="foot_2">Ondrej Krídlo and Manuel Ojeda-Aciego</note>
		</body>
		<back>

			<div type="funding">
<div xmlns="http://www.tei-c.org/ns/1.0"><p>Partially supported by grant VEGA 1/0832/12 and APVV-0035-10. Partially supported by Spanish Ministry of Science and FEDER funds through project TIN09-14562-C05-01 and Junta de Andalucï¿ <ref type="bibr" target="#b0">1</ref> 2 ï¿ 1 2 a project P09-FQM-5233.</p></div>
			</div>

			<div type="references">

				<listBibl>

<biblStruct xml:id="b0">
	<analytic>
		<title level="a" type="main">Formal concept analysis and lattice-valued Chu systems</title>
		<author>
			<persName><forename type="first">J</forename><forename type="middle">T</forename><surname>Denniston</surname></persName>
		</author>
		<author>
			<persName><forename type="first">A</forename><surname>Melton</surname></persName>
		</author>
		<author>
			<persName><forename type="first">S</forename><forename type="middle">E</forename><surname>Rodabaugh</surname></persName>
		</author>
	</analytic>
	<monogr>
		<title level="j">Fuzzy Sets and Systems</title>
		<imprint>
			<biblScope unit="volume">216</biblScope>
			<biblScope unit="page" from="52" to="90" />
			<date type="published" when="2013">2013</date>
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b1">
	<analytic>
		<title level="a" type="main">A cartesian closed category of approximable concept structures</title>
		<author>
			<persName><forename type="first">P</forename><surname>Hitzler</surname></persName>
		</author>
		<author>
			<persName><forename type="first">G.-Q</forename><surname>Zhang</surname></persName>
		</author>
	</analytic>
	<monogr>
		<title level="j">Lecture Notes in Computer Science</title>
		<imprint>
			<biblScope unit="volume">3127</biblScope>
			<biblScope unit="page" from="170" to="185" />
			<date type="published" when="2004">2004</date>
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b2">
	<analytic>
		<title level="a" type="main">A categorical view at generalized concept lattices</title>
		<author>
			<persName><forename type="first">S</forename><surname>Krajči</surname></persName>
		</author>
	</analytic>
	<monogr>
		<title level="j">Kybernetika</title>
		<imprint>
			<biblScope unit="volume">43</biblScope>
			<biblScope unit="issue">2</biblScope>
			<biblScope unit="page" from="255" to="264" />
			<date type="published" when="2007">2007</date>
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b3">
	<analytic>
		<title level="a" type="main">The category of L-Chu correspondences and the structure of L-bonds</title>
		<author>
			<persName><forename type="first">O</forename><surname>Krídlo</surname></persName>
		</author>
		<author>
			<persName><forename type="first">S</forename><surname>Krajči</surname></persName>
		</author>
		<author>
			<persName><forename type="first">M</forename><surname>Ojeda-Aciego</surname></persName>
		</author>
	</analytic>
	<monogr>
		<title level="j">Fundamenta Informaticae</title>
		<imprint>
			<biblScope unit="volume">115</biblScope>
			<biblScope unit="issue">4</biblScope>
			<biblScope unit="page" from="297" to="325" />
			<date type="published" when="2012">2012</date>
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b4">
	<analytic>
		<title level="a" type="main">On L-fuzzy Chu correspondences</title>
		<author>
			<persName><forename type="first">O</forename><surname>Krídlo</surname></persName>
		</author>
		<author>
			<persName><forename type="first">M</forename><surname>Ojeda-Aciego</surname></persName>
		</author>
	</analytic>
	<monogr>
		<title level="j">Intl J of Computer Mathematics</title>
		<imprint>
			<biblScope unit="volume">88</biblScope>
			<biblScope unit="issue">9</biblScope>
			<biblScope unit="page" from="1808" to="1818" />
			<date type="published" when="2011">2011</date>
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b5">
	<analytic>
		<title level="a" type="main">Linking L-Chu Correspondences and Completely Lattice L-ordered Sets</title>
		<author>
			<persName><forename type="first">O</forename><surname>Krídlo</surname></persName>
		</author>
		<author>
			<persName><forename type="first">M</forename><surname>Ojeda-Aciego</surname></persName>
		</author>
	</analytic>
	<monogr>
		<title level="m">Proceedings of the Intl Conf. on Concept Lattices and its Applications (CLA&apos;12)</title>
				<meeting>the Intl Conf. on Concept Lattices and its Applications (CLA&apos;12)</meeting>
		<imprint>
			<date type="published" when="2012">2012</date>
			<biblScope unit="page" from="233" to="244" />
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b6">
	<analytic>
		<title level="a" type="main">Morphisms in context</title>
		<author>
			<persName><forename type="first">M</forename><surname>Krötzsch</surname></persName>
		</author>
		<author>
			<persName><forename type="first">P</forename><surname>Hitzler</surname></persName>
		</author>
		<author>
			<persName><forename type="first">G.-Q</forename><surname>Zhang</surname></persName>
		</author>
	</analytic>
	<monogr>
		<title level="j">Lecture Notes in Computer Science</title>
		<imprint>
			<biblScope unit="volume">3596</biblScope>
			<biblScope unit="page" from="223" to="237" />
			<date type="published" when="2005">2005</date>
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b7">
	<analytic>
		<title level="a" type="main">Chu correspondences</title>
		<author>
			<persName><forename type="first">H</forename><surname>Mori</surname></persName>
		</author>
	</analytic>
	<monogr>
		<title level="j">Hokkaido Mathematical Journal</title>
		<imprint>
			<biblScope unit="volume">37</biblScope>
			<biblScope unit="page" from="147" to="214" />
			<date type="published" when="2008">2008</date>
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b8">
	<analytic>
		<title level="a" type="main">Lattice-valued topological systems as a framework for lattice-valued formal concept analysis</title>
		<author>
			<persName><forename type="first">S</forename><surname>Solovyov</surname></persName>
		</author>
	</analytic>
	<monogr>
		<title level="j">Journal of Mathematics</title>
		<imprint>
			<date type="published" when="2013">2013</date>
		</imprint>
	</monogr>
	<note>To appear</note>
</biblStruct>

<biblStruct xml:id="b9">
	<analytic>
		<title level="a" type="main">Chu spaces, concept lattices, and domains</title>
		<author>
			<persName><forename type="first">G.-Q</forename><surname>Zhang</surname></persName>
		</author>
	</analytic>
	<monogr>
		<title level="j">Electronic Notes in Theoretical Computer Science</title>
		<imprint>
			<biblScope unit="volume">83</biblScope>
			<date type="published" when="2004">2004</date>
		</imprint>
	</monogr>
</biblStruct>

<biblStruct xml:id="b10">
	<analytic>
		<title level="a" type="main">Approximable concepts, Chu spaces, and information systems</title>
		<author>
			<persName><forename type="first">G.-Q</forename><surname>Zhang</surname></persName>
		</author>
		<author>
			<persName><forename type="first">G</forename><surname>Shen</surname></persName>
		</author>
	</analytic>
	<monogr>
		<title level="j">Theory and Applications of Categories</title>
		<imprint>
			<biblScope unit="volume">17</biblScope>
			<biblScope unit="issue">5</biblScope>
			<biblScope unit="page" from="80" to="102" />
			<date type="published" when="2006">2006</date>
		</imprint>
	</monogr>
</biblStruct>

				</listBibl>
			</div>
		</back>
	</text>
</TEI>
