• DocumentCode
    3039380
  • Title

    Some results on decision of basic groups and basic semigroups in partial multiple-valued logic

  • Author

    Liu, Renren ; Wang, Ting

  • Author_Institution
    Inf. Eng. Sch., Xiangtan Univ., Xiangtan, China
  • fYear
    2011
  • fDate
    26-28 July 2011
  • Firstpage
    6011
  • Lastpage
    6015
  • Abstract
    Completeness theory of function sets in multiple-valued logic includes three famous problems, that is to decide all precomplete classes in complete k-valued logic functions , partial k-valued logic functions and unary k-valued logic functions, respectively, where k>;1. In this paper, for the third problem, some results on the decision problem of basic groups in partial multiple-valued logic are present; meanwhile, it is proved that the precomplete classes which include non-trivial unary semigroup are fully determined by singular semigroup.
  • Keywords
    group theory; multivalued logic; basic groups; basic semigroups; complete k-valued logic functions; completeness theory; decision problem; function sets; partial k-valued logic functions; partial multiple-valued logic; precomplete classes; unary k-valued logic functions; Argon; Cloning; Conferences; Educational institutions; Fuzzy systems; Logic functions; Strontium; Basic group; Basic semigroup; Completeness; Partial multiple-valued logic;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Multimedia Technology (ICMT), 2011 International Conference on
  • Conference_Location
    Hangzhou
  • Print_ISBN
    978-1-61284-771-9
  • Type

    conf

  • DOI
    10.1109/ICMT.2011.6002531
  • Filename
    6002531