• <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)用(上)
    一级片'在线观看视频| 亚洲精品中文字幕一二三四区 | 国产一区二区三区视频了| 蜜桃国产av成人99| 日本黄色视频三级网站网址 | 伦理电影免费视频| 桃花免费在线播放| 最近最新免费中文字幕在线| 大陆偷拍与自拍| 丁香欧美五月| 国产免费av片在线观看野外av| 人妻一区二区av| 在线观看一区二区三区激情| 国产老妇伦熟女老妇高清| 9色porny在线观看| 亚洲伊人久久精品综合| 高清av免费在线| 久久久久国产一级毛片高清牌| 精品免费久久久久久久清纯 | 亚洲成人免费av在线播放| 午夜福利一区二区在线看| 欧美黑人欧美精品刺激| 91成年电影在线观看| 精品免费久久久久久久清纯 | 国产精品美女特级片免费视频播放器 | 正在播放国产对白刺激| 欧美大码av| 午夜老司机福利片| 免费在线观看完整版高清| 蜜桃国产av成人99| 日韩一区二区三区影片| 午夜两性在线视频| 在线亚洲精品国产二区图片欧美| av天堂在线播放| 国产不卡一卡二| 精品乱码久久久久久99久播| 高清视频免费观看一区二区| 久久久国产精品麻豆| 国产成人精品久久二区二区91| 黄片大片在线免费观看| 国产精品秋霞免费鲁丝片| 午夜成年电影在线免费观看| 欧美日韩国产mv在线观看视频| 一区二区三区乱码不卡18| 国产一区二区三区视频了| 在线观看一区二区三区激情| 日韩一区二区三区影片| 精品福利观看| 精品福利观看| 美女视频免费永久观看网站| 乱人伦中国视频| 热99久久久久精品小说推荐| 日韩熟女老妇一区二区性免费视频| 亚洲精品国产精品久久久不卡| 欧美 日韩 精品 国产| 9191精品国产免费久久| 国产1区2区3区精品| 欧美精品啪啪一区二区三区| 精品一区二区三区视频在线观看免费 | 一本色道久久久久久精品综合| 亚洲国产av影院在线观看| 丰满迷人的少妇在线观看| 两性午夜刺激爽爽歪歪视频在线观看 | av线在线观看网站| 国产男靠女视频免费网站| 777久久人妻少妇嫩草av网站| 欧美乱码精品一区二区三区| 脱女人内裤的视频| 黄色成人免费大全| 精品国产超薄肉色丝袜足j| 国产一区二区三区视频了| 蜜桃国产av成人99| 涩涩av久久男人的天堂| 久热这里只有精品99| 十八禁网站网址无遮挡| 日本黄色日本黄色录像| 亚洲九九香蕉| 亚洲精品自拍成人| 国产黄色免费在线视频| 99香蕉大伊视频| 免费不卡黄色视频| 两人在一起打扑克的视频| 777米奇影视久久| 精品久久久精品久久久| 午夜精品久久久久久毛片777| aaaaa片日本免费| av一本久久久久| 午夜福利视频精品| 亚洲欧美精品综合一区二区三区| 成人国产一区最新在线观看| 欧美午夜高清在线| 精品国产乱码久久久久久男人| 欧美亚洲 丝袜 人妻 在线| 一本色道久久久久久精品综合| 50天的宝宝边吃奶边哭怎么回事| 动漫黄色视频在线观看| 国产一区二区激情短视频| 国产麻豆69| 午夜91福利影院| 波多野结衣av一区二区av| 久久99一区二区三区| 熟女少妇亚洲综合色aaa.| 国产精品99久久99久久久不卡| 1024香蕉在线观看| 国产国语露脸激情在线看| 王馨瑶露胸无遮挡在线观看| avwww免费| 午夜福利在线观看吧| 最新美女视频免费是黄的| 精品国产亚洲在线| 国产精品一区二区在线观看99| 操美女的视频在线观看| 老熟妇乱子伦视频在线观看| 成年人免费黄色播放视频| 18禁黄网站禁片午夜丰满| 亚洲午夜理论影院| 日韩欧美一区视频在线观看| 亚洲一卡2卡3卡4卡5卡精品中文| 超碰成人久久| 精品少妇黑人巨大在线播放| 精品欧美一区二区三区在线| 999久久久精品免费观看国产| 亚洲男人天堂网一区| 美女主播在线视频| 一本大道久久a久久精品| 精品一区二区三卡| a在线观看视频网站| 99精品在免费线老司机午夜| 国产xxxxx性猛交| 久久免费观看电影| 天堂8中文在线网| 嫩草影视91久久| 国产伦人伦偷精品视频| 国产人伦9x9x在线观看| 久久久久久久大尺度免费视频| 国产免费现黄频在线看| 中文字幕色久视频| 又紧又爽又黄一区二区| 十八禁网站网址无遮挡| 在线av久久热| 在线观看www视频免费| 国产欧美亚洲国产| 99热网站在线观看| 下体分泌物呈黄色| 人人妻人人爽人人添夜夜欢视频| 精品一区二区三区四区五区乱码| 激情在线观看视频在线高清 | 99国产精品一区二区蜜桃av | 精品一区二区三区视频在线观看免费 | 欧美久久黑人一区二区| 欧美日韩黄片免| 国产免费现黄频在线看| 欧美一级毛片孕妇| 亚洲三区欧美一区| 老司机影院毛片| 中文字幕色久视频| 久久久精品区二区三区| 免费高清在线观看日韩| 国产男女内射视频| 女性被躁到高潮视频| 中文亚洲av片在线观看爽 | 五月天丁香电影| 国产亚洲一区二区精品| 搡老岳熟女国产| 国产在线免费精品| cao死你这个sao货| 国产一区二区在线观看av| 久久热在线av| 亚洲男人天堂网一区| 国产精品 欧美亚洲| 正在播放国产对白刺激| 十八禁高潮呻吟视频| 一级片免费观看大全| 91老司机精品| 国产在线观看jvid| 午夜精品久久久久久毛片777| 午夜福利影视在线免费观看| 捣出白浆h1v1| 美女扒开内裤让男人捅视频| 自线自在国产av| 亚洲av第一区精品v没综合| 成人18禁高潮啪啪吃奶动态图| 久久精品国产a三级三级三级| 日本a在线网址| 久久国产精品人妻蜜桃| 亚洲少妇的诱惑av| 十八禁人妻一区二区| 男男h啪啪无遮挡| 国产成人系列免费观看| 免费观看a级毛片全部| 亚洲欧美一区二区三区久久| 日韩欧美三级三区| 在线av久久热| 亚洲国产成人一精品久久久| 露出奶头的视频| 国产精品久久电影中文字幕 | 免费看a级黄色片| 男女下面插进去视频免费观看| √禁漫天堂资源中文www| 亚洲国产成人一精品久久久| 亚洲国产精品一区二区三区在线| 国产免费视频播放在线视频| 久久久欧美国产精品| 午夜精品久久久久久毛片777| 中文字幕精品免费在线观看视频| 亚洲熟妇熟女久久| 最新在线观看一区二区三区| 亚洲精品中文字幕在线视频| 国产精品久久久久久人妻精品电影 | 午夜视频精品福利| 国产成人精品无人区| 黄色怎么调成土黄色| 亚洲美女黄片视频| 久久性视频一级片| 高清欧美精品videossex| 久久毛片免费看一区二区三区| 一区在线观看完整版| 免费在线观看视频国产中文字幕亚洲| 亚洲精品美女久久av网站| 欧美黄色淫秽网站| 亚洲国产欧美日韩在线播放| 中国美女看黄片| 亚洲中文日韩欧美视频| 他把我摸到了高潮在线观看 | 久久亚洲精品不卡| 视频区图区小说| 下体分泌物呈黄色| 国产亚洲欧美在线一区二区| 久久人妻av系列| 十八禁高潮呻吟视频| 超色免费av| 99九九在线精品视频| 在线永久观看黄色视频| 亚洲免费av在线视频| 国产亚洲av高清不卡| 91成年电影在线观看| 久久久精品94久久精品| 亚洲美女黄片视频| 午夜精品久久久久久毛片777| www日本在线高清视频| 亚洲成av片中文字幕在线观看| 少妇的丰满在线观看| 国产一区二区三区视频了| 国产免费福利视频在线观看| 大片免费播放器 马上看| 另类亚洲欧美激情| 老司机福利观看| 在线亚洲精品国产二区图片欧美| 欧美日韩成人在线一区二区| 欧美日韩av久久| 性高湖久久久久久久久免费观看| 丰满迷人的少妇在线观看| 搡老岳熟女国产| 国产熟女午夜一区二区三区| 亚洲专区国产一区二区| 欧美日韩亚洲综合一区二区三区_| 黑人欧美特级aaaaaa片| 无遮挡黄片免费观看| 黄片大片在线免费观看| 9热在线视频观看99| 欧美日韩中文字幕国产精品一区二区三区 | 两性午夜刺激爽爽歪歪视频在线观看 | 999久久久精品免费观看国产| 国产亚洲精品久久久久5区| 亚洲色图综合在线观看| 久久中文看片网| 亚洲成国产人片在线观看| 女同久久另类99精品国产91| 宅男免费午夜| 两性夫妻黄色片| 最近最新中文字幕大全电影3 | 久久久精品国产亚洲av高清涩受| 天天躁日日躁夜夜躁夜夜| 午夜福利视频在线观看免费| 91av网站免费观看| 色综合欧美亚洲国产小说| 欧美精品啪啪一区二区三区| 久久久精品免费免费高清| 久久九九热精品免费| 男男h啪啪无遮挡| 老熟女久久久| 高清黄色对白视频在线免费看| 正在播放国产对白刺激| 建设人人有责人人尽责人人享有的| 久久狼人影院| 天天操日日干夜夜撸| 欧美日韩亚洲国产一区二区在线观看 | 黑人猛操日本美女一级片| 97人妻天天添夜夜摸| 十八禁高潮呻吟视频| 性高湖久久久久久久久免费观看| 久久久久精品国产欧美久久久| 新久久久久国产一级毛片| 欧美乱妇无乱码| 亚洲色图av天堂| 大陆偷拍与自拍| 怎么达到女性高潮| 欧美黑人欧美精品刺激| 一级毛片电影观看| 国产又爽黄色视频| 性少妇av在线| 丝袜喷水一区| 高清毛片免费观看视频网站 | aaaaa片日本免费| 亚洲精品国产区一区二| 汤姆久久久久久久影院中文字幕| 亚洲专区国产一区二区| 欧美在线一区亚洲| 久久精品亚洲熟妇少妇任你| 午夜福利在线免费观看网站| 国产免费视频播放在线视频| 亚洲精品粉嫩美女一区| 亚洲欧美日韩高清在线视频 | 国产成人免费无遮挡视频| 久久中文看片网| 2018国产大陆天天弄谢| 波多野结衣av一区二区av| 日韩有码中文字幕| 女性被躁到高潮视频| 久久毛片免费看一区二区三区| 一本—道久久a久久精品蜜桃钙片| 国产精品熟女久久久久浪| 精品国产一区二区三区四区第35| 久久久久久亚洲精品国产蜜桃av| 日韩制服丝袜自拍偷拍| 美女主播在线视频| 免费在线观看影片大全网站| 99精品久久久久人妻精品| 国产日韩欧美视频二区| 国产精品 国内视频| 一本久久精品| 久久中文字幕一级| 我要看黄色一级片免费的| 国产亚洲欧美在线一区二区| 国产av国产精品国产| 亚洲男人天堂网一区| 多毛熟女@视频| 国产精品久久久av美女十八| 可以免费在线观看a视频的电影网站| 99久久人妻综合| 午夜精品久久久久久毛片777| 亚洲欧美激情在线| 最新的欧美精品一区二区| 久久久久网色| 99国产精品一区二区蜜桃av | 国产精品香港三级国产av潘金莲| av网站在线播放免费| 97在线人人人人妻| bbb黄色大片| 妹子高潮喷水视频| 国产精品偷伦视频观看了| 精品少妇一区二区三区视频日本电影| 视频在线观看一区二区三区| 无限看片的www在线观看| 好男人电影高清在线观看| 一本一本久久a久久精品综合妖精| 欧美国产精品一级二级三级| h视频一区二区三区| 可以免费在线观看a视频的电影网站| 老熟女久久久| e午夜精品久久久久久久| 在线亚洲精品国产二区图片欧美| 免费在线观看黄色视频的| 亚洲精品国产区一区二| 制服诱惑二区| 国产精品久久久久久精品古装| 国产精品偷伦视频观看了| 国产亚洲av高清不卡| 母亲3免费完整高清在线观看| 女性被躁到高潮视频| 黄频高清免费视频| 欧美国产精品va在线观看不卡| 精品免费久久久久久久清纯 | 国产在线观看jvid| 人妻久久中文字幕网| 亚洲美女黄片视频| 日韩中文字幕视频在线看片| 国产又色又爽无遮挡免费看| 黄色丝袜av网址大全| 日韩欧美一区视频在线观看| 一级毛片电影观看| 久久天堂一区二区三区四区| 久久午夜综合久久蜜桃| 久久久久精品人妻al黑| 久久99热这里只频精品6学生| 91麻豆精品激情在线观看国产 | 十分钟在线观看高清视频www| 精品人妻1区二区| 久久这里只有精品19| 久久人人97超碰香蕉20202| 麻豆国产av国片精品| 久久久久久免费高清国产稀缺| 成人手机av| 妹子高潮喷水视频| 国产成人av教育| av天堂在线播放| 国产精品亚洲av一区麻豆| 国产成人系列免费观看| 国产成人啪精品午夜网站| 在线永久观看黄色视频| 国产在线精品亚洲第一网站| 99国产精品免费福利视频| 日日夜夜操网爽| 国产欧美日韩精品亚洲av| 精品一区二区三区av网在线观看 | 午夜成年电影在线免费观看| 宅男免费午夜| 日日摸夜夜添夜夜添小说| 亚洲熟妇熟女久久| 亚洲成人手机| 免费高清在线观看日韩| 在线 av 中文字幕| av超薄肉色丝袜交足视频| 欧美乱码精品一区二区三区| 亚洲男人天堂网一区| 女人精品久久久久毛片| 建设人人有责人人尽责人人享有的| 电影成人av| 亚洲专区国产一区二区| 久久精品亚洲av国产电影网| 每晚都被弄得嗷嗷叫到高潮| 人人妻人人澡人人看| videos熟女内射| 99久久精品国产亚洲精品| 精品人妻1区二区| 成人国语在线视频| 人妻 亚洲 视频| 成人18禁在线播放| 深夜精品福利| 99国产精品99久久久久| 精品国产乱码久久久久久男人| 亚洲一区中文字幕在线| 又大又爽又粗| 18禁观看日本| 国产成人欧美在线观看 | 人成视频在线观看免费观看| 在线观看免费视频日本深夜| 麻豆国产av国片精品| 国产黄频视频在线观看| 亚洲精品在线美女| 操出白浆在线播放| 欧美精品高潮呻吟av久久| 777米奇影视久久| 久久毛片免费看一区二区三区| 丰满迷人的少妇在线观看| 亚洲精品美女久久久久99蜜臀| 男男h啪啪无遮挡| 久久中文字幕一级| 变态另类成人亚洲欧美熟女 | 嫁个100分男人电影在线观看| 久久 成人 亚洲| 日韩视频在线欧美| 欧美日韩视频精品一区| 高清欧美精品videossex| 欧美日本中文国产一区发布| 国产成人啪精品午夜网站| 免费少妇av软件| 99久久国产精品久久久| 777米奇影视久久| 老司机深夜福利视频在线观看| 亚洲精品美女久久av网站| 亚洲欧洲精品一区二区精品久久久| 国产精品久久久av美女十八| 国产国语露脸激情在线看| 国产亚洲一区二区精品| 一级片免费观看大全| 热99国产精品久久久久久7| 国产精品自产拍在线观看55亚洲 | 午夜福利视频精品| 日韩欧美三级三区| 久久久精品94久久精品| h视频一区二区三区| av片东京热男人的天堂| 黑人巨大精品欧美一区二区蜜桃| 国产精品美女特级片免费视频播放器 | 天天添夜夜摸| 两性午夜刺激爽爽歪歪视频在线观看 | 久久精品国产亚洲av香蕉五月 | av免费在线观看网站| 超色免费av| 18禁观看日本| 中文字幕色久视频| 一区福利在线观看| 高潮久久久久久久久久久不卡| 日韩熟女老妇一区二区性免费视频| 女人爽到高潮嗷嗷叫在线视频| 最近最新中文字幕大全免费视频| 一级黄色大片毛片| 操出白浆在线播放| 男女无遮挡免费网站观看| 99久久精品国产亚洲精品| 久久久久久久国产电影| tocl精华| 五月天丁香电影| 午夜福利在线免费观看网站| 国产欧美日韩精品亚洲av| 电影成人av| 婷婷成人精品国产| aaaaa片日本免费| 一区福利在线观看| 国产99久久九九免费精品| 国产精品av久久久久免费| 黄色视频在线播放观看不卡| av网站免费在线观看视频| 欧美日韩黄片免| 操美女的视频在线观看| 蜜桃在线观看..| 久久国产亚洲av麻豆专区| 亚洲av第一区精品v没综合| 动漫黄色视频在线观看| 日本撒尿小便嘘嘘汇集6| 一区二区日韩欧美中文字幕| 国产av国产精品国产| 免费女性裸体啪啪无遮挡网站| 国产精品亚洲一级av第二区| 久久这里只有精品19| 久久久精品免费免费高清| 久久青草综合色| 中文字幕人妻丝袜制服| 黄网站色视频无遮挡免费观看| 国产成人一区二区三区免费视频网站| 久久精品熟女亚洲av麻豆精品| 50天的宝宝边吃奶边哭怎么回事| 久久人妻福利社区极品人妻图片| 建设人人有责人人尽责人人享有的| 国产精品秋霞免费鲁丝片| 一区福利在线观看| 午夜福利视频精品| 欧美精品人与动牲交sv欧美| 国产高清视频在线播放一区| 亚洲精品国产一区二区精华液| 久久中文看片网| netflix在线观看网站| 久久精品91无色码中文字幕| 自线自在国产av| 免费久久久久久久精品成人欧美视频| 女人久久www免费人成看片| 色老头精品视频在线观看| av福利片在线| 国产精品香港三级国产av潘金莲| 国产99久久九九免费精品| 男女下面插进去视频免费观看| 亚洲精品中文字幕在线视频| 色综合欧美亚洲国产小说| 日韩欧美三级三区| 无限看片的www在线观看| 欧美乱妇无乱码| 无遮挡黄片免费观看| 成人18禁高潮啪啪吃奶动态图| 国内毛片毛片毛片毛片毛片| 一边摸一边做爽爽视频免费| 操美女的视频在线观看| 欧美黑人欧美精品刺激| 老司机深夜福利视频在线观看| 波多野结衣一区麻豆| 在线观看一区二区三区激情| 精品少妇久久久久久888优播| 高清黄色对白视频在线免费看| 免费在线观看影片大全网站| 成人三级做爰电影| 女性生殖器流出的白浆| av免费在线观看网站| 极品人妻少妇av视频| 久久毛片免费看一区二区三区| 热re99久久国产66热| 18在线观看网站| 精品人妻1区二区| 久久午夜综合久久蜜桃| 性色av乱码一区二区三区2| 妹子高潮喷水视频| 大码成人一级视频| 美女高潮到喷水免费观看| 97人妻天天添夜夜摸| 老司机午夜十八禁免费视频| 亚洲成人国产一区在线观看| 夜夜骑夜夜射夜夜干| 久久午夜亚洲精品久久| 国产一区有黄有色的免费视频| 99精品在免费线老司机午夜| 啪啪无遮挡十八禁网站| 日韩制服丝袜自拍偷拍| 久久热在线av| 99re6热这里在线精品视频| 啦啦啦中文免费视频观看日本| 大香蕉久久网| 窝窝影院91人妻| 成人免费观看视频高清| 在线观看免费高清a一片| 亚洲中文av在线| 午夜91福利影院| 国内毛片毛片毛片毛片毛片| 国产精品熟女久久久久浪| 又大又爽又粗| 悠悠久久av| 99热网站在线观看| 精品国产一区二区三区四区第35| 亚洲精品国产色婷婷电影| 精品乱码久久久久久99久播| 丁香六月欧美| 99精国产麻豆久久婷婷| 欧美性长视频在线观看| 久久这里只有精品19| 日韩视频在线欧美| www.熟女人妻精品国产| 精品人妻熟女毛片av久久网站| 色综合婷婷激情| 狠狠狠狠99中文字幕| 麻豆成人av在线观看| 午夜精品久久久久久毛片777| 人人妻,人人澡人人爽秒播| 日韩中文字幕视频在线看片| 国产av一区二区精品久久| 国精品久久久久久国模美| 欧美精品一区二区大全| 天堂俺去俺来也www色官网|