作者william0612 (Will)
看板logic
标题[请益] 又是命题逻辑
时间Tue Nov 20 06:54:20 2007
想请教高手
1.) Prove A v A v A |- B -> A
下面应该是属於论述逻辑? (Predicate Logic)
2.) |- (for all x)(A -> B -> C) -> (for all x)(A -> B) -> (for all x)(A -> C)
3.) Prove by induction on terms, that for any terms t and s,
if s is a prefix of t, then the strings t and s must be identical.
我承认是问功课....
但我真的想不出来要怎麽证明?..... 第一题只有一边有B 是要怎麽搞 Orz.....
题外话 学期快结束了 我还真好奇我怎麽存活到现在 囧..
感谢各位的帮忙 T_T
--
The world ain't all sunshine n rainbows.It's a very mean n nasty place. N it'll
beat u to ur knees n keep u there permanently if u let it. You,me or nobody's
gon hit as hard as life. But it ain't about how hard u hit. It's about how hard
u can get hit;how hard u can take,n keep movin forward.If u know what u'r worth,
then go out n get what u'r worth. But u gotta be willing to take the hit, n not
pointing fingers saying u ain't where u r becuz of him, or her or anybody.
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 76.66.133.182
1F:→ william0612:第一题,我在想是不是用soundness? 11/20 07:00
2F:推 somedoubt:A→(B→A) 11/20 09:19
3F:→ somedoubt:(AvA)→(B→A) 11/20 09:20
4F:→ somedoubt:(Av(AvA))→(B→A) 11/20 09:21
5F:推 wilo:第一题不能用PC规则啦 :P 那是後设的东西 11/22 18:18
6F:→ wilo:不过你这边证明的括号很不严谨 :Q 11/22 18:19
7F:→ wilo:我是说题目 ^^; 11/22 18:20