• DocumentCode
    2709703
  • Title

    Relation between Semantic Completeness and Syntax Completeness on General Formal Systems

  • Author

    Pan, Zhenghua

  • Author_Institution
    Sch. of Sci., Southern Yangtze Univ., Wuxi, China
  • fYear
    2006
  • fDate
    1-3 Nov. 2006
  • Firstpage
    89
  • Lastpage
    89
  • Abstract
    Semantic completeness and syntax completeness are important characters of the general formal systems, two the completeness have different meaning for a formal system. This paper analyze the relation between semantic completeness of a formal system S and syntax completeness under certain condition and the relation between the syntax completeness of S and the syntax completeness of consistent extension of S, and following results are proved. (1) If S has syntax completeness then S must has semantic completeness when S has soundness. (2) If S doesn´t has syntax completeness then any consistent extensions of S don´t have syntax completeness either, the converse not holds. (3) Any extensions of the first order predicate logic don´t have syntax completeness.
  • Keywords
    formal logic; programming language semantics; general formal system; semantic completeness; syntax completeness;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Semantics, Knowledge and Grid, 2006. SKG '06. Second International Conference on
  • Conference_Location
    Guilin
  • Print_ISBN
    0-7695-2673-X
  • Type

    conf

  • DOI
    10.1109/SKG.2006.72
  • Filename
    5727726