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
Link To Document