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 条
  • [1] Kleene algebras with implication
    Luis Castiglioni, Jose
    Arturo Celani, Sergio
    Javier San Martin, Hernan
    ALGEBRA UNIVERSALIS, 2017, 77 (04) : 375 - 393
  • [2] ON KLEENE ALGEBRAS
    CRVENKOVIC, S
    MADARASZ, RS
    THEORETICAL COMPUTER SCIENCE, 1993, 108 (01) : 17 - 24
  • [3] Continuous Kleene ω-Algebras
    Esik, Zoltan
    Fahrenberg, Uli
    Legay, Axel
    DEVELOPMENTS IN LANGUAGE THEORY (DLT 2015), 2015, 9168 : 240 - 251
  • [4] Residuated Kleene algebras
    Alfréd Rényi Institute of Mathematics, Hungarian Academy of Sciences, 13-15 Reáltanoda u., 1053 Budapest, Hungary
    不详
    Lect. Notes Comput. Sci., 2012, (1-11):
  • [5] DECIDING KLEENE ALGEBRAS IN COQ
    Braibant, Thomas
    Pous, Damien
    LOGICAL METHODS IN COMPUTER SCIENCE, 2012, 8 (01)
  • [6] Characterizing determinacy in Kleene algebras
    Desharnais, J
    Möller, B
    INFORMATION SCIENCES, 2001, 139 (3-4) : 253 - 273
  • [7] INJECTIVE DEMORGAN AND KLEENE ALGEBRAS
    CIGNOLI, RLO
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1974, 21 (02): : A293 - A294
  • [9] On the representation of Kleene algebras with tests
    Kozen, Dexter
    MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 2006, PROCEEDINGS, 2006, 4162 : 73 - 83
  • [10] KLEENE ALGEBRAS ARE ALMOST UNIVERSAL
    ADAMS, ME
    PRIESTLEY, HA
    BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 1986, 34 (03) : 343 - 373