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

    并發(fā)加權(quán)μ-演算的若干性質(zhì)*

    2018-10-12 02:20:00
    計(jì)算機(jī)與生活 2018年10期
    關(guān)鍵詞:自動(dòng)機(jī)定點(diǎn)定理

    余 寒

    南京航空航天大學(xué) 計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院,南京 211106

    1 引言

    在模型檢測(cè)領(lǐng)域,時(shí)間自動(dòng)機(jī)[1]、加權(quán)自動(dòng)機(jī)[2]和加權(quán)時(shí)間自動(dòng)機(jī)[3]用于建模和分析數(shù)量層面的系統(tǒng)性質(zhì)。進(jìn)程代數(shù)用來(lái)模擬模塊化的性質(zhì),但它無(wú)法表達(dá)基本布爾操作符,達(dá)不到系統(tǒng)規(guī)范[4]要求。像空間邏輯[5-6]、分離邏輯[7-8]、概率邏輯[9]這類模塊化邏輯對(duì)于處理并發(fā)非確定性系統(tǒng)很有效,但在反映系統(tǒng)數(shù)量層面的各種性質(zhì)上還有欠缺。

    為了集中處理這些問題,Larsen等人提出了并發(fā)加權(quán)邏輯[10](concurrent weighted logic,CWL),這種多模態(tài)的邏輯中包含了反映給定狀態(tài)的資源總量和限制轉(zhuǎn)移過(guò)程的模態(tài)詞,以及能夠應(yīng)對(duì)組合性系統(tǒng)的二元模態(tài)詞,它可以表達(dá)標(biāo)記加權(quán)轉(zhuǎn)移系統(tǒng)(label weighted transition system,LWS)的質(zhì)化、量化和模塊化的性質(zhì)。基于此,本文將不動(dòng)點(diǎn)算子加入CWL,擴(kuò)充后得到并發(fā)加權(quán)μ-演算(concurrentweightedμ-calculus,CWC),并給出了輪替樹自動(dòng)機(jī)[11-12]與CWC間的內(nèi)在聯(lián)系,借此證明了CWC的可判定性、小模型性。

    本文組織結(jié)構(gòu)如下:第2章介紹相關(guān)術(shù)語(yǔ)以及LWS;第3章提出CWC并給出其在LWS上的語(yǔ)義解釋;第4章引入輪替樹自動(dòng)機(jī),并闡述了輪替樹自動(dòng)機(jī)與CWC公式間的內(nèi)在聯(lián)系;第5章根據(jù)第4章的研究得出CWC的相關(guān)性質(zhì);第6章總結(jié)全文。

    2 預(yù)備知識(shí)

    本文采用如下一些記號(hào):?表示實(shí)數(shù)集合;?表示有理數(shù)集合;采用集合論方式定義自然數(shù),令n為任意自然數(shù),則n={0,1,…,n-1},ω表示自然數(shù)集合;Q={p,q,r…}表示命題變?cè)募希籑×S表示集合M和集合S的笛卡爾積;|S|表示集合S的基數(shù);|?|表示公式?的子公式集合的大小。

    集合M上的有限序列是函數(shù)n→M,其中n為一個(gè)自然數(shù);集合M上的無(wú)限序列是函數(shù)ω→M;一個(gè)序列π是有限序列或者無(wú)限序列,其長(zhǎng)度記作|π|。樹是一個(gè)二元組 (V,E),V是節(jié)點(diǎn)的集合,E是V×V的子集。樹中任意節(jié)點(diǎn)v∈V的后繼節(jié)點(diǎn)的集合記作Scc(v),如果樹中某節(jié)點(diǎn)v∈V滿足Scc(v)=?,則該節(jié)點(diǎn)稱為死點(diǎn)。

    樹T=(V,E)上的一條路徑是V上的一個(gè)序列π,該序列滿足如下條件:對(duì)于任意的i+1< |π|,(π(i),π(i+1))∈E。樹T的一個(gè)分支是從根節(jié)點(diǎn)開始的最大的路徑,則一個(gè)分支是始于根節(jié)點(diǎn)終于某死點(diǎn)的有限路徑或者是始于根節(jié)點(diǎn)的無(wú)限路徑。T↓v表示以v為根節(jié)點(diǎn)T的子樹。

    定義1[10,13](標(biāo)記加權(quán)轉(zhuǎn)移系統(tǒng))LWS是一個(gè)五元組W=(M,Σ,θ,l,ρ),其中:

    (1)M是一個(gè)非空的狀態(tài)集。

    (2)Σ是一個(gè)非空動(dòng)作集。

    (3)θ:M×(Σ×?)→2M是一個(gè)狀態(tài)轉(zhuǎn)移函數(shù)。

    (4)l:M→?是一個(gè)滿足下列條件的函數(shù):如果m′∈θ(m,a,x),則l(m′)=l(m)+x。一般稱函數(shù)狀態(tài)l為標(biāo)記函數(shù)。

    (5)ρ:Q→2M是一個(gè)解釋函數(shù)。對(duì)于p∈Q,N?M,解釋函數(shù)ρ[p?N]滿足下列條件:如果p′=p,則ρ[p?N](p′)=N;如 果p′≠p,則ρ[p?N](p′)=ρ(p′)。

    對(duì)于任意LWSW=(M,Σ,θ,l,ρ),p∈Q,N?M,W[p?N]表示這樣的標(biāo)記加權(quán)轉(zhuǎn)移系統(tǒng):W[p?N]=(M,Σ,θ,l,ρ[p?N])。而定點(diǎn)標(biāo)記加權(quán)轉(zhuǎn)移系統(tǒng)是一個(gè)二元組(W,m),其中W是LWS,m是W中的一個(gè)狀態(tài),稱作定點(diǎn)標(biāo)記加權(quán)轉(zhuǎn)移系統(tǒng)的標(biāo)識(shí)狀態(tài)。對(duì)于一個(gè)定點(diǎn)標(biāo)記加權(quán)轉(zhuǎn)移系統(tǒng)(W,m),W↓m表示限制在狀態(tài)m上的W 的子模型。令W1和W2為任意 LWS,W1? W2表示 W1和 W2做不相交的并所得模型。

    定義2[10,14](加權(quán)互模擬)給定一個(gè)LWSW=(M,Σ,θ,l,ρ),一個(gè)加權(quán)互模擬是一個(gè)等價(jià)關(guān)系R?M×M,使得對(duì)于任意(m,m′)∈R,如下條件成立:

    (1)l(m)=l(m′);

    (4)對(duì)于任意q∈Q,m∈ρ(q)當(dāng)且僅當(dāng)m′∈ρ(q)。

    如果存在一個(gè)加權(quán)互模擬關(guān)系R使得(m,m′)∈R,則稱m和m′是互模擬的,記作m~m′。可以將此定義擴(kuò)展為不同LWSs間的加權(quán)互模擬:若Wi=(Mi,Σi,θi,li,ρi),mi∈Mi,i=0,1且m0和m1互模擬,則 (W0,m0)~(W1,m1)。

    定義3[10](LWS乘積)給定一個(gè)同步函數(shù)[15]?:Σ×Σ→Σ以及兩個(gè) LWSWi=(Mi,Σi,θi,li,ρi),i=0,1 。 W=(M,Σ,θ,l,ρ)是 W0和 W1的乘積,記作 W=W0?W1,其中:

    (1)M=M0×M1。

    (2)Σ=Σ0?Σ1={a0?a1|a0∈Σ0,a1∈Σ1}。

    (3)l:M→?是滿足下列條件的函數(shù):如果(m0,m1)∈M,則l((m0,m1))=l0(m0)+l1(m1)。

    (4)θ:M×(Σ×?)→2M是滿足下列條件的函數(shù):如果 (m0,m1)∈M,a∈Σ,并且x∈ ?,則θ(m,a,x)={(m0′,

    (5)ρ:Q→2M是滿足下列條件的函數(shù):如果q∈Q,則ρ(q)={(m0,m1)∈M|m0∈ρ0(q),m1∈ρ1(q)}。

    易證W0?W1是LWS。

    例1圖1中展 示的是 LWSW1和 W2和其乘積W0?W1。假設(shè)a*c,a*d,b*c在同步函數(shù)中已有合法定義(b*d不合法)。狀態(tài)(m0,n0)的實(shí)數(shù)標(biāo)記是m0和n0的實(shí)數(shù)標(biāo)記之和。m0經(jīng)動(dòng)作a轉(zhuǎn)移到m2,n0經(jīng)動(dòng)作c轉(zhuǎn)移到n1,而a*c是轉(zhuǎn)移過(guò)程的同步,故(m0,n0)到(m2,n1)的轉(zhuǎn)移帶動(dòng)作標(biāo)記a*c,并且?guī)?shí)數(shù)標(biāo)記2,此實(shí)數(shù)標(biāo)記是兩個(gè)子轉(zhuǎn)移過(guò)程的代價(jià)之和。p在m0,m1上成立,q在m0,n0上成立,r在m2,n0上成立,則在W0?W1中,q在(m0,n0)上成立。

    Fig.1 LWSs and their products圖1 LWS和其乘積

    3 并發(fā)加權(quán) μ-演算

    CWC能夠反映LWS的特點(diǎn),并包含了不動(dòng)點(diǎn)算子,相較CWL具有更強(qiáng)的表達(dá)能力。

    定義4(基本公式)CWC的公式由以下BNF范式定義:

    其中r∈?,a∈Σ,p∈Q,?∈{≤,≥}。在形如μp?、νp?這樣的公式中,要求變?cè)猵在?中正出現(xiàn)(也即,?p不出現(xiàn))。

    Fμ指以μ開頭的不動(dòng)點(diǎn)公式集合,F(xiàn)ν則是以ν開頭的不動(dòng)點(diǎn)公式集合。Fη是不動(dòng)點(diǎn)公式集合,由Fμ和Fν組成。在CWC公式中,不動(dòng)點(diǎn)操作符優(yōu)先級(jí)高于組合模態(tài)詞“|”,組合模態(tài)詞優(yōu)先級(jí)高于一元模態(tài)詞 [?r]a,?ra。當(dāng)一個(gè)CWC公式?中的每個(gè)命題變?cè)猵最多只被限制一次并且每個(gè)p在其限制量詞的轄域內(nèi),則?是范式形式。對(duì)于一個(gè)出現(xiàn)在范式形式CWC公式?中的受限變?cè)猵,?的唯一的子公式ηpφ(η∈{μ,ν})記作?p。顯然,每個(gè)CWC公式可以通過(guò)在必要時(shí)重命名受限變?cè)纬傻葍r(jià)的范式形式。下文中的CWC公式均指其范式形式。

    將CWC公式在LWS上進(jìn)行解釋,對(duì)于給定LWS W=(M,Σ,θ,l,ρ)和CWC公式?,集合 ||?||W?M按歸納方式定義,見圖2。

    Fig.2 LWS semantics of CWC圖2 CWC的LWS語(yǔ)義解釋

    例2對(duì)于公式?=μq(p|(≥ 2)∨[≤ 5]aq),在LWS W 中,||?||W表示這樣的狀態(tài)的集合,從該狀態(tài)出發(fā),在有限步內(nèi)(可能是0步),可以到達(dá)一個(gè)使得公式p|(≥2)成立的狀態(tài)。

    能夠滿足公式?的定點(diǎn)標(biāo)記加權(quán)轉(zhuǎn)移系統(tǒng)集合,記作||?||,則:

    對(duì)于每一個(gè)CWC上的模態(tài)操作符及不動(dòng)點(diǎn)操作符,其在||?||上的相關(guān)操作見圖3。

    首先對(duì)于連接符,易知,對(duì)于任意CWC公式φ、ψ:

    另外,據(jù)圖3易知,對(duì)于任意CWC公式φ、ψ:

    Fig.3 Some operations on||?||圖3 ||?||上相關(guān)操作

    4 輪替樹自動(dòng)機(jī)與CWC的聯(lián)系

    定義5[12](輪替樹自動(dòng)機(jī))輪替樹自動(dòng)機(jī)是一個(gè)四元組 A=(S,s0,δ,Ω),其中:

    (1)S是一個(gè)有限的狀態(tài)集合。

    (2)s0∈S是一個(gè)初始狀態(tài)。

    (3)Ω:S→ω是一個(gè)優(yōu)先級(jí)函數(shù),為每個(gè)狀態(tài)指派一個(gè)自然數(shù)優(yōu)先級(jí)標(biāo)記。

    (4)δ:S→TC是轉(zhuǎn)移函數(shù),將每個(gè)狀態(tài)映射到集合TC上,集合TC是滿足下列條件的最小的集合:0,1 ∈TC;如果r∈ ? ,則r∈ ?,(?r),?(?r)∈TC;如果q∈Q,則q,?q∈TC;如果s∈S,則s,?ras,[?r]as∈TC;如果s,s′∈S,則s∧s′,s∧s′,s|s′∈TC。

    輪替樹自動(dòng)機(jī)的計(jì)算行為用執(zhí)行(run)[12]的概念來(lái)解釋。令 A=(S,s0,δ,Ω)為一個(gè)輪替樹自動(dòng)機(jī),(W,m0)是個(gè)定點(diǎn)標(biāo)記加權(quán)轉(zhuǎn)移系統(tǒng),其中W=(M,Σ,θ,l,ρ)。 A在(W,m0)上的一次執(zhí)行是樹R=(V,E,λ),其中(V,E)是定義樹的二元組,而λ:V→M×S是一個(gè)雙標(biāo)記函數(shù)。該樹的根節(jié)點(diǎn)標(biāo)記為(m0,s0),并且每個(gè)帶有雙標(biāo)記(m,s)的節(jié)點(diǎn)v滿足下列條件:

    (1)δ(s)≠ 0 。

    (2)如果δ(s)=q,則m∈ρ(q);如果δ(s)≠q,則m?ρ(q)。

    (3)如果δ(s)=(?r),則l(m)?r;如果δ(s)= ?(?r),則l(m)?r。

    (4)如果δ(s)=s′,則存在v′∈Scc(v),使得λ(v′)=(m,s′)。

    (5)如果δ(s)= ?ras,則存在v′∈Scc(v),m′∈M并且使得λ(v′)=(m′,s′)。

    (6)如果δ(s)=[?r]as,則對(duì)于所有x?r,存在v′∈Scc(v),使得λ(v′)=(m′,s′)。

    (7)如 果δ(s)=s′∨s″,則 存 在v′∈Scc(v) 使 得λ(v′)=(m,s′)或者λ(v″)=(m,s″)。

    (8)如果δ(s)=s′∧s″,則存在v′,v″∈Scc(v)使得λ(v′)=(m,s′)并且λ(v″)=(m,s″)。

    (9)如果δ(s)=s′|s″,則存在v′,v″∈Scc(v)和m′,m″∈M使得λ(v′)=(m′,s′)并且λ(v″)=(m″,s″)。

    當(dāng)一次執(zhí)行R的每一個(gè)無(wú)限分支上的狀態(tài)優(yōu)先級(jí)標(biāo)記滿足由Ω確定的奇偶接收條件,這個(gè)執(zhí)行R能夠被接收。確切地說(shuō),對(duì)于每一個(gè)R的無(wú)限分支π,將優(yōu)先級(jí)函數(shù)Ω應(yīng)用到每個(gè)節(jié)點(diǎn)上,對(duì)于所得到的自然數(shù)序列,當(dāng)其中無(wú)限次出現(xiàn)的最大自然數(shù)是偶數(shù),這個(gè)分支能夠被接收。如果R的每個(gè)無(wú)限分支是可接收的,則R是可接收的。

    當(dāng)一個(gè)定點(diǎn)標(biāo)記加權(quán)轉(zhuǎn)移系統(tǒng)上存在一個(gè)關(guān)于A可接收的執(zhí)行,則這個(gè)系統(tǒng)是能夠被A接收的。能夠被A接收的語(yǔ)言,記作||A||,它包含了所有能夠被A接收的定點(diǎn)標(biāo)記加權(quán)轉(zhuǎn)移系統(tǒng)。

    接下來(lái)為每個(gè)CWC公式構(gòu)建一個(gè)輪替樹自動(dòng)機(jī)用以接收此公式定義的定點(diǎn)標(biāo)記加權(quán)轉(zhuǎn)移系統(tǒng)。這種從CWC到輪替樹自動(dòng)機(jī)的翻譯過(guò)程容易創(chuàng)建,關(guān)鍵是其正確性的證明。

    令?為一個(gè)CWC公式,輪替樹自動(dòng)機(jī)A(?)=(S,s0,δ,Ω),其中:

    (1)S是個(gè)包含?的所有子公式φ(記作φ)的集合。

    (2)s0=?是初始狀態(tài)。

    (3)δ是轉(zhuǎn)移函數(shù),具體定義見圖4。

    (4)Ω是優(yōu)先級(jí)函數(shù),定義方式同文獻(xiàn)[16]。

    Fig.4 Definition of transform functionδ圖4 轉(zhuǎn)移函數(shù)δ定義

    例3對(duì)于例2公式?=μq(p|(≥ 2)∨[≤ 5]aq),構(gòu)建其輪替樹自動(dòng)機(jī) A(?),初始狀態(tài)為μq(p|(≥2)∨[≤5]aq),轉(zhuǎn)移函數(shù)如下:

    按照文獻(xiàn)[16]中優(yōu)先級(jí)定義方式,除了狀態(tài)μq(r∨ [≤ 3]aq|(≤ 5)的優(yōu)先級(jí)為1,其余狀態(tài)優(yōu)先級(jí)均為0。

    下面證明幾個(gè)定理,用以說(shuō)明CWC的操作符和連接詞是如何用自動(dòng)機(jī)來(lái)建模的。

    定理1[12]令A(yù)和A′為兩個(gè)輪替樹自動(dòng)機(jī),則:

    定理2[12]令A(yù)為一個(gè)輪替樹自動(dòng)機(jī),則:

    定理3[12]令p為命題變?cè)?,A是輪替樹自動(dòng)機(jī),則:

    定理1~3中涉及的自動(dòng)機(jī) A+A′,A?A′和 ?raA(φ),[?r]aA(φ)以及μpA,νpA的定義見文獻(xiàn)[12]。

    定義6令A(yù)和A′為兩個(gè)輪替樹自動(dòng)機(jī),s0為某個(gè)新的狀態(tài),則A|A′定義為:

    令φ和ψ為CWC公式,則容易看出A(φ|ψ)=A(φ)|A(ψ)。

    基于定義6,可以得到定理4。

    定理4令A(yù)和A′為兩個(gè)輪替樹自動(dòng)機(jī),則:

    其中,M′是W′的狀態(tài)集,另一方面:

    其中,M是W的狀態(tài)集。

    證明對(duì)于任意兩個(gè)自動(dòng)機(jī)A和A′,令A(yù)=(SA,首先證明本定理第一部分,假設(shè) (W,m)∈ ||A|||||A′||,則存在 LWSs Wi=(Mi,Σi,θi,li,ρi),mi∈Mi,i=1,2使得 (W,m)~ (W1? W2,(m1,m2))并且以下條件成立:(W1,m1)∈||A||,(W2,m2)∈||A′||。令R1為A在(W1,m1)上的一次可接收?qǐng)?zhí)行,R2為A′在(W2,m2)上的一次可接收?qǐng)?zhí)行??紤]這樣的樹,它的根節(jié)點(diǎn)標(biāo)記為(m,s0)(s0為某個(gè)新狀態(tài))且恰有兩個(gè)后繼v1和v2,以v1為根節(jié)點(diǎn)的子樹與R1相同,以v2為根節(jié)點(diǎn)的子樹與R2相同,則這棵樹是 A|A′在(W?W1?W2,m)上的可接收?qǐng)?zhí)行。此時(shí),(W?W1?W2,m)∈ ||A|A′||。

    接著證明本定理第二部分。假設(shè)(W,m)∈||A|A′||,則A|A′在(W,m)上存在一個(gè)可接收?qǐng)?zhí)行R,且R的根節(jié)點(diǎn)有且僅有兩個(gè)后繼節(jié)點(diǎn)v1和v2,標(biāo)記分別為。顯然,R↓v1和R↓v2分別是A和 A′在定點(diǎn)標(biāo)記加權(quán)轉(zhuǎn)移系統(tǒng)(W↓m1,m1),(W↓m2,m2)上的可接收?qǐng)?zhí)行。那么(W↓m1,m1)∈||A||且 (W↓m2,m2)∈ A′。令 (W′,m′)=(W↓m1? W↓m2,(m1,m2)),則有 (W′,m′)∈ ||A|||||A′||。 □

    當(dāng) |A||||A′||與 ||A|||||A′||間具有定理 4 所述關(guān)系,則||A|A′||? ||A|||||A′||,稱二者互模擬等價(jià)。

    這一章主要的定理是正確性的證明,即滿足?的定點(diǎn)標(biāo)記加權(quán)轉(zhuǎn)移系統(tǒng)與自動(dòng)機(jī) A(?)能接收的語(yǔ)言是互模擬等價(jià)的。

    定理5令?為任意CWC公式,則當(dāng)?中包含模態(tài)詞 |時(shí),||?||? ||A(?)||,否則 ||?||=||A(?)||。

    證明按照公式?的復(fù)雜度歸納證明。當(dāng)?為p,?p,(?r),?(?r)時(shí),顯然 ||?||=||A(?)||成立。否則分情況討論,若?的最外層連接詞是析取和合取,定理1說(shuō)明此情況成立;若最外層操作符是一元模態(tài)詞[?r]a和 ?ra,定理2說(shuō)明此情況成立;若最外層操作符是不動(dòng)點(diǎn)操作符,定理3說(shuō)明此情況成立;若最外層操作符是二元模態(tài)詞|,定理4說(shuō)明此情況成立?!?/p>

    5 相關(guān)結(jié)論

    5.1 可判定性

    有了上一章的等價(jià)性,關(guān)于CWC的可滿足性判定可歸結(jié)到自動(dòng)機(jī)的非空問題上。

    定理6[12,16]輪替樹自動(dòng)機(jī)的非空問題在指數(shù)時(shí)間內(nèi)可判定。

    根據(jù)定理5和定理6可直接得出定理7。

    定理7CWC的可滿足性問題在指數(shù)時(shí)間內(nèi)可判定。

    5.2 小模型性

    CWC的小模型性也可以利用上一章的等價(jià)性來(lái)證明。

    定理8[17]如果一個(gè)輪替樹自動(dòng)機(jī)A=(S,s0,δ,Ω)所接收的語(yǔ)言非空,那么它可以接收一個(gè)狀態(tài)集不超過(guò)2Ο(|S|4lg|S|)的定點(diǎn)標(biāo)記加權(quán)轉(zhuǎn)移系統(tǒng)。

    定理9一個(gè)CWC公式?能夠被某些定點(diǎn)標(biāo)記加權(quán)轉(zhuǎn)移系統(tǒng)滿足,則存在一個(gè)狀態(tài)集不超過(guò)2Ο(|?|4lg|?|)的定點(diǎn)標(biāo)記加權(quán)轉(zhuǎn)移系統(tǒng)滿足它。

    證明根據(jù)定理5和定理8可知,對(duì)于一個(gè)CWC公式?,如果 A(?)=(S,s0,δ,Ω)所接收的語(yǔ)言非空,那么它可以接收一個(gè)狀態(tài)集不超過(guò)2Ο(|S|4lg|S|)的定點(diǎn)標(biāo)記加權(quán)轉(zhuǎn)移系統(tǒng),由A(?)的構(gòu)造過(guò)程可知,該定點(diǎn)標(biāo)記加權(quán)轉(zhuǎn)移系統(tǒng)的狀態(tài)集不超過(guò) 2Ο(|?|4lg|?|)。根據(jù)定理 5可知,若公式?中不包含組合模態(tài)詞 |,則存在一個(gè)狀態(tài)集不超過(guò) 2Ο(|?|4lg|?|)的定點(diǎn)標(biāo)記加權(quán)轉(zhuǎn)移系統(tǒng)滿足它。否則,根據(jù)定理4,令L(?)表示公式?的長(zhǎng)度,可得到結(jié)論,存在一個(gè)狀態(tài)集不超過(guò) (2Ο(|?|4lg|?|))L(?)(i.e.2Ο(|?|4lg|?|))的定點(diǎn)標(biāo)記加權(quán)轉(zhuǎn)移系統(tǒng)滿足?。 □

    6 結(jié)束語(yǔ)

    本文在CWL的基礎(chǔ)上,提出了CWC,給出了它在LWS上的語(yǔ)義,并闡述了輪替樹自動(dòng)機(jī)與CWC之間內(nèi)在的聯(lián)系。這種聯(lián)系在探討CWC的可滿足性及小模型性等問題上起到重要作用。而如何使用輪替樹自動(dòng)機(jī)探索CWC的公理系統(tǒng),驗(yàn)證其可靠性和完備性還有待進(jìn)一步研究。

    猜你喜歡
    自動(dòng)機(jī)定點(diǎn)定理
    J. Liouville定理
    例談圓錐曲線中的定點(diǎn)定值問題
    定點(diǎn)幫扶讓村民過(guò)上美好生活
    解析幾何中定點(diǎn)問題的處理策略
    {1,3,5}-{1,4,5}問題與鄰居自動(dòng)機(jī)
    直線過(guò)定點(diǎn)的5種特優(yōu)解法
    A Study on English listening status of students in vocational school
    一種基于模糊細(xì)胞自動(dòng)機(jī)的新型疏散模型
    廣義標(biāo)準(zhǔn)自動(dòng)機(jī)及其商自動(dòng)機(jī)
    “三共定理”及其應(yīng)用(上)
    亚洲一区二区三区不卡视频| 亚洲人成电影免费在线| 国产精品精品国产色婷婷| or卡值多少钱| 亚洲国产精品成人综合色| 一夜夜www| 夜夜爽天天搞| 午夜亚洲福利在线播放| 嫩草影院新地址| 18禁黄网站禁片午夜丰满| 久久国产精品人妻蜜桃| 亚洲精品在线美女| 欧美黄色片欧美黄色片| 精品欧美国产一区二区三| 欧美国产日韩亚洲一区| 麻豆成人av在线观看| eeuss影院久久| 俄罗斯特黄特色一大片| 国产成人欧美在线观看| 欧美日韩瑟瑟在线播放| 精品久久久久久久久亚洲 | 琪琪午夜伦伦电影理论片6080| 午夜免费激情av| 亚洲国产精品久久男人天堂| 久久国产精品影院| eeuss影院久久| 亚洲av第一区精品v没综合| 在线看三级毛片| 丁香六月欧美| 成人av一区二区三区在线看| 久久久久久国产a免费观看| 男人和女人高潮做爰伦理| 久久久久精品国产欧美久久久| 日韩精品中文字幕看吧| 村上凉子中文字幕在线| 我要搜黄色片| 成人亚洲精品av一区二区| 亚洲,欧美,日韩| av中文乱码字幕在线| 久久久久久国产a免费观看| 亚洲国产色片| 午夜日韩欧美国产| 日韩成人在线观看一区二区三区| 久久6这里有精品| 成年女人毛片免费观看观看9| 中文资源天堂在线| 18禁黄网站禁片免费观看直播| 美女xxoo啪啪120秒动态图 | 一进一出好大好爽视频| 毛片女人毛片| 国产精品一区二区免费欧美| 国产高清视频在线播放一区| 精品午夜福利在线看| 久久天躁狠狠躁夜夜2o2o| 亚洲人成网站在线播| 亚洲无线观看免费| 日韩成人在线观看一区二区三区| 国产精品日韩av在线免费观看| 国产真实乱freesex| 成人一区二区视频在线观看| 午夜福利高清视频| 极品教师在线免费播放| 蜜桃久久精品国产亚洲av| 国产精品一区二区三区四区免费观看 | 精品久久久久久成人av| 在线观看免费视频日本深夜| 欧美精品国产亚洲| 99热6这里只有精品| 真人做人爱边吃奶动态| 人人妻,人人澡人人爽秒播| 久久久久久久午夜电影| 91麻豆av在线| 日本熟妇午夜| 国产精品av视频在线免费观看| 国产精品久久久久久人妻精品电影| 国产精品亚洲av一区麻豆| 精品久久久久久久末码| 老女人水多毛片| 青草久久国产| 无人区码免费观看不卡| 尤物成人国产欧美一区二区三区| 国产激情偷乱视频一区二区| 免费在线观看日本一区| 99热精品在线国产| 国产免费男女视频| 国内精品美女久久久久久| 精品久久久久久,| 日韩欧美三级三区| 天美传媒精品一区二区| 午夜精品在线福利| 91麻豆av在线| 国产精品野战在线观看| 亚洲色图av天堂| 嫩草影视91久久| 精品一区二区免费观看| 丰满乱子伦码专区| 18禁黄网站禁片午夜丰满| 国产亚洲精品av在线| 亚洲精品一区av在线观看| 国产精品女同一区二区软件 | 精品久久久久久久久久免费视频| 国产一级毛片七仙女欲春2| 一二三四社区在线视频社区8| 亚洲国产色片| 亚洲欧美日韩东京热| 一a级毛片在线观看| 欧美黑人巨大hd| 日韩欧美国产在线观看| 精品国产亚洲在线| 国产精品自产拍在线观看55亚洲| 国产成人啪精品午夜网站| av福利片在线观看| 琪琪午夜伦伦电影理论片6080| 两人在一起打扑克的视频| 成人永久免费在线观看视频| 一级a爱片免费观看的视频| 亚洲国产精品成人综合色| 老女人水多毛片| 欧美一区二区精品小视频在线| 亚洲无线在线观看| 99久久精品国产亚洲精品| 国产免费男女视频| 国产精品一区二区三区四区久久| 桃色一区二区三区在线观看| 欧美绝顶高潮抽搐喷水| 精品乱码久久久久久99久播| 国产亚洲欧美98| 少妇熟女aⅴ在线视频| 国产主播在线观看一区二区| 一进一出抽搐动态| 白带黄色成豆腐渣| 变态另类丝袜制服| 人妻久久中文字幕网| 小说图片视频综合网站| 亚洲性夜色夜夜综合| 欧美日韩亚洲国产一区二区在线观看| av天堂中文字幕网| 色综合站精品国产| 亚洲人成网站在线播| 欧美三级亚洲精品| 欧美性感艳星| 国产在视频线在精品| av在线蜜桃| 欧美性猛交黑人性爽| 最新在线观看一区二区三区| 小说图片视频综合网站| 听说在线观看完整版免费高清| 欧美日韩亚洲国产一区二区在线观看| 成人av一区二区三区在线看| 亚洲av熟女| 国产在线精品亚洲第一网站| 好男人电影高清在线观看| 日韩欧美免费精品| 国产在线精品亚洲第一网站| 亚洲精品日韩av片在线观看| 午夜精品在线福利| 国产精品国产高清国产av| 高清日韩中文字幕在线| 麻豆av噜噜一区二区三区| 免费无遮挡裸体视频| 88av欧美| 熟女人妻精品中文字幕| 熟妇人妻久久中文字幕3abv| 亚州av有码| 国产麻豆成人av免费视频| 国产激情偷乱视频一区二区| 精品久久久久久久久亚洲 | 中文在线观看免费www的网站| 亚洲第一区二区三区不卡| 中文字幕熟女人妻在线| 亚洲avbb在线观看| 亚洲欧美日韩东京热| 国产综合懂色| 可以在线观看毛片的网站| 欧美日韩瑟瑟在线播放| 18禁黄网站禁片免费观看直播| 一个人免费在线观看电影| 亚洲第一欧美日韩一区二区三区| 国产探花极品一区二区| 中文字幕人成人乱码亚洲影| 噜噜噜噜噜久久久久久91| 精品久久久久久久末码| 日韩 亚洲 欧美在线| 搞女人的毛片| 99在线人妻在线中文字幕| 两人在一起打扑克的视频| 国产老妇女一区| 国产一区二区亚洲精品在线观看| 中亚洲国语对白在线视频| 精品一区二区三区av网在线观看| 婷婷精品国产亚洲av在线| 99久久无色码亚洲精品果冻| 91九色精品人成在线观看| 久久亚洲精品不卡| 久久久久性生活片| 久久香蕉精品热| 国产av不卡久久| 又爽又黄无遮挡网站| 国产亚洲精品久久久久久毛片| 丰满乱子伦码专区| 老师上课跳d突然被开到最大视频 久久午夜综合久久蜜桃 | 亚洲av成人av| 99久久成人亚洲精品观看| 国产精品久久久久久亚洲av鲁大| 亚洲成av人片免费观看| 欧美激情久久久久久爽电影| 欧美黑人欧美精品刺激| 欧美另类亚洲清纯唯美| 午夜福利在线在线| 亚洲成av人片免费观看| 看十八女毛片水多多多| 欧美日韩乱码在线| 午夜免费男女啪啪视频观看 | 村上凉子中文字幕在线| 久久久色成人| 成年版毛片免费区| 亚洲最大成人av| 日韩欧美国产在线观看| 久久国产乱子伦精品免费另类| 国产成人影院久久av| 久久久久免费精品人妻一区二区| 国产一区二区在线av高清观看| 国产精品久久电影中文字幕| 久久欧美精品欧美久久欧美| 午夜精品在线福利| 欧美日韩综合久久久久久 | 久久亚洲真实| 国产午夜精品论理片| 日韩欧美一区二区三区在线观看| 久久精品国产99精品国产亚洲性色| 黄色日韩在线| 亚州av有码| 1024手机看黄色片| 国产精品人妻久久久久久| 亚洲国产精品999在线| 国产高清有码在线观看视频| 99久国产av精品| 精品一区二区三区人妻视频| 男女视频在线观看网站免费| 免费看光身美女| 久久人人爽人人爽人人片va | 午夜福利在线在线| 国产真实乱freesex| av福利片在线观看| 久久久久久久精品吃奶| 日日摸夜夜添夜夜添av毛片 | 亚洲成av人片免费观看| 又紧又爽又黄一区二区| 免费人成视频x8x8入口观看| 国产午夜精品论理片| 免费高清视频大片| 国产在线精品亚洲第一网站| 精品一区二区免费观看| 欧美丝袜亚洲另类 | 亚洲熟妇中文字幕五十中出| 国产精品永久免费网站| 亚洲国产精品sss在线观看| 国产真实乱freesex| 在线a可以看的网站| 观看美女的网站| 亚洲三级黄色毛片| 男女床上黄色一级片免费看| 乱码一卡2卡4卡精品| 国产午夜精品久久久久久一区二区三区 | 91字幕亚洲| 18美女黄网站色大片免费观看| 国产亚洲精品av在线| 长腿黑丝高跟| 99久久成人亚洲精品观看| 亚洲国产精品999在线| 狂野欧美白嫩少妇大欣赏| 在线a可以看的网站| 性色av乱码一区二区三区2| 亚洲av中文字字幕乱码综合| 波多野结衣高清作品| 国产成人啪精品午夜网站| 欧美日本亚洲视频在线播放| 国产日本99.免费观看| 人妻夜夜爽99麻豆av| 成人无遮挡网站| 两性午夜刺激爽爽歪歪视频在线观看| av在线天堂中文字幕| 可以在线观看毛片的网站| 色吧在线观看| www.熟女人妻精品国产| avwww免费| xxxwww97欧美| 国产爱豆传媒在线观看| 在现免费观看毛片| 一区二区三区激情视频| 97热精品久久久久久| 亚洲最大成人中文| 嫩草影院新地址| netflix在线观看网站| 一二三四社区在线视频社区8| 高清在线国产一区| 搡女人真爽免费视频火全软件 | 性色av乱码一区二区三区2| 午夜免费男女啪啪视频观看 | 亚洲综合色惰| 亚洲国产精品久久男人天堂| 草草在线视频免费看| 国产精品亚洲av一区麻豆| 男人舔奶头视频| 一级作爱视频免费观看| 国产一区二区三区视频了| 老鸭窝网址在线观看| 亚洲,欧美,日韩| 亚洲av电影在线进入| 窝窝影院91人妻| 国产私拍福利视频在线观看| 少妇人妻精品综合一区二区 | 亚洲中文日韩欧美视频| 欧美三级亚洲精品| 观看美女的网站| 国产色爽女视频免费观看| 国产精品影院久久| 久久天躁狠狠躁夜夜2o2o| 成人美女网站在线观看视频| 久久精品人妻少妇| av视频在线观看入口| 成人美女网站在线观看视频| 国产男靠女视频免费网站| 老鸭窝网址在线观看| 国产精品电影一区二区三区| 日韩成人在线观看一区二区三区| 在线观看午夜福利视频| 日韩大尺度精品在线看网址| 色在线成人网| 一本久久中文字幕| 91九色精品人成在线观看| www.色视频.com| 午夜激情福利司机影院| 亚洲经典国产精华液单 | 真人做人爱边吃奶动态| 3wmmmm亚洲av在线观看| 欧美色视频一区免费| 少妇被粗大猛烈的视频| 精品欧美国产一区二区三| 天天一区二区日本电影三级| 国产私拍福利视频在线观看| 男插女下体视频免费在线播放| 丝袜美腿在线中文| 麻豆成人午夜福利视频| 免费看光身美女| 亚洲国产欧洲综合997久久,| 国产69精品久久久久777片| 精品一区二区三区视频在线观看免费| 亚洲七黄色美女视频| 国产在线男女| 精品一区二区免费观看| av女优亚洲男人天堂| 在线观看舔阴道视频| 国产精品一区二区三区四区久久| 男人狂女人下面高潮的视频| 永久网站在线| 亚洲av第一区精品v没综合| 99精品在免费线老司机午夜| 国内揄拍国产精品人妻在线| 又爽又黄无遮挡网站| 午夜福利高清视频| 一边摸一边抽搐一进一小说| 看片在线看免费视频| 精品久久久久久久久亚洲 | 最近视频中文字幕2019在线8| 国内久久婷婷六月综合欲色啪| 日韩欧美 国产精品| 精品免费久久久久久久清纯| 国产在线精品亚洲第一网站| 亚洲精品日韩av片在线观看| 99在线视频只有这里精品首页| 天天一区二区日本电影三级| 久久精品影院6| 成熟少妇高潮喷水视频| 国内少妇人妻偷人精品xxx网站| 一个人观看的视频www高清免费观看| 亚洲av中文字字幕乱码综合| 亚洲综合色惰| 亚洲精品456在线播放app | 午夜影院日韩av| 国产欧美日韩一区二区精品| 国产精品一区二区三区四区免费观看 | 久久久久久久亚洲中文字幕 | 99久国产av精品| 一区二区三区高清视频在线| 国产精品久久视频播放| 人妻制服诱惑在线中文字幕| or卡值多少钱| 怎么达到女性高潮| 丰满人妻一区二区三区视频av| 国产v大片淫在线免费观看| 成人av一区二区三区在线看| 桃红色精品国产亚洲av| av天堂中文字幕网| 我要搜黄色片| 午夜免费男女啪啪视频观看 | 国产亚洲精品久久久久久毛片| 一区二区三区四区激情视频 | 久久精品久久久久久噜噜老黄 | 亚洲精华国产精华精| 国产伦在线观看视频一区| 国产精品,欧美在线| 老司机午夜十八禁免费视频| 又紧又爽又黄一区二区| 搡老妇女老女人老熟妇| 脱女人内裤的视频| 久久精品夜夜夜夜夜久久蜜豆| 少妇人妻精品综合一区二区 | 我的老师免费观看完整版| 欧美在线一区亚洲| 午夜免费男女啪啪视频观看 | 看十八女毛片水多多多| 乱人视频在线观看| 欧美一级a爱片免费观看看| 成人三级黄色视频| 欧美成人免费av一区二区三区| 精品国产三级普通话版| 国产在线精品亚洲第一网站| 国产精品日韩av在线免费观看| 国产精品不卡视频一区二区 | 动漫黄色视频在线观看| 国产成人av教育| 精品人妻1区二区| 中出人妻视频一区二区| 久久精品国产亚洲av香蕉五月| 观看免费一级毛片| 欧美日韩中文字幕国产精品一区二区三区| 欧美乱色亚洲激情| 免费搜索国产男女视频| 日韩中文字幕欧美一区二区| 久久久国产成人免费| 久久久久亚洲av毛片大全| 国产亚洲欧美98| 久久精品国产自在天天线| 国产久久久一区二区三区| 欧美黄色片欧美黄色片| 午夜免费男女啪啪视频观看 | 欧美日韩中文字幕国产精品一区二区三区| 欧美激情国产日韩精品一区| 夜夜爽天天搞| 精品一区二区三区人妻视频| xxxwww97欧美| 亚洲片人在线观看| 国产在线精品亚洲第一网站| or卡值多少钱| 亚洲av五月六月丁香网| 日韩亚洲欧美综合| 国产野战对白在线观看| 高清在线国产一区| 亚洲综合色惰| 亚洲国产精品久久男人天堂| 国产一区二区在线观看日韩| 日本一二三区视频观看| 久久精品国产亚洲av涩爱 | 成熟少妇高潮喷水视频| 3wmmmm亚洲av在线观看| 日本黄色片子视频| 午夜福利18| 一进一出抽搐动态| 三级国产精品欧美在线观看| 亚洲五月婷婷丁香| 国产视频一区二区在线看| 欧美成人一区二区免费高清观看| 俄罗斯特黄特色一大片| 欧美另类亚洲清纯唯美| 亚洲精品一区av在线观看| 久9热在线精品视频| av福利片在线观看| 两个人视频免费观看高清| 亚洲国产日韩欧美精品在线观看| 波多野结衣高清作品| 国产在视频线在精品| 少妇丰满av| 又爽又黄无遮挡网站| 97碰自拍视频| 99视频精品全部免费 在线| 亚洲欧美日韩卡通动漫| 91九色精品人成在线观看| 国产三级黄色录像| 日韩大尺度精品在线看网址| 亚洲av免费在线观看| 日本在线视频免费播放| 精品国产三级普通话版| 91麻豆av在线| 深夜a级毛片| 成人鲁丝片一二三区免费| 91午夜精品亚洲一区二区三区 | netflix在线观看网站| 91久久精品国产一区二区成人| 午夜福利在线观看免费完整高清在 | 网址你懂的国产日韩在线| 免费观看的影片在线观看| 午夜福利在线在线| 国产精品永久免费网站| 成人特级av手机在线观看| 国产毛片a区久久久久| 美女cb高潮喷水在线观看| 99国产极品粉嫩在线观看| 欧洲精品卡2卡3卡4卡5卡区| 久久人人爽人人爽人人片va | 亚洲av日韩精品久久久久久密| 国产精品99久久久久久久久| 日本一二三区视频观看| 午夜影院日韩av| 日韩欧美国产在线观看| 我要看日韩黄色一级片| 国产精品亚洲一级av第二区| 三级毛片av免费| 精品国产三级普通话版| 亚洲av中文字字幕乱码综合| 男女视频在线观看网站免费| 日韩人妻高清精品专区| 色av中文字幕| 亚洲精品粉嫩美女一区| 在线十欧美十亚洲十日本专区| 狠狠狠狠99中文字幕| 免费看光身美女| 69av精品久久久久久| 激情在线观看视频在线高清| 中文字幕熟女人妻在线| 小蜜桃在线观看免费完整版高清| 黄片小视频在线播放| 老师上课跳d突然被开到最大视频 久久午夜综合久久蜜桃 | 国产精品女同一区二区软件 | 伦理电影大哥的女人| 男女之事视频高清在线观看| 熟妇人妻久久中文字幕3abv| 我要搜黄色片| 亚洲人成网站高清观看| 亚洲熟妇中文字幕五十中出| 午夜精品一区二区三区免费看| 美女高潮喷水抽搐中文字幕| 级片在线观看| 91麻豆精品激情在线观看国产| 国产成人啪精品午夜网站| 草草在线视频免费看| 黄色丝袜av网址大全| 日韩欧美一区二区三区在线观看| 色尼玛亚洲综合影院| www.色视频.com| 国产av一区在线观看免费| 久久精品国产自在天天线| 又黄又爽又刺激的免费视频.| 乱人视频在线观看| 亚洲电影在线观看av| 久久99热6这里只有精品| 日韩欧美三级三区| 国产探花极品一区二区| av女优亚洲男人天堂| 男女下面进入的视频免费午夜| 国产精品野战在线观看| 中亚洲国语对白在线视频| 欧美又色又爽又黄视频| 黄色丝袜av网址大全| 亚洲性夜色夜夜综合| 夜夜看夜夜爽夜夜摸| 国产精品伦人一区二区| 国产成人福利小说| 欧美不卡视频在线免费观看| 国产麻豆成人av免费视频| 丰满的人妻完整版| 欧美日韩国产亚洲二区| 亚洲欧美日韩高清专用| 男女下面进入的视频免费午夜| 亚洲av中文字字幕乱码综合| 97热精品久久久久久| 亚洲乱码一区二区免费版| 淫妇啪啪啪对白视频| 岛国在线免费视频观看| 大型黄色视频在线免费观看| 级片在线观看| 一个人免费在线观看电影| 免费在线观看影片大全网站| 国产成人啪精品午夜网站| or卡值多少钱| 国产午夜福利久久久久久| 亚洲av不卡在线观看| 国产亚洲欧美在线一区二区| 黄色日韩在线| 日本黄色片子视频| АⅤ资源中文在线天堂| 亚洲av五月六月丁香网| 久久久久性生活片| 亚洲18禁久久av| 成人国产综合亚洲| 午夜精品久久久久久毛片777| 久久这里只有精品中国| 亚洲无线观看免费| 99在线视频只有这里精品首页| 国产高清激情床上av| 波多野结衣巨乳人妻| 桃红色精品国产亚洲av| 3wmmmm亚洲av在线观看| 人人妻人人看人人澡| 久久性视频一级片| 男女下面进入的视频免费午夜| 在线国产一区二区在线| 亚洲最大成人手机在线| 久久精品夜夜夜夜夜久久蜜豆| 在线观看舔阴道视频| 好男人在线观看高清免费视频| 色噜噜av男人的天堂激情| 亚洲午夜理论影院| 久久性视频一级片| 日本 av在线| 亚洲无线观看免费| 简卡轻食公司| 国产精品,欧美在线| 日韩精品中文字幕看吧| 久久久久性生活片| 国产av不卡久久| 在线观看免费视频日本深夜| 国产v大片淫在线免费观看| 欧美性猛交黑人性爽| 午夜福利在线观看免费完整高清在 |