A duality between LM-fuzzy possibility computations and their logical semantics

Authors

  • Ling-Xia Lu School of Mathematics and Science, Hebei GEO University, Shijiazhuang City, China
  • Wei Yao Hebei University of Science and Technology
Abstract:

Let X be a dcpo and let L be a complete lattice. The family σL(X) of all Scott continuous mappings from X to L is a complete lattice under pointwise order, we call it the L-fuzzy Scott structure on X. Let E be a dcpo. A mapping g : σL(E) −> M is called an LM-fuzzy possibility valuation of E if it preserves arbitrary unions. Denote by πLM(E) the set of all LM-fuzzy possibility valuations of E. The denotational semantics assigning to an LM-fuzzy possibility computation from a dcpo D to another one E is a Scott continuous mapping from D to πLM(E), which is a model of non-determinism computation in Domain Theory. A healthy LM-fuzzy predicate transformer from D to E is a sup-preserving mapping from σL(E) to σM(D), which is always interpreted as the logical semantics from D to E. In this paper, we establish a duality between an LM-fuzzy possibility computation and its LM-fuzzy logical semantics. 

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

A generalization of the Chen-Wu duality into quantale-valued setting

With the unit interval [0,1] as the truth value table, Chen and Wupresented the concept of  possibility computation over dcpos.Indeed, every possibility computation can be considered as a[0,1]-valued Scott open set on a dcpo. The aim of this paper is tostudy Chen-Wu's duality on quantale-valued setting. For clarity,with a commutative unital quantale $L$ as the truth value table, weintroduce a c...

full text

Duality in fuzzy linear programming with possibility and necessity relations

A class of fuzzy linear programming (FLP) problems with fuzzy coefficients based on fuzzy relations is introduced, the concepts of feasible and (α, β)-maximal and minimal solutions are defined. The class of crisp (classical) LP problems can be embedded into the class of FLP ones. Moreover, for FLP problems a new concept of duality is introduced and the weak and strong duality theorems are deriv...

full text

Fuzzy Logical Algebras and Their Applications

1Department of Mathematics, Hubei University for Nationalities, Enshi, Hubei 445000, China 2Department of Mathematics, Yazd University, P.O. Box 89195-741, Yazd, Iran 3Institute of Mathematics and Computer Science, Wroclaw University of Technology, 50-370 Wroclaw, Poland 4Department of Mathematics Education, Gyeongsang National University, Jinju 660-701, Republic of Korea 5Department of Mathema...

full text

A duality between fuzzy domains and strongly completely distributive $L$-ordered sets

The aim of this paper is to establish a fuzzy version of the dualitybetween domains and completely distributive lattices. All values aretaken in a fixed frame $L$. A definition of (strongly) completelydistributive $L$-ordered sets is introduced. The main result inthis paper is that the category of fuzzy domains is dually equivalentto the category of strongly completely distributive $L$-ordereds...

full text

A Note on Logical Relations Between Semantics and Syntax

This note gives a new proof of the ‘operational extensionality’ property of Abramsky’s lazy lambda calculus—namely the coincidence of contextual equivalence with a co-inductively defined notion of ‘applicative bisimilarity’. This purely syntactic result is here proved using a logical relation (due to Plotkin) between the syntax and its denotational semantics. The proof exploits a mixed inductiv...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


Journal title

volume 16  issue 1

pages  103- 110

publication date 2019-02-01

By following a journal you will be notified via email when a new issue of this journal is published.

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023