On recursive operations over logic LTS

被引:2
|
作者
Zhang, Yan [1 ]
Zhu, Zhaohui [1 ]
Zhang, Jinjin [2 ]
机构
[1] Nanjing Univ Aeronaut & Astronaut, Coll Comp Sci, Nanjing 210016, Jiangsu, Peoples R China
[2] Nanjing Audit Univ, Sch Informat Sci, Nanjing 211815, Jiangsu, Peoples R China
关键词
TRANSITION SYSTEM SPECIFICATIONS; NEGATIVE PREMISES; PROCESS ALGEBRA; SEMANTICS;
D O I
10.1017/S0960129514000073
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Recently, in order to mix algebraic and logic styles of specification in a uniform framework, the notion of a logic labelled transition system (Logic LTS or LLTS for short) has been introduced and explored. A variety of constructors over LLTS, including usual process-algebraic operators, logic connectives (conjunction and disjunction) and standard temporal modalities (always and unless), have been given. However, no attempt has been made so far to develop the general theory concerning (nested) recursive operations over LLTS and a few fundamental problems are still open. This paper intends to study this issue in a pure process-algebraic style. A few fundamental properties, including precongruence and the uniqueness of consistent solutions of equations, will be established.
引用
收藏
页码:1382 / 1431
页数:50
相关论文
共 50 条
  • [41] NEURAL NETWORKS FOR LOGIC OPERATIONS
    MACUKOW, B
    ARSENAULT, HH
    OPTICAL PATTERN RECOGNITION II, 1989, 1134 : 40 - 43
  • [42] Flexible Circuits for Logic Operations
    Zeng, Yangwu
    Zhuang, Juncheng
    Yang, Nan
    Cailiao Daobao/Materials Reports, 2024, 38 (24):
  • [43] Nanoelectromechanical Resonator for Logic Operations
    Kazmi, Syed N. R.
    Al Hafiz, Md A.
    Chappanda, Karumbaiah N.
    Ilyas, Saad
    Holguin, Jorge
    Costa, Pedro M. F. J.
    Younis, Mohammad I.
    2017 IEEE 12TH INTERNATIONAL CONFERENCE ON NANO/MICRO ENGINEERED AND MOLECULAR SYSTEMS (NEMS), 2017, : 11 - 15
  • [44] ε-bases of triadic logic operations
    Pogosyan, G
    Nakamura, T
    1998 28TH IEEE INTERNATIONAL SYMPOSIUM ON MULTIPLE-VALUED LOGIC - PROCEEDINGS, 1998, : 251 - 256
  • [45] EXTENSION OF RECURSIVE HIERARCHIES AND R-OPERATIONS
    AMSTISLA.VI
    DOKLADY AKADEMII NAUK SSSR, 1968, 180 (05): : 1023 - &
  • [46] A semantics for recursive operations in Object-Z
    Griffiths, A
    FORMAL METHODS PACIFIC '97, 1997, : 81 - 102
  • [47] Expansion of Codd algebra operations with recursive objects
    Govorushko, VV
    Novoseltsev, VB
    KORUS 2004, Vol 1, Proceedings, 2004, : 39 - 42
  • [48] BASIC OPERATIONS OF DIGITAL LOGIC
    BROWN, CC
    THORNE, PR
    PSYCHOPHYSIOLOGY, 1964, 1 (02) : 101 - 110
  • [49] Fundamental operations of genetic logic
    Edith Profili, Lelia
    ANUARIO FILOSOFICO, 2016, 49 (03): : 585 - 607
  • [50] Shhh! The Logic of Clandestine Operations
    Naumov, Pavel
    Orejola, Oliver
    PROCEEDINGS OF THE THIRTY-SECOND INTERNATIONAL JOINT CONFERENCE ON ARTIFICIAL INTELLIGENCE, IJCAI 2023, 2023, : 3304 - 3311