Title :
Relation between Semantic Completeness and Syntax Completeness on General Formal Systems
Author_Institution :
Sch. of Sci., Southern Yangtze Univ., Wuxi, China
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;
Conference_Titel :
Semantics, Knowledge and Grid, 2006. SKG '06. Second International Conference on
Conference_Location :
Guilin
Print_ISBN :
0-7695-2673-X
DOI :
10.1109/SKG.2006.72