05 2024 档案

Chapter 4 证明技巧
摘要：证明技巧：思路图 使用公理系统时，证明的「构思过程」与证明的「书写过程」大相径庭。思考过程往往从最后一步开始，逐步规约。来看两个例子 传递律的证明 \[A\rightarrow B, B\rightarrow C\vdash A\rightarrow C \] Thinking & Writing. 阅读全文
posted @ 2024-05-30 10:24 fallqs 阅读(505) 评论(0) 推荐(0)
Chapter 4 Tutorials
摘要：T1 证明\(\neg A\rightarrow B, \neg A\rightarrow \neg B \vdash A\) 可用定理：\(\vdash (\neg A\rightarrow A)\rightarrow A\) Proof \[\begin{aligned} A_1:\quad & 阅读全文
posted @ 2024-05-30 10:06 fallqs 阅读(320) 评论(0) 推荐(0)
幽夜默示录 Tutorial
摘要：请为一切不真实之物感到骄傲，因为我们高于这个世界！ “请不要说出如此缺乏想象力的话，梅姬斯图斯卿。幽夜净土当然是夜鸦的国度。”说着，尊贵的书记官奥兹华尔多·赫芙那梵茵斯为一行人打开了礼堂的大门。在礼堂的中央，无数夜鸦的环绕簇拥下，断罪的皇女菲谢尔·冯·露弗施洛斯·那菲多特庄严宣告：“欢愉吧，我的子民 阅读全文
posted @ 2024-05-30 09:09 fallqs 阅读(215) 评论(0) 推荐(0)
Week 13 Problems
摘要：T1 用演绎定理证明 \[\vdash (P\rightarrow(Q\rightarrow R))\rightarrow(Q\rightarrow(P\rightarrow R)) \]然后将其转化为普通证明 T2(Optinal) 试证明课本4.5, 4.6节的各定理 阅读全文
posted @ 2024-05-23 09:57 fallqs 阅读(106) 评论(0) 推荐(0)
Week 12 Problems
摘要：仿照 Week 11 Problems 中的例题，完成题目 T1 画出课本定理4.6.3的证明构造过程 \[\vdash \forall xP(x) \rightarrow \exists xP(x) \]T2 画出课本定理4.6.12的证明构造过程 \[\forall x(P(x)\rightar 阅读全文
posted @ 2024-05-16 08:04 fallqs 阅读(90) 评论(0) 推荐(0)
Week 11 Problems
摘要：仿照如下课本定理4.5.36的证明构造，完成题目 T1 画出课本定理4.5.16的证明构造过程 \[\vdash (\neg Q\rightarrow Q)\rightarrow(R\rightarrow Q) \]T2 画出Peirce定理的证明构造过程 \[\vdash ((A\rightarr 阅读全文
posted @ 2024-05-06 09:56 fallqs 阅读(103) 评论(0) 推荐(0)
Chapter 3 Tutorials
摘要：T1 用等值演算、构造指派等方式判断公式的永真性 (1)判断永真性： \((\forall xP(x)\rightarrow \exist xQ(x))\rightarrow\exist x (P(x)\rightarrow Q(x) )\) 首先尝试转化前束范式 \[\begin{aligned} 阅读全文
posted @ 2024-05-03 10:46 fallqs 阅读(365) 评论(0) 推荐(0)