單項選擇題

命題演算的公理系統(tǒng)L包含L1、L2、L3、MP 。已知L具有可靠性、完全性、公理獨立性。
從L中去掉L3得到公理系統(tǒng)L’
在L中加上（A →A ）作為L4得到公理系統(tǒng)L”
在這三個公理系統(tǒng)中，具有可靠性的是：（）

A.L
B.L 和L’
C.L 和L”
D.L，L’和L”


您可能感興趣的試卷

你可能感興趣的試題

1.單項選擇題邏輯中“合式公式”等處的“公式”是指：（）

A.表達式
B.恒等式
C.蘊涵式

2.單項選擇題構建公理系統(tǒng)通常需要使用：（）

A.日常語言
B.自然語言
C.人工語言

3.多項選擇題L的每個證明的第一步一定是：（）

A.L的合式公式
B.L的公理
C.通過分離規(guī)則得到

4.單項選擇題（（（?p1）→（?p2））→（（p1→p3）→（（?p1）→（?p2））））是：（）

A.L中符合L1的公理
B.L中符合L2的公理
C.L中符合L3的公理
D.不是L的公理

5.多項選擇題下列各項中哪些是命題演算公理系統(tǒng)L的合式公式？（）

A.p2
B.p1→p2
C.（?（?p111））
D.（p1∧p2）
E.（（A →（B →A ）））