Kleene algebras with implication

被引:0
|
作者
José Luis Castiglioni
Sergio Arturo Celani
Hernán Javier San Martín
机构
[1] UNLP and CONICET,Departamento de Matemática, Facultad de Ciencias Exactas
[2] UNCPBA and CONICET,Departamento de Matemática, Facultad de Ciencias Exactas
来源
Algebra universalis | 2017年 / 77卷
关键词
involutive distributive lattices; centered Kleene algebras; lattices with implication; Primary: 06D99; Secondary: 06D05; 08A30; 08A62;
D O I
暂无
中图分类号
学科分类号
摘要
Inspired by an old construction due to J. Kalman that relates distributive lattices and centered Kleene algebras, in this paper we study an equivalence for certain categories whose objects are algebras with implication (H,⋀,⋁,→,0,1)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${(H, \bigwedge, \bigvee, \rightarrow, 0,1)}$$\end{document} which satisfy the following property for every a,b,c∈H\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${a,b,c\, \in\, H}$$\end{document}: if a≤b→c\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${a \leq b \rightarrow c}$$\end{document}, then a⋀b≤c\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$${a \bigwedge b \leq c}$$\end{document}.
引用
收藏
页码:375 / 393
页数:18
相关论文
共 50 条
  • [21] Relations and Kleene algebras in computer science
    Berghammer, Rudolf
    Jaoua, Ali Mohamed
    Moeller, Bernhard
    JOURNAL OF LOGIC AND ALGEBRAIC PROGRAMMING, 2011, 80 (06): : 219 - 220
  • [22] Relations and Kleene algebras in computer science
    Berghammer, Rudolf
    Moeller, Bernhard
    Struth, Georg
    JOURNAL OF LOGIC AND ALGEBRAIC PROGRAMMING, 2010, 79 (08): : 705 - 706
  • [23] Toward Solving Equations in Kleene Algebras
    Lajeunesse-Robert, F.
    Ktari, B.
    NEW TRENDS IN SOFTWARE METHODOLOGIES, TOOLS AND TECHNIQUES, 2007, 161 : 285 - 304
  • [24] A free construction of Kleene algebras with tests
    Furusawa, H
    MATHEMATICS OF PROGRAM CONSTRUCTION, PROCEEDINGS, 2004, 3125 : 129 - 141
  • [25] On Probabilistic Kleene Algebras, Automata and Simulations
    McIver, Annabelle
    Rabehaja, Tahiry M.
    Struth, Georg
    RELATIONAL AND ALGEBRAIC METHODS IN COMPUTER SCIENCE, 2011, 6663 : 264 - 279
  • [26] Relations and Kleene algebras in computer science
    Schmidt, Renate A.
    Struth, Georg
    JOURNAL OF LOGIC AND ALGEBRAIC PROGRAMMING, 2008, 76 (01): : 1 - 2
  • [27] MV-algebras freely generated by finite Kleene algebras
    Stefano Aguzzoli
    Leonardo M. Cabrer
    Vincenzo Marra
    Algebra universalis, 2013, 70 : 245 - 270
  • [29] THE CLASS OF KLEENE ALGEBRAS SATISFYING AN INTERPOLATION PROPERTY AND NELSON ALGEBRAS
    CIGNOLI, R
    ALGEBRA UNIVERSALIS, 1986, 23 (03) : 262 - 292
  • [30] MV-algebras freely generated by finite Kleene algebras
    Aguzzoli, Stefano
    Cabrer, Leonardo M.
    Marra, Vincenzo
    ALGEBRA UNIVERSALIS, 2013, 70 (03) : 245 - 270