• <tr id="yyy80"></tr>
  • <sup id="yyy80"></sup>
  • <tfoot id="yyy80"><noscript id="yyy80"></noscript></tfoot>
  • 99热精品在线国产_美女午夜性视频免费_国产精品国产高清国产av_av欧美777_自拍偷自拍亚洲精品老妇_亚洲熟女精品中文字幕_www日本黄色视频网_国产精品野战在线观看 ?

    關(guān)于“現(xiàn)在”算子冗余性的一個注記

    2021-05-29 09:09:06孫洋郭美云
    邏輯學研究 2021年2期

    孫洋 郭美云

    1 引言

    指示詞(indexical)在人類語言中普遍存在,像“現(xiàn)在”(now),“這里”,“我”等等。上述列舉的這類指示詞的意義通常依賴于上下文語境,在不同的語境下說出含有這類指示詞的句子,往往意味著不同的時間、地點和人。時間指示詞(temporal indexical)是一類與時態(tài)邏輯關(guān)聯(lián)緊密的指示詞,“現(xiàn)在”是最常見的時間指示詞之一。

    早期的基本時態(tài)邏輯只有兩個時態(tài)算子:過去算子P和將來算子F。盡管如此,基本時態(tài)語言卻有著極強的表達力,不僅可以做出豐富的時間論述,還可以對時間的結(jié)構(gòu)做出復(fù)雜的闡述。隨著時態(tài)邏輯研究的深入,一些學者開始考慮只包含P,F(xiàn)算子的時態(tài)邏輯的表達力是否真的足夠?!艾F(xiàn)在”這一最簡單的時態(tài)語詞,進入到邏輯學家視野之中。

    1967 年,坎普(H.Kamp)把他在UCLA(University of California,Los Angeles)研討班上關(guān)于“現(xiàn)在”的邏輯筆記發(fā)給了普萊爾(A.Prior),坎普所使用的二維語義方式(two-dimensional approach)對普萊爾帶來了很大的啟示。普萊爾在[13]中用一維的方式,將坎普的工作整合到了時態(tài)邏輯中。他利用混合邏輯,為二維UT演算和包含“現(xiàn)在”算子N的一維時態(tài)邏輯建立了橋梁,而且提出了關(guān)于“現(xiàn)在”的時態(tài)混合邏輯的公理化系統(tǒng)。

    坎普在1971 年發(fā)表了他關(guān)于“現(xiàn)在”的論文([9]),通過分析“現(xiàn)在”在語言中的作用,提出了二維語義(two-dimensional semantics)解釋“現(xiàn)在”算子,同時給出了語境有效的概念。他進而闡述了如何將一般的時態(tài)邏輯的公理系統(tǒng)轉(zhuǎn)變?yōu)椤艾F(xiàn)在”的時態(tài)邏輯公理系統(tǒng)。這篇論文被認為是技術(shù)性地研究指示詞邏輯(logic of indexical)的起點,他引入的二維語義也被廣泛使用于許多領(lǐng)域。

    卡普蘭(D.Kaplan)將坎普關(guān)于“現(xiàn)在”算子的工作進一步提煉并推廣到其它指示詞,在[10]引入了特征(character)的概念,一個指示詞的特征是一個將指示詞映射到說話語境的具體事務(wù)的函數(shù)。例如,人稱代詞“我”的特征是把“我”投射到給定語境的說話者上。時間指示詞,“現(xiàn)在”,“昨天”,“明天”也可以應(yīng)用“特征”這一概念進行處理。

    坎普和卡普蘭的工作都是基于一般時態(tài)邏輯做的,還可以基于混合邏輯的基礎(chǔ)上去做時間指示詞的研究。近年來,布萊克本(P.Blackburn)和喬根森(K.J?rgensen)等人在這方面有較多的研究,布萊克本在[3]中指出,用混合邏輯去研究時態(tài)指示詞更加自然,因為混合邏輯允許提及時刻。布萊克本和喬根森在[4]中對“現(xiàn)在”的混合時態(tài)邏輯做了深入研究,采用了由卡普蘭推廣了的二維語義學和表格系統(tǒng)(Tableau system),證明了邏輯完全性(Logical Completeness)和語境完全性(Contextual Completeness),進而證明了“昨天”,“今天”,“明天”的混合時態(tài)邏輯的完全性。他們還發(fā)現(xiàn)時間指示詞“現(xiàn)在”在邏輯有效和語境有效之間扮演著某種演繹橋梁(deductive bridge)的作用。而后他們又在[5]中采用了指示時間語義(designated time sematics),這一語義更加接近混合邏輯的標準語義,還構(gòu)造了“現(xiàn)在”的混合時態(tài)邏輯公理系統(tǒng),并且證明了邏輯完全性。在證明語境完全性時,引入了坎普規(guī)則:如果?@nowφ,那么?φ。并規(guī)定這個規(guī)則只能在證明中使用一次,而且只能是在倒數(shù)第二步使用。他們認為這一規(guī)則連接了邏輯有效和語境有效。

    時間問題是貫穿于哲學史中的一個基本問題,很多哲學理論都依賴于對時間的不同理解或假定,如柏格森和海德格爾等人的哲學。麥克塔加(J.E.McTaggart)將描述時間的概念區(qū)分為A-系列:過去、現(xiàn)在和將來;B-系列:在先、在后和同時。A-系列認為時間總是有一個相對于“現(xiàn)在”的位置,是過去,或者是現(xiàn)在,又或者是將來。因此,A-系列是一種動態(tài)的、局部的時間觀。普萊爾接受了這種動態(tài)時間觀并且認為變化是與事件緊密聯(lián)系在一起的。普萊爾正是基于這樣的時間觀,創(chuàng)立一個用過去、現(xiàn)在和將來等基本時間概念構(gòu)造一個關(guān)于A-理論時間的邏輯系統(tǒng),即時態(tài)邏輯。A-理論時間哲學家們通常認為只有“現(xiàn)在”才是真實的,過去和將來都不是實在的。所以,他們又常被稱作“現(xiàn)在主義者”(Presentism)。

    時態(tài)邏輯的研究,有助于我們厘清時間問題,同時加深我們對時間的理解。從根本上講,時態(tài)邏輯是關(guān)于當前(the present)的討論,它利用時態(tài)算子P、F將當前的信息與過去、將來的信息關(guān)聯(lián)起來,而過去(將來)的信息都曾經(jīng)(未來)是“當前”的信息?!爱斍啊痹跁r態(tài)邏輯中扮演著極為重要的角色,而“現(xiàn)在”又與“當前”有著緊密的聯(lián)系?!艾F(xiàn)在”的研究,正是對時態(tài)邏輯的初始點進行深入的探討。

    “現(xiàn)在”算子的冗余性,是關(guān)于“現(xiàn)在”研究的核心問題之一。普萊爾在[12]中認為“現(xiàn)在”算子是冗余的。而后,普萊爾接受了坎普的觀點:“現(xiàn)在”算子是一種二維模態(tài)算子,許多性質(zhì)不同于一維算子??财赵赱9]中證明了在時態(tài)命題邏輯中,“現(xiàn)在”算子是冗余的,而在時態(tài)謂詞邏輯中該算子不是冗余的。他在研究“現(xiàn)在”算子的冗余性問題時,通過引入J-tense 的概念,把真值聯(lián)結(jié)詞和時態(tài)算子作為一種情形進行處理,造成了證明的晦澀。

    本文利用伯吉斯(J.Burgess)證明“現(xiàn)在”算子的冗余性的思路,重新對“現(xiàn)在”算子在時態(tài)命題邏輯中的冗余性定理進行證明,補充了簡化公式存在性這一關(guān)鍵步驟的證明,并利用證明中的處理方式,來分析自然語言中的時態(tài)語句。文章結(jié)構(gòu)安排如下:第二節(jié)將對含有“現(xiàn)在”時態(tài)句子進行分析,從而討論時態(tài)語言的表達力和“現(xiàn)在”算子的冗余性問題;第三節(jié)給出含有“現(xiàn)在”算子的時態(tài)語言和語義,以及“語境有效”等概念,進而嚴格證明“現(xiàn)在”算子在時態(tài)命題邏輯中是冗余的;第四節(jié)介紹“現(xiàn)在”算子的相關(guān)工作并進行了總結(jié)。

    2 包含“現(xiàn)在”時態(tài)句子的邏輯分析

    在古典命題邏輯中,命題聯(lián)結(jié)詞的完備性問題與語言表達力的問題相關(guān),所有真值聯(lián)結(jié)詞都可以被具有函數(shù)完備性的聯(lián)結(jié)詞集所表達出來。在時態(tài)邏輯中也有著語言表達力的問題。首先,我們看一下坎普在[9]中給出的兩個句子:

    1 一個已經(jīng)出生的小孩,他會統(tǒng)治這個世界。(A child was born that would become ruler of the world.)

    2 一個已經(jīng)出生的小孩,他未來會統(tǒng)治這個世界。(A child was born that will become ruler of the world.)

    論域限定在小孩上,Bx表示x出生。Rx表示x統(tǒng)治這個世界,用Pφ表示過去發(fā)生過情形φ,F(xiàn)φ表示將來會發(fā)生情形φ??财罩赋?,句子1 可以用時態(tài)謂詞邏輯形式化為:P?x(Bx ∧FRx)。

    當我們試圖去對句子2 進行形式化時,我們失敗了。因為句子1、2 中“出生在過去”都是針對說話者說話的時刻即“現(xiàn)在”,而兩句話的不同之處在于,“他將統(tǒng)治這個世界”所針對的時刻不同:1 表示他在出生之后將會統(tǒng)治這個世界,2表示他將在“現(xiàn)在”之后統(tǒng)治這個世界。正是基于這樣的分析,所以有必要在時態(tài)語言中引入“現(xiàn)在”算子(N),“N”算子把他統(tǒng)治世界的時間規(guī)定到了“現(xiàn)在”之后。使用加入了“N”算子的時態(tài)語言(Nφ表示“現(xiàn)在的情形是φ”),坎普把句子2 可以形式化為:P?x(Bx ∧NFRx)。

    有了“現(xiàn)在”算子N之后,時態(tài)謂詞邏輯語言是否就可以表達日常生活中的關(guān)于時間的所有論述?我們看一下范丙申(J.van Benthem)在[1]中給出的兩個句子:

    3 有一天,所有現(xiàn)在活著的人都將死去。(One day,all persons alive now will be dead.)

    首先使用謂詞邏輯語言,范丙申將句子3 形式化為:?t1(Rtt1∧?x(Axt →Dxt1)),其中t是自由變元,表示當前時刻,Rts表示t早于s,Axt表示在t時刻x是活著的,Dxt表示在t時刻x是死的。在加入了“N”算子的時態(tài)謂詞語言中,范丙申將上述句子形式化為:F?x(NAx →Dx),其中Ax表示x是活著的,Dx表示x是死的,句子3 的時態(tài)關(guān)系如圖1 所示。含“現(xiàn)在”算子的時態(tài)語言是可以表達句子3 的含義,這是由于句子3 沒有涉及其他更多更復(fù)雜的關(guān)于時間的語詞。而接下的例子較為復(fù)雜:

    4 有一天,曾經(jīng)活著的人們會死去。(One day,all persons alive then would be dead.)

    范丙申采用謂詞邏輯將句子4 形式化為:?t1(Rt1t ∧?t2(Rt1t2∧?x(Axt1→Dxt2))。如果使用帶“現(xiàn)在”算子的時態(tài)謂詞語言,句子4 只能被形式化為:PF?x(NAx →Dx),但它表示在過去將來的某一天,現(xiàn)在活著的人都將死去,即:?t1(Rt1t∧?t2(Rt1t2∧?x(Axt →Dxt2))。范丙申指出它與句子4 所要表達的含義不同。

    圖1:句子3 的時態(tài)關(guān)系

    圖2:句子4 的時態(tài)關(guān)系

    在上例中,“N”算子只能將時間拉回到t時刻,而無法表示出t1時刻。弗拉赫(F.Vlach)在[15]中,指出需要引入“那時”算子(E)才能表達這樣的自然語言句子。通過引入“E”算子,可以把時間記錄在到t1時刻,使得t1時刻表示“現(xiàn)在”時刻,用Eφ表示“那時的情形是φ”。范丙申指出,句子4 可以形式化如下:PEF?x(NAx →Dx),句子4 的時態(tài)關(guān)系如圖2 所示。

    句子4 說明,語言表達力不足的問題,在時態(tài)邏輯語言中是常見的。由以上句子的形式化,我們直觀上可以看出“現(xiàn)在”算子在時態(tài)謂詞邏輯中并不是冗余??财找惨呀?jīng)從技術(shù)上嚴格證明了“現(xiàn)在”算子在時態(tài)謂詞邏輯中并不是冗余的。([9])但在時態(tài)命題邏輯中,“現(xiàn)在”算子的冗余問題就變得不那么不明顯。

    普萊爾([13])曾舉例“現(xiàn)在的情形是我正在坐著”(It is now the case that I am sitting down)和“我正在坐著”(I am sitting down),從日常語言的角度看,這兩句話表達的是同一個含義,所以認為是同一個命題,即在“現(xiàn)在”時刻,Np ?p。這種情況下,N算子顯然是冗余的。

    接下來,我們看一下這個句子,“將來,我此時此刻是坐著的”(It will be the case that I am sitting down now),“now”指的是說出整句話的時刻,而此時will 不起作用?!皀ow”將“我坐著”這個動作發(fā)生的時間限定在了說話者說出這句話的時刻,而不是將來的某個時刻。再看這兩個句子,“將來,我會環(huán)游世界”(It will be the case that I travel round the world)和“將來,我現(xiàn)在正環(huán)游世界”(It will be the case that I travel the world now)。第二個句子有些奇怪,我們在日常生活中不會那樣表述。但是顯然這兩句話表達的含義不同,所以Fp ?FNp是不成立的?!艾F(xiàn)在”算子N在F算子的轄域內(nèi),這時把Np替換為p,句子含義被改變了。我們通常認為Np ?p是成立的,但是如果在N算子從其他時態(tài)算子X的轄域中,那么XNp ?Xp通常是不成立的。但坎普指出在命題時態(tài)邏輯中,N算子是冗余的。在N算子從其他時態(tài)算子X的轄域中時,我們不能簡單得直接將N算子去掉,我們要先把N算子從其他時態(tài)算子的轄域中提取出來同時不改變句子的意義,這樣再把最外層的N算子去掉,才能達到消除“現(xiàn)在”N算子的目標。第二個句子“將來,我會現(xiàn)在就環(huán)游世界”,這個句子包含兩部分內(nèi)容,首先斷定了將來存在,然后是“我現(xiàn)在正環(huán)游世界”,所以我們認為FNp ?F?∧Np是成立,從而可知FNp ?F?∧p成立。因此,從以上分析可以在直觀上表明,N算子是冗余的。下面我們從技術(shù)上嚴格證明這一結(jié)論,之后我們還會回到這個例子。

    3 “現(xiàn)在”算子在時態(tài)命題邏輯的冗余問題

    首先,我們給出含有“現(xiàn)在”算子的時態(tài)命題邏輯語言和語義,以及語境有效等概念。

    定義1.“現(xiàn)在”的時態(tài)語言Lnt由命題變元集Prop、命題聯(lián)結(jié)詞集{⊥,?,∧}、基本時態(tài)算子{G,H}和“現(xiàn)在”算子N構(gòu)成。該語言的公式歸納定義如下:

    其中p ∈Prop,其他命題聯(lián)結(jié)詞采取標準定義。

    Gφ表示“將來總是情形φ”,Hφ表示“過去總是情形φ”,Nφ表示“現(xiàn)在是情形φ”。Fφ:=?G?φ,Pφ:=?H?φ。

    定義2.一個時態(tài)框架F 是一個二元組(T,R),其中T是非空集合,R是T上的二元關(guān)系。一個“現(xiàn)在”的時態(tài)框架是一個二元組(F,n),其中n ∈T,n表示“現(xiàn)在”的時刻。一個“現(xiàn)在”的時態(tài)模型(M,n)是基于時態(tài)框架(F,n)的三元組(F,n,V),V是由命題變元集到T的冪集的賦值函數(shù)。

    定義3.任給時態(tài)模型M 和時刻n,t ∈T,其中,公式φ在模型(M,n)中的t時刻上為真(記為:(M,n),t?φ),遞歸定義如下:

    只有當處理形如Nφ的公式時,“現(xiàn)在”時刻n才起作用。

    一個公式φ在“現(xiàn)在”的時態(tài)框架(F,n)上是語境有效的(記為:(F,n),n|=φ),如果對所有基于(F,n) 的模型(M,n),(M,n),n |=φ。一個公式是語境有效的,如果它對所有“現(xiàn)在”的框架都是語境有效的。([9])一個公式φ在框架F 上是邏輯有效的(記為:F|=φ),如果任給n,t ∈T,任意基于(F,n)的模型,(M,n),t|=φ。一個公式φ是邏輯有效的(記為:?φ),如果它在任意框架都是邏輯有效的?!罢Z境有效”的概念實際上就是一般模態(tài)邏輯中的“點框架有效”的概念(即一個模態(tài)公式χ在一個模態(tài)框架H 的一個可能世界w上是有效的,如果對任意基于H 的模態(tài)模型N,χ在N 中的w上為真。([2])

    一個公式是邏輯有效的,那么它也是語境有效的。反之,則不成立。例如,公式p ?Np是語境有效的,但不是邏輯有效的。由此可知,在邏輯有效的意義上,現(xiàn)在算子N不是冗余的。現(xiàn)在算子N和“現(xiàn)在”時刻n密切相關(guān),所以才定義出了語境有效的概念,語境有效只關(guān)注于公式在“現(xiàn)在”時刻的有效性。在語境有效的意義上,“現(xiàn)在”算子的冗余性可以得到更好的討論。

    以下命題在冗余性的證明過程中會使用到。

    命題1.(1)φ ?Nφ是語境有效的。

    (2)N?φ ??Nφ是邏輯有效的。

    接下來我們按照伯吉斯的思路進行N算子冗余性的證明,給定含有N算子的公式φ,首先找到一個所有N算子不在其他時態(tài)算子轄域內(nèi)的并且與φ語境等價的公式φR,然后再將所有的N算子去掉得到公式(φR)-,(φR)-與φ語境等價且不含有N算子。由于最后一步去掉N算子,用到了φ ?Nφ是語境有效的,所以N算子在語境有效的意義下是冗余的。

    冗余問題的關(guān)鍵在于處理公式中的N算子出現(xiàn)在G,H算子的轄域中的情況。一旦公式中N算子沒有出現(xiàn)在G,H算子的轄域中,我們就可以利用“Nφ ?φ是語境有效的”(即:將當前時刻點作為“現(xiàn)在”時刻點),從而將N算子去掉。下面我們介紹伯吉斯的簡化公式的概念,并且由于在下述證明中使用到了類似古典命題邏輯中的析取范式的處理方式,我們定義該語言的析取范式概念。

    定義4.一個公式是簡化公式,如果該公式中的N算子不出現(xiàn)在G,H算子的轄域中。如公式:p →NGp,p ∧NG(q →Hp)是簡化的,而GNp,G(q →NHp)不是簡化的。之后我們使用φR、ψR表示簡化公式。

    定義5.一個公式是基礎(chǔ)公式,如果它是命題變元,或者形如Nχ、Gχ、Hχ,其中χ為任意公式。例如:G(Np →q),p,NHp都是基礎(chǔ)公式。

    定義6.一個公式是析取范式φ∨,如果它形如1i ∈n 表示i ∈{0,1,...,n-2,n-1},∨i∈n j∈mi ψij 即為0≤i≤n-10≤j ≤mi-1 ψij。,每個ψij都是基礎(chǔ)公式或者基礎(chǔ)公式的否定。一個公式是合取范式φ∧,如果它形如。

    析取范式和合取范式的存在定理在之后的證明中會使用到。

    定理1.對每一個公式φ,都存在一個析取范式φ∨和合取范式φ∧,使得φ ?φ∨和φ ?φ∧是邏輯有效的。

    證明.與古典命題邏輯的析取、合取范式存在定理證明類似,詳情可參見[8]。

    如下定理正是本文要證明的最終結(jié)果,即“在語境有效的意義上,現(xiàn)在算子N在命題時態(tài)邏輯中是冗余的”。

    定理2.對任意公式φ,存在一個不含N算子的公式ψ使得φ ?ψ是語境有效的。

    為了證明N算子的冗余性定理2,我們需要分別證明引理2 和3。處理引理2的歸納步驟中G、H前置的情況,我們需要證明如下的引理1。

    引理1.如果ξR是簡化公式,那么

    (1) 存在簡化公式φR使得GξR ?φR是語境有效的;

    (2) 存在簡化公式ψR使得HξR ?ψR是語境有效的。

    證明.由于(1)、(2)的證明是類似的,我們這里只證明(1)。由定理1 可知,存在析取范式α,使得|=ξR ?α。只需證得,存在簡化公式φR使得Gα ?φR是語境有效的。任給框架F 和n ∈T,令(M,n)為任意基于(F,n)的“現(xiàn)在”的時態(tài)模型。令α=。因為ξR是簡化公式,顯然α也是簡化公式。

    對α的結(jié)構(gòu)分情況討論:當n=1 時,

    · 如果m0=1,則α=β00,即α是一個基礎(chǔ)公式或基礎(chǔ)公式的否定。

    – 當α形如Nχ,

    (M,n),n|=GNχ當且僅當 任意s ∈T,如果Rns,那么(M,n),s|=Nχ;

    當且僅當 任意s ∈T,并非Rns或者(M,n),n|=Nχ;

    當且僅當 任意s ∈T并非Rns,或者(M,n),n|=Nχ;

    當且僅當(M,n),n|=G⊥或者(M,n),n|=Nχ;

    當且僅當(M,n),n|=G⊥∨Nχ

    因為α是簡化公式,所以G⊥∨Nχ也是簡化公式。

    – 當α形如?Nχ。由于?Nχ ?N?χ是邏輯有效的,處理與上述情形類似。

    – 當α是命題變元、或者形如Gχ、Hχ、或者他們的否定時。因為α是簡化公式,所以χ中不含N算子。由此可知Gα也是簡化公式。

    · 如果m0≥2。

    如果所有j ∈m0,β0j中均不含有N算子,則Gα就是簡化公式。

    如果存在β0j中含有N算子,不妨假設(shè)只有β00,β01...β0(k-1)中含有N算子,其中k ≤m0。令(注:k=m0時,γ0=?),顯然α=χ0∧γ0。

    (M,n),n|=G(χ0∧γ0)

    當且僅當 任意s ∈T,如果Rns,那么(M,n),s|=χ0∧γ0;

    當且僅當 任意s ∈T,如果Rns,那么(M,n),s|=χ0并且(M,n),s|=γ0;

    當且僅當 任意s ∈T,如果Rns,那么(M,n),s|=χ0,并且,如果Rns,那么(M,n),s|=γ0;

    當且僅當 任意s ∈T,如果Rns,那么(M,n),s|=χ0,并且,任意s ∈T如果Rns,那么(M,n),s|=γ0;

    當且僅當 (M,n),n|=G⊥∨χ0并且(M,n),n|=Gγ0;

    當且僅當 (M,n),n|=(G⊥∨χ0)∧Gγ0。

    因為γ0中不含有N算子,所以(G⊥∨χ0)∧Gγ0是簡化公式。

    (該公式記為:α′′)

    因為所有i ∈l,γi和η都不含有N算子,所以α′′是一個簡化公式。綜上所述,存在簡化公式φR,使得Gα ?φR是語境有效的。

    引理2.對于所有公式φ,都存在簡化公式φR使得φ ?φR是語境有效的。

    證明.對公式φ的結(jié)構(gòu)進行歸納。

    任給框架F 和n ∈T,令(M,n)為任意基于(F,n)的“現(xiàn)在”的時態(tài)模型。

    ·φ是命題變元和⊥時,易得結(jié)果;布爾算子的情形,由歸納假設(shè)可得。

    ·φ形如Nψ時,

    (M,n),n?Nψ當且僅當 (M,n);

    當且僅當 (M,n)(由歸納假設(shè)可得);

    當且僅當 (M,n)。

    顯然ψR是簡化公式,所以NψR也是簡化公式。

    ·φ形如Gψ時,

    (M,n),n?Gψ當且僅當 對任意s ∈T,如果Rns,那么(M,n);

    當且僅當對任意s ∈T,如果Rns,那么(M,n);

    當且僅當(M,n)。

    由此可得(F,n)。當ψR中不含N時,GψR是簡化公式。但當ψR中含N時,GψR不是簡化公式,需要把G轄域內(nèi)的N提取出來。由引理1 可知,存在簡化公式φR使得(F,n)。因此(F,n)

    ·φ形如Hψ時,與前一條的處理類似。

    最后只需證明一個較為簡單的引理,就可以完成“現(xiàn)在”算子冗余問題的證明。

    引理3.如果一個公式φ是簡化公式,那么去掉φ中的所有N算子的新公式φ-滿足φ ?φ-是語境有效的。

    證明.對公式φ的結(jié)構(gòu)進行歸納即可證得。

    此時,我們可以進行冗余性定理2 的證明。

    證明.對任意公式φ,由引理2 可知,存在一個簡化公式φR使得φ ?φR是語境有效的。又由引理3 可知,φR ?(φR)-是語境有效的。因此,φ ?(φR)-是語境有效的。

    我們再看一下之前的例子“將來,我現(xiàn)在正環(huán)游世界”,可被形式化為FNp。由FNp ??G?Np、GNp ?(G⊥∨Np)、N?p ??Np和Np ?p都是語境有效的,我們可得FNp ?F?∧p是語境有效的,與前文討論的結(jié)果一致。

    4 結(jié)語

    近年來,“現(xiàn)在”算子依然受到學者們的關(guān)注。梅耶爾(U.Meyer)在[11]中指出只要使謂詞時態(tài)邏輯具有足夠的量化結(jié)構(gòu),那么“現(xiàn)在”算子也是冗余的。雅諾維奇(I.Yanovich,[14])研究了“現(xiàn)在”、“那時”(Then)算子在模態(tài)命題邏輯和模態(tài)一階邏輯的模型層次上的表達力,他定義了模態(tài)一階邏輯的互摸擬概念。克雷斯韋爾(M.J.Cresswell,[7])討論了謂詞區(qū)間時態(tài)邏輯(Predicate Metric Tense Logic)中含有“現(xiàn)在”語句的形式化問題,以及表達力等問題。

    本文主要關(guān)注于“現(xiàn)在”算子在時態(tài)命題邏輯中的冗余問題,由于坎普原證明的晦澀,本文運用了伯吉斯在[6]中給出的證明思路,重新對“現(xiàn)在”算子在時態(tài)命題邏輯中的冗余性定理進行證明。補充了簡化公式存在性這一關(guān)鍵步驟的證明,通過將G,H算子轄域內(nèi)的簡化公式轉(zhuǎn)變?yōu)槲鋈》妒?,運用等價公式把N算子從轄域中提取出來。

    在坎普之前,對于“現(xiàn)在”的問題就已經(jīng)有了不少討論??财仗岢龅亩S語義使得技術(shù)性地對“現(xiàn)在”問題進行研究成為可能,普萊爾和坎普的交流加快了研究的進程。普萊爾對“現(xiàn)在”進行了詳盡的分析,隨后采用了混合邏輯的途徑,在語言中加入表示“現(xiàn)在”時刻的特殊名字n。普萊爾構(gòu)造了“現(xiàn)在”邏輯的公理系統(tǒng),用UT演算對這一系統(tǒng)進行了研究。布萊克本沿著普萊爾的路徑,構(gòu)造了新的公理化系統(tǒng),提出了坎普規(guī)則,更合理地捕捉到了語境有效這一概念,進而以此為基礎(chǔ)研究“昨天”,“明天”等時間指示詞的邏輯。反觀坎普,他在基本時態(tài)邏輯語言上直接加上“現(xiàn)在”算子N,用二維語義和指示時間語義研究“現(xiàn)在”的相關(guān)問題。坎普證明了“現(xiàn)在”算子的冗余問題的結(jié)論,他給出了如何從不含“現(xiàn)在”算子的時態(tài)邏輯公理系統(tǒng)得到含“現(xiàn)在”算子的時態(tài)邏輯公理系統(tǒng),進而研究新公理系統(tǒng)的可靠性、完全性等性質(zhì)。二維(多維)語義和引入“名字”的方式各有何利弊,加入“現(xiàn)在”算子和混合邏輯方式的實質(zhì)性區(qū)別,以及造成“現(xiàn)在”算子在時態(tài)命題邏輯和時態(tài)謂詞邏輯中的冗余性的不同的根本原因等問題,都有待進一步研究。

    久久狼人影院| 99国产精品免费福利视频| 不卡视频在线观看欧美| 99国产精品免费福利视频| 成人免费观看视频高清| 国产精品一区二区在线观看99| 欧美最新免费一区二区三区| 国产精品久久久久久久电影| 国产成人精品久久久久久| 制服丝袜香蕉在线| 亚洲精品视频女| 午夜av观看不卡| 人人妻人人澡人人看| 桃花免费在线播放| av又黄又爽大尺度在线免费看| 国产精品三级大全| 狂野欧美激情性xxxx在线观看| 人人澡人人妻人| 毛片一级片免费看久久久久| 2021少妇久久久久久久久久久| 亚洲人与动物交配视频| 国产一级毛片在线| 日日啪夜夜爽| 大又大粗又爽又黄少妇毛片口| 久久毛片免费看一区二区三区| 国产一区二区三区综合在线观看 | 午夜免费鲁丝| av卡一久久| 国产老妇伦熟女老妇高清| 99热全是精品| 久久精品国产a三级三级三级| 久久狼人影院| 欧美日本中文国产一区发布| 亚洲电影在线观看av| 亚洲av中文av极速乱| 最黄视频免费看| av又黄又爽大尺度在线免费看| 亚洲精品国产色婷婷电影| 一级毛片电影观看| 久久97久久精品| av不卡在线播放| 少妇人妻精品综合一区二区| 国产欧美日韩一区二区三区在线 | 在线播放无遮挡| 色94色欧美一区二区| 日韩欧美 国产精品| 观看av在线不卡| 久久人人爽人人爽人人片va| 亚洲精品国产色婷婷电影| 91精品伊人久久大香线蕉| 久久久久精品性色| 纯流量卡能插随身wifi吗| 男人添女人高潮全过程视频| 久久av网站| 欧美区成人在线视频| 免费高清在线观看视频在线观看| 亚洲欧洲国产日韩| 亚洲一级一片aⅴ在线观看| 日韩强制内射视频| 王馨瑶露胸无遮挡在线观看| 精品人妻熟女av久视频| 中文字幕制服av| 精品一品国产午夜福利视频| 国产欧美亚洲国产| 纵有疾风起免费观看全集完整版| av免费观看日本| 日韩中文字幕视频在线看片| 一本—道久久a久久精品蜜桃钙片| 中国国产av一级| 嫩草影院入口| 简卡轻食公司| 国产爽快片一区二区三区| 青春草视频在线免费观看| 国产成人freesex在线| 高清黄色对白视频在线免费看 | 日本黄色片子视频| 国产一区有黄有色的免费视频| 欧美激情国产日韩精品一区| 亚洲第一区二区三区不卡| 欧美精品一区二区免费开放| 精品午夜福利在线看| 嫩草影院新地址| 在线 av 中文字幕| 中文字幕亚洲精品专区| 成人午夜精彩视频在线观看| 久久久久久久久久久免费av| a级毛片在线看网站| 日本vs欧美在线观看视频 | 久久久久久久久久成人| 伊人亚洲综合成人网| 成人国产麻豆网| 丰满乱子伦码专区| 热re99久久国产66热| 亚洲人与动物交配视频| 涩涩av久久男人的天堂| 十八禁网站网址无遮挡 | 最近的中文字幕免费完整| 蜜桃久久精品国产亚洲av| 在线观看免费视频网站a站| 国产高清不卡午夜福利| a级毛片在线看网站| 日本vs欧美在线观看视频 | 国产成人freesex在线| 日韩人妻高清精品专区| 美女主播在线视频| a级毛片免费高清观看在线播放| 午夜91福利影院| 国产精品久久久久久精品古装| 中文字幕久久专区| 亚洲成色77777| 国产精品偷伦视频观看了| 日韩中文字幕视频在线看片| 毛片一级片免费看久久久久| 麻豆精品久久久久久蜜桃| 精品亚洲乱码少妇综合久久| 国产精品人妻久久久久久| 精品国产露脸久久av麻豆| 精华霜和精华液先用哪个| 啦啦啦在线观看免费高清www| 久久 成人 亚洲| 51国产日韩欧美| 一个人免费看片子| 性高湖久久久久久久久免费观看| 国产精品国产三级专区第一集| 国产成人91sexporn| 偷拍熟女少妇极品色| 精品一区二区三区视频在线| 九九爱精品视频在线观看| 亚洲欧美成人精品一区二区| 大话2 男鬼变身卡| 国产成人免费观看mmmm| 久久青草综合色| 国产黄色视频一区二区在线观看| 精品人妻一区二区三区麻豆| 熟女av电影| 日韩欧美 国产精品| 最近最新中文字幕免费大全7| 久久99热这里只频精品6学生| 国产成人aa在线观看| 丁香六月天网| 亚洲中文av在线| 国产精品无大码| 男女国产视频网站| 国产老妇伦熟女老妇高清| 中文字幕人妻熟人妻熟丝袜美| 亚洲久久久国产精品| 久久热精品热| 在线观看三级黄色| 久久精品久久精品一区二区三区| 黄色视频在线播放观看不卡| 中文在线观看免费www的网站| 亚洲欧美精品专区久久| 亚洲国产欧美在线一区| 少妇猛男粗大的猛烈进出视频| 久久人人爽人人片av| 国产高清三级在线| 三级经典国产精品| 久久99精品国语久久久| 高清av免费在线| 免费观看的影片在线观看| 自线自在国产av| 亚洲国产精品999| 两个人的视频大全免费| 99久久精品热视频| 日韩成人av中文字幕在线观看| 精品人妻熟女av久视频| 亚洲国产毛片av蜜桃av| 免费av不卡在线播放| 如日韩欧美国产精品一区二区三区 | 国产欧美日韩一区二区三区在线 | 波野结衣二区三区在线| 精品久久久久久久久亚洲| 成人漫画全彩无遮挡| 水蜜桃什么品种好| 大又大粗又爽又黄少妇毛片口| av天堂中文字幕网| 免费观看a级毛片全部| 狂野欧美激情性xxxx在线观看| 国产精品久久久久久精品电影小说| 国产色婷婷99| 国产熟女欧美一区二区| 国产极品粉嫩免费观看在线 | 久久国产乱子免费精品| 高清av免费在线| 热99国产精品久久久久久7| 国产日韩欧美亚洲二区| .国产精品久久| 亚洲欧美成人综合另类久久久| 色视频在线一区二区三区| 久久精品国产亚洲网站| 久热这里只有精品99| 两个人的视频大全免费| 欧美精品国产亚洲| 高清欧美精品videossex| 高清在线视频一区二区三区| 欧美激情极品国产一区二区三区 | 国产免费又黄又爽又色| 高清午夜精品一区二区三区| 亚洲怡红院男人天堂| 一二三四中文在线观看免费高清| 男人狂女人下面高潮的视频| 在线播放无遮挡| av网站免费在线观看视频| 国产亚洲欧美精品永久| 老司机亚洲免费影院| 亚洲国产毛片av蜜桃av| 中文字幕人妻丝袜制服| 久久久久视频综合| 亚洲va在线va天堂va国产| 日日啪夜夜爽| 精品国产露脸久久av麻豆| 亚洲av男天堂| 午夜91福利影院| 涩涩av久久男人的天堂| 日本免费在线观看一区| 久久久久久久久大av| 美女内射精品一级片tv| 精品99又大又爽又粗少妇毛片| 日本黄色日本黄色录像| 又大又黄又爽视频免费| 久久 成人 亚洲| 亚洲av不卡在线观看| 亚洲在久久综合| 亚洲欧美精品专区久久| 我要看日韩黄色一级片| 亚洲欧美日韩另类电影网站| 午夜免费男女啪啪视频观看| 日日啪夜夜撸| 国产高清国产精品国产三级| 国产精品国产三级国产专区5o| 国产精品人妻久久久久久| 2022亚洲国产成人精品| 国产亚洲最大av| 99热6这里只有精品| 午夜福利,免费看| 久久99蜜桃精品久久| 久久综合国产亚洲精品| 国产一级毛片在线| 色94色欧美一区二区| 精品一区二区免费观看| 一级毛片我不卡| 日本91视频免费播放| 永久网站在线| 日韩av免费高清视频| 简卡轻食公司| 国产精品不卡视频一区二区| 亚洲欧美精品专区久久| 久久精品久久精品一区二区三区| 精品99又大又爽又粗少妇毛片| 欧美最新免费一区二区三区| 一本色道久久久久久精品综合| 五月天丁香电影| 少妇的逼水好多| 亚洲美女黄色视频免费看| 久久97久久精品| 老熟女久久久| 中文字幕人妻丝袜制服| 亚洲内射少妇av| 亚洲精品成人av观看孕妇| 国产伦在线观看视频一区| 69精品国产乱码久久久| 嫩草影院新地址| 黑人巨大精品欧美一区二区蜜桃 | 18禁动态无遮挡网站| 色94色欧美一区二区| 久久久久视频综合| 欧美xxxx性猛交bbbb| 欧美激情国产日韩精品一区| 日本wwww免费看| 国产精品嫩草影院av在线观看| 久久久精品免费免费高清| 国产午夜精品久久久久久一区二区三区| av在线播放精品| 精品亚洲乱码少妇综合久久| 99视频精品全部免费 在线| 久久久国产一区二区| 欧美性感艳星| 午夜精品国产一区二区电影| 亚洲成人av在线免费| 国产精品人妻久久久影院| a 毛片基地| 亚洲性久久影院| 九九久久精品国产亚洲av麻豆| 一本久久精品| 亚洲丝袜综合中文字幕| 欧美精品一区二区免费开放| 男男h啪啪无遮挡| 99热这里只有是精品50| 国产永久视频网站| 人人妻人人添人人爽欧美一区卜| 自线自在国产av| 亚洲av日韩在线播放| 成人18禁高潮啪啪吃奶动态图 | 51国产日韩欧美| 看免费成人av毛片| 久久久久久伊人网av| 国产片特级美女逼逼视频| 尾随美女入室| 亚洲av成人精品一二三区| 欧美 亚洲 国产 日韩一| 免费看不卡的av| 美女主播在线视频| 一本久久精品| 赤兔流量卡办理| 国产一区二区在线观看日韩| 亚洲欧美清纯卡通| 赤兔流量卡办理| 欧美bdsm另类| 午夜老司机福利剧场| 国产精品麻豆人妻色哟哟久久| 精品人妻偷拍中文字幕| 午夜免费鲁丝| 老女人水多毛片| 久久久午夜欧美精品| 久久青草综合色| 亚洲美女搞黄在线观看| 一级毛片黄色毛片免费观看视频| 国产成人精品婷婷| 啦啦啦啦在线视频资源| 国产白丝娇喘喷水9色精品| av又黄又爽大尺度在线免费看| 99热全是精品| 成人亚洲精品一区在线观看| 在线观看三级黄色| 丰满饥渴人妻一区二区三| 女性生殖器流出的白浆| 精品午夜福利在线看| 久久99热6这里只有精品| 国产精品.久久久| 国产亚洲91精品色在线| 日本黄色片子视频| 99视频精品全部免费 在线| 一级a做视频免费观看| 国产亚洲一区二区精品| 黄色日韩在线| 黑人猛操日本美女一级片| 中文字幕免费在线视频6| 国产免费福利视频在线观看| 美女xxoo啪啪120秒动态图| 欧美成人午夜免费资源| 全区人妻精品视频| 国产亚洲最大av| 亚洲av在线观看美女高潮| 亚洲精品乱码久久久久久按摩| av国产精品久久久久影院| 日本91视频免费播放| 欧美日韩在线观看h| 夜夜骑夜夜射夜夜干| 人人妻人人爽人人添夜夜欢视频 | 国产精品一区www在线观看| 精品酒店卫生间| √禁漫天堂资源中文www| 亚洲av综合色区一区| 国产av精品麻豆| av天堂久久9| 国产在线一区二区三区精| 91午夜精品亚洲一区二区三区| 久久6这里有精品| 精品一品国产午夜福利视频| 国产精品秋霞免费鲁丝片| 亚洲四区av| 精品人妻熟女毛片av久久网站| 五月玫瑰六月丁香| 国产一级毛片在线| 两个人的视频大全免费| 午夜福利视频精品| 国产又色又爽无遮挡免| 日本wwww免费看| 日韩 亚洲 欧美在线| 在线精品无人区一区二区三| 十分钟在线观看高清视频www | 国产又色又爽无遮挡免| 高清av免费在线| 久久久久久久久久久丰满| 亚洲av国产av综合av卡| 亚洲国产最新在线播放| 欧美变态另类bdsm刘玥| 26uuu在线亚洲综合色| 老司机影院成人| 在线看a的网站| 插阴视频在线观看视频| 国产成人精品无人区| 老司机影院成人| 成人毛片a级毛片在线播放| a 毛片基地| 男女啪啪激烈高潮av片| 免费在线观看成人毛片| 一区在线观看完整版| 在线观看www视频免费| 美女大奶头黄色视频| 亚洲婷婷狠狠爱综合网| 国产精品国产av在线观看| 久久久久久久久大av| 国产精品久久久久久精品古装| 成年美女黄网站色视频大全免费 | 日本欧美视频一区| 精品午夜福利在线看| 美女中出高潮动态图| 国产精品三级大全| 尾随美女入室| 啦啦啦视频在线资源免费观看| 少妇高潮的动态图| 最后的刺客免费高清国语| 欧美日韩一区二区视频在线观看视频在线| 亚洲国产色片| 人妻夜夜爽99麻豆av| 丰满少妇做爰视频| 精品少妇黑人巨大在线播放| 国产精品人妻久久久影院| 国产91av在线免费观看| 蜜臀久久99精品久久宅男| 男人和女人高潮做爰伦理| 女性生殖器流出的白浆| 中国国产av一级| 久久精品国产亚洲av天美| 日产精品乱码卡一卡2卡三| 亚洲欧美清纯卡通| 国产伦理片在线播放av一区| 久久人人爽人人爽人人片va| 久久精品国产a三级三级三级| 国产午夜精品久久久久久一区二区三区| 中文乱码字字幕精品一区二区三区| 夫妻性生交免费视频一级片| 天美传媒精品一区二区| 两个人免费观看高清视频 | 97在线人人人人妻| 黄片无遮挡物在线观看| 熟女人妻精品中文字幕| 亚洲第一区二区三区不卡| 国产成人a∨麻豆精品| 欧美人与善性xxx| 伦理电影免费视频| 国产色婷婷99| 欧美国产精品一级二级三级 | 桃花免费在线播放| 在线亚洲精品国产二区图片欧美 | 国产成人免费观看mmmm| 纯流量卡能插随身wifi吗| 精品人妻偷拍中文字幕| 亚洲婷婷狠狠爱综合网| 精品少妇黑人巨大在线播放| 亚洲精品国产成人久久av| 日本欧美视频一区| 亚洲国产精品专区欧美| 欧美成人精品欧美一级黄| 欧美亚洲 丝袜 人妻 在线| 久久久久网色| 大陆偷拍与自拍| 卡戴珊不雅视频在线播放| 99re6热这里在线精品视频| 搡老乐熟女国产| 99久久精品一区二区三区| 十分钟在线观看高清视频www | 高清午夜精品一区二区三区| 亚洲色图综合在线观看| kizo精华| 午夜久久久在线观看| 涩涩av久久男人的天堂| 日韩伦理黄色片| 秋霞在线观看毛片| 亚洲精品自拍成人| 国产淫片久久久久久久久| 99精国产麻豆久久婷婷| 久久韩国三级中文字幕| 精品人妻熟女毛片av久久网站| 国产亚洲最大av| 国产伦精品一区二区三区四那| 少妇丰满av| 亚洲国产最新在线播放| 不卡视频在线观看欧美| 在线观看国产h片| 国产欧美日韩精品一区二区| 最近最新中文字幕免费大全7| 国产深夜福利视频在线观看| 欧美bdsm另类| 嘟嘟电影网在线观看| 日本与韩国留学比较| 中文乱码字字幕精品一区二区三区| 国产av码专区亚洲av| 六月丁香七月| 精品酒店卫生间| 久久青草综合色| 国产探花极品一区二区| 青青草视频在线视频观看| 日日摸夜夜添夜夜添av毛片| 久久久精品94久久精品| 久久婷婷青草| 免费久久久久久久精品成人欧美视频 | 成年女人在线观看亚洲视频| 国产精品国产三级国产av玫瑰| 国产深夜福利视频在线观看| 最新中文字幕久久久久| 久久久久久久国产电影| 国产一区二区在线观看日韩| 亚洲国产欧美日韩在线播放 | 亚洲精品456在线播放app| 在线观看免费日韩欧美大片 | 黑人巨大精品欧美一区二区蜜桃 | 亚洲国产精品999| 在线观看国产h片| 日日摸夜夜添夜夜添av毛片| 在线观看国产h片| 中国美白少妇内射xxxbb| 9色porny在线观看| 高清视频免费观看一区二区| 亚洲情色 制服丝袜| 中国美白少妇内射xxxbb| 久久久久人妻精品一区果冻| 国产av一区二区精品久久| 国国产精品蜜臀av免费| 欧美变态另类bdsm刘玥| 精品一区在线观看国产| 国产在线男女| av一本久久久久| 欧美高清成人免费视频www| 在线观看国产h片| 亚洲,欧美,日韩| 国产综合精华液| 日韩,欧美,国产一区二区三区| 久久99热这里只频精品6学生| 日韩,欧美,国产一区二区三区| 亚洲,一卡二卡三卡| 看十八女毛片水多多多| 啦啦啦视频在线资源免费观看| 精品酒店卫生间| 亚洲婷婷狠狠爱综合网| 欧美区成人在线视频| 2021少妇久久久久久久久久久| 亚洲欧美一区二区三区黑人 | 国产欧美日韩精品一区二区| 精品久久国产蜜桃| 人人妻人人看人人澡| 成人漫画全彩无遮挡| 欧美激情国产日韩精品一区| 亚洲精品久久午夜乱码| 国产伦在线观看视频一区| 人人妻人人添人人爽欧美一区卜| 久久精品国产亚洲av涩爱| 最近中文字幕高清免费大全6| 人妻制服诱惑在线中文字幕| 亚洲,一卡二卡三卡| 国产黄片美女视频| 午夜老司机福利剧场| 免费观看av网站的网址| 国产片特级美女逼逼视频| a级毛片在线看网站| 人妻系列 视频| 少妇人妻一区二区三区视频| 亚洲av不卡在线观看| 日韩制服骚丝袜av| 中文字幕人妻熟人妻熟丝袜美| 亚洲一级一片aⅴ在线观看| 久久久久久久亚洲中文字幕| 亚洲自偷自拍三级| 成年女人在线观看亚洲视频| 黑人猛操日本美女一级片| 日韩成人伦理影院| av在线播放精品| 国产高清不卡午夜福利| 免费观看的影片在线观看| 午夜福利网站1000一区二区三区| 丝袜脚勾引网站| 日日啪夜夜撸| 如何舔出高潮| 国产成人免费观看mmmm| 日韩电影二区| 91久久精品国产一区二区三区| a级片在线免费高清观看视频| 亚洲精品久久午夜乱码| 亚洲av二区三区四区| 99久国产av精品国产电影| 成人毛片a级毛片在线播放| a级毛色黄片| 免费播放大片免费观看视频在线观看| 免费黄网站久久成人精品| 亚洲av.av天堂| 欧美97在线视频| 亚洲av电影在线观看一区二区三区| 一个人看视频在线观看www免费| 亚洲成人手机| 大话2 男鬼变身卡| 免费在线观看成人毛片| 精品久久久久久久久亚洲| 精品亚洲成a人片在线观看| 久久久国产一区二区| 熟女av电影| 六月丁香七月| 我的老师免费观看完整版| 午夜激情福利司机影院| 亚洲精品日韩av片在线观看| 97在线人人人人妻| 国产亚洲午夜精品一区二区久久| 国产伦理片在线播放av一区| 国产精品久久久久久av不卡| 寂寞人妻少妇视频99o| 久久久久国产精品人妻一区二区| 亚洲美女黄色视频免费看| 亚洲图色成人| 2018国产大陆天天弄谢| 久久av网站| videossex国产| 精品人妻偷拍中文字幕| 国产精品久久久久久久久免| 我的女老师完整版在线观看| a级一级毛片免费在线观看| 色视频在线一区二区三区| 99视频精品全部免费 在线| 欧美xxⅹ黑人| 欧美精品亚洲一区二区| 午夜av观看不卡| 在线观看一区二区三区激情| 日日爽夜夜爽网站| 国产精品国产三级专区第一集| 国产免费又黄又爽又色| 六月丁香七月|