• <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)用(上)
    欧美日韩国产mv在线观看视频| 久久久久久大精品| 又大又爽又粗| 国产人伦9x9x在线观看| 岛国在线观看网站| 免费看a级黄色片| 亚洲av成人av| 欧美精品一区二区免费开放| 欧美另类亚洲清纯唯美| 无限看片的www在线观看| 精品少妇一区二区三区视频日本电影| 男女做爰动态图高潮gif福利片 | 亚洲,欧美精品.| 极品教师在线免费播放| 两人在一起打扑克的视频| xxxhd国产人妻xxx| 老司机靠b影院| 另类亚洲欧美激情| 99riav亚洲国产免费| 欧美日韩亚洲国产一区二区在线观看| 免费日韩欧美在线观看| 国产不卡一卡二| 黄色视频,在线免费观看| 国产极品粉嫩免费观看在线| 国产成人精品久久二区二区免费| 嫩草影视91久久| 一进一出好大好爽视频| 亚洲精华国产精华精| 亚洲人成伊人成综合网2020| 国产精品电影一区二区三区| 国产精品综合久久久久久久免费 | 欧美激情极品国产一区二区三区| 欧美精品一区二区免费开放| 精品国产乱子伦一区二区三区| 亚洲色图av天堂| 国产亚洲精品第一综合不卡| 中文字幕另类日韩欧美亚洲嫩草| 国产单亲对白刺激| 免费日韩欧美在线观看| 午夜福利欧美成人| 天堂中文最新版在线下载| 国产精品秋霞免费鲁丝片| 免费观看精品视频网站| 久久婷婷成人综合色麻豆| 亚洲视频免费观看视频| 亚洲一区二区三区欧美精品| 亚洲精品国产一区二区精华液| 欧美性长视频在线观看| 午夜福利一区二区在线看| 欧美成人性av电影在线观看| 亚洲成a人片在线一区二区| 国产亚洲精品综合一区在线观看 | 国产成人一区二区三区免费视频网站| 一区二区三区国产精品乱码| 新久久久久国产一级毛片| 女生性感内裤真人,穿戴方法视频| 欧美精品一区二区免费开放| 真人做人爱边吃奶动态| 91成人精品电影| 精品久久久久久久毛片微露脸| 中文字幕人妻熟女乱码| 亚洲欧美一区二区三区久久| 国产又爽黄色视频| 一级,二级,三级黄色视频| av网站在线播放免费| 亚洲自偷自拍图片 自拍| 亚洲美女黄片视频| 99国产精品一区二区蜜桃av| 高清在线国产一区| 亚洲精品中文字幕在线视频| 欧美黑人欧美精品刺激| 18禁裸乳无遮挡免费网站照片 | 国产精品久久视频播放| 我的亚洲天堂| 天天躁夜夜躁狠狠躁躁| 国产一区二区激情短视频| 精品熟女少妇八av免费久了| 精品高清国产在线一区| 久久国产乱子伦精品免费另类| 国产伦人伦偷精品视频| 亚洲avbb在线观看| 欧美成人午夜精品| 亚洲,欧美精品.| 国产精品成人在线| 亚洲av成人一区二区三| 在线视频色国产色| 18美女黄网站色大片免费观看| 久久伊人香网站| 亚洲av五月六月丁香网| 99国产精品免费福利视频| 欧美乱妇无乱码| 黄色怎么调成土黄色| 成人av一区二区三区在线看| 国产一区二区激情短视频| 国产欧美日韩综合在线一区二区| 一本大道久久a久久精品| 亚洲精品一区av在线观看| 久久久精品欧美日韩精品| aaaaa片日本免费| 色播在线永久视频| 亚洲精品一区av在线观看| 欧美日韩亚洲综合一区二区三区_| av片东京热男人的天堂| 高清欧美精品videossex| 亚洲国产精品999在线| 男女之事视频高清在线观看| 亚洲欧洲精品一区二区精品久久久| 国产精品亚洲一级av第二区| 国产精品九九99| 国产极品粉嫩免费观看在线| a级毛片黄视频| 亚洲 欧美 日韩 在线 免费| 国产免费现黄频在线看| 日韩一卡2卡3卡4卡2021年| 精品国产国语对白av| 色在线成人网| av网站免费在线观看视频| 欧美日韩亚洲国产一区二区在线观看| 热re99久久精品国产66热6| 国产一区二区三区综合在线观看| 免费在线观看黄色视频的| 国产1区2区3区精品| 久久人人97超碰香蕉20202| 久久久精品欧美日韩精品| 国产单亲对白刺激| 午夜激情av网站| 91麻豆精品激情在线观看国产 | 亚洲精品国产区一区二| 欧美日韩中文字幕国产精品一区二区三区 | 亚洲精品粉嫩美女一区| 亚洲人成伊人成综合网2020| 亚洲精品成人av观看孕妇| 亚洲成av片中文字幕在线观看| av福利片在线| 亚洲欧美一区二区三区久久| 久久亚洲精品不卡| av福利片在线| 欧美日韩av久久| 免费av毛片视频| 超色免费av| 国产激情欧美一区二区| 久久久久亚洲av毛片大全| 欧美日韩亚洲综合一区二区三区_| 亚洲avbb在线观看| 日韩中文字幕欧美一区二区| 淫秽高清视频在线观看| 成年女人毛片免费观看观看9| 国产乱人伦免费视频| 18禁国产床啪视频网站| 一区在线观看完整版| 在线观看免费高清a一片| 无遮挡黄片免费观看| av超薄肉色丝袜交足视频| 国产在线精品亚洲第一网站| 国产av在哪里看| 男女下面插进去视频免费观看| www.熟女人妻精品国产| 99国产极品粉嫩在线观看| 啪啪无遮挡十八禁网站| xxxhd国产人妻xxx| 日韩欧美一区视频在线观看| 免费在线观看黄色视频的| 成人永久免费在线观看视频| 国产精品免费一区二区三区在线| 国产极品粉嫩免费观看在线| 色老头精品视频在线观看| 国产91精品成人一区二区三区| 成人黄色视频免费在线看| 麻豆一二三区av精品| 搡老岳熟女国产| 中国美女看黄片| 午夜免费鲁丝| 国产又爽黄色视频| 久99久视频精品免费| 国产精品乱码一区二三区的特点 | 日韩高清综合在线| 黑人操中国人逼视频| 日韩精品免费视频一区二区三区| 欧美日韩一级在线毛片| 免费在线观看视频国产中文字幕亚洲| 欧美黄色片欧美黄色片| 日韩一卡2卡3卡4卡2021年| 水蜜桃什么品种好| 91成年电影在线观看| www.精华液| 国产成人欧美| 黄频高清免费视频| 中文字幕av电影在线播放| 亚洲国产精品sss在线观看 | 97人妻天天添夜夜摸| 日韩欧美三级三区| 极品人妻少妇av视频| 亚洲午夜精品一区,二区,三区| 亚洲av美国av| 一级片'在线观看视频| 丰满饥渴人妻一区二区三| 女性生殖器流出的白浆| 男女高潮啪啪啪动态图| 乱人伦中国视频| 欧美成人性av电影在线观看| 丝袜美足系列| 午夜免费观看网址| 人妻久久中文字幕网| 超碰97精品在线观看| 黑丝袜美女国产一区| 黑人猛操日本美女一级片| 免费在线观看影片大全网站| 人成视频在线观看免费观看| 黄色毛片三级朝国网站| 久久狼人影院| 极品人妻少妇av视频| 亚洲欧美精品综合一区二区三区| 欧美激情极品国产一区二区三区| 免费av中文字幕在线| 亚洲av成人不卡在线观看播放网| 超色免费av| 在线观看舔阴道视频| 精品国产美女av久久久久小说| 久久香蕉激情| 黄色成人免费大全| 免费女性裸体啪啪无遮挡网站| 国产高清videossex| 嫩草影视91久久| 亚洲五月天丁香| 窝窝影院91人妻| 精品国产一区二区三区四区第35| 亚洲人成伊人成综合网2020| 在线观看www视频免费| 香蕉丝袜av| 欧洲精品卡2卡3卡4卡5卡区| 亚洲美女黄片视频| 三级毛片av免费| 亚洲色图av天堂| 国产成人精品在线电影| 午夜免费鲁丝| 精品国产一区二区三区四区第35| 日本撒尿小便嘘嘘汇集6| 国产精品一区二区精品视频观看| 俄罗斯特黄特色一大片| 精品国内亚洲2022精品成人| 一区二区日韩欧美中文字幕| 两人在一起打扑克的视频| 夜夜看夜夜爽夜夜摸 | 看黄色毛片网站| 丁香欧美五月| 亚洲av熟女| 国产av又大| 母亲3免费完整高清在线观看| 性欧美人与动物交配| 欧美最黄视频在线播放免费 | 性欧美人与动物交配| 亚洲av成人一区二区三| 精品少妇一区二区三区视频日本电影| 国产高清激情床上av| 母亲3免费完整高清在线观看| svipshipincom国产片| 亚洲五月天丁香| 亚洲国产中文字幕在线视频| 在线十欧美十亚洲十日本专区| 亚洲成人中文字幕在线播放| 欧美黑人巨大hd| 亚洲久久久久久中文字幕| 在线观看66精品国产| 国产高清激情床上av| 超碰av人人做人人爽久久| 99热这里只有是精品在线观看 | 久久久久久国产a免费观看| 三级毛片av免费| 欧美日韩综合久久久久久 | 午夜福利在线观看吧| 人人妻人人看人人澡| 久久中文看片网| 国产单亲对白刺激| av中文乱码字幕在线| 男人和女人高潮做爰伦理| 网址你懂的国产日韩在线| 最近视频中文字幕2019在线8| 怎么达到女性高潮| 丰满人妻一区二区三区视频av| x7x7x7水蜜桃| 嫩草影视91久久| 亚洲欧美清纯卡通| 国产黄片美女视频| 亚洲黑人精品在线| 757午夜福利合集在线观看| 成年女人永久免费观看视频| 怎么达到女性高潮| 亚洲精品色激情综合| 亚洲人成网站在线播| 婷婷精品国产亚洲av在线| 国产亚洲精品久久久com| 国产精品一区二区三区四区免费观看 | 成年版毛片免费区| 午夜亚洲福利在线播放| 午夜日韩欧美国产| 精品久久国产蜜桃| 成人美女网站在线观看视频| 一进一出好大好爽视频| 黄色丝袜av网址大全| 日韩欧美精品v在线| 欧美xxxx性猛交bbbb| 99视频精品全部免费 在线| 51午夜福利影视在线观看| 小蜜桃在线观看免费完整版高清| 国产欧美日韩精品亚洲av| 国产在视频线在精品| 五月伊人婷婷丁香| 久久精品国产99精品国产亚洲性色| 亚洲精品亚洲一区二区| 成人av在线播放网站| 欧美三级亚洲精品| 97热精品久久久久久| 老司机深夜福利视频在线观看| 亚洲内射少妇av| 国产成人a区在线观看| 日本 av在线| 亚洲一区高清亚洲精品| 国产三级在线视频| 99热6这里只有精品| 老熟妇仑乱视频hdxx| 午夜免费激情av| 成年版毛片免费区| 啪啪无遮挡十八禁网站| 黄色一级大片看看| 一个人观看的视频www高清免费观看| 日日摸夜夜添夜夜添av毛片 | 在线看三级毛片| 两个人的视频大全免费| 最近在线观看免费完整版| 亚洲人成网站在线播放欧美日韩| 久久午夜福利片| 国产毛片a区久久久久| 超碰av人人做人人爽久久| 9191精品国产免费久久| 成人特级av手机在线观看| 99精品在免费线老司机午夜| 天堂√8在线中文| 亚洲人成网站高清观看| 国产私拍福利视频在线观看| av黄色大香蕉| 国产91精品成人一区二区三区| 亚洲avbb在线观看| 久久精品夜夜夜夜夜久久蜜豆| 亚洲一区高清亚洲精品| 久久久久亚洲av毛片大全| 久9热在线精品视频| 女同久久另类99精品国产91| 日韩欧美精品免费久久 | 69av精品久久久久久| netflix在线观看网站| 国产三级黄色录像| 亚洲中文日韩欧美视频| 国产欧美日韩精品亚洲av| 精品一区二区三区av网在线观看| 亚洲18禁久久av| 天堂影院成人在线观看| 美女黄网站色视频| 十八禁国产超污无遮挡网站| 美女黄网站色视频| 亚洲在线自拍视频| 亚洲av成人av| 丁香六月欧美| a级毛片免费高清观看在线播放| 国产探花在线观看一区二区| 久久久久久久午夜电影| 国产亚洲精品综合一区在线观看| a级毛片免费高清观看在线播放| 午夜视频国产福利| 久久久精品欧美日韩精品| 99久久99久久久精品蜜桃| 丰满乱子伦码专区| 久久久久久久久中文| 国产精品日韩av在线免费观看| 亚洲在线自拍视频| 成年女人永久免费观看视频| 人人妻人人看人人澡| 90打野战视频偷拍视频| 18+在线观看网站| 综合色av麻豆| 国产免费男女视频| 天美传媒精品一区二区| 看十八女毛片水多多多| 18美女黄网站色大片免费观看| 又紧又爽又黄一区二区| 最后的刺客免费高清国语| 亚洲经典国产精华液单 | 亚洲中文字幕一区二区三区有码在线看| 久久久久九九精品影院| 国产精品久久久久久久电影| 午夜精品久久久久久毛片777| 日本黄大片高清| 久久久色成人| 亚洲av成人不卡在线观看播放网| 两人在一起打扑克的视频| 亚洲成人精品中文字幕电影| 精品日产1卡2卡| 欧美在线黄色| 精品久久久久久成人av| 一区福利在线观看| 亚洲精品乱码久久久v下载方式| 男女下面进入的视频免费午夜| 欧洲精品卡2卡3卡4卡5卡区| 高清日韩中文字幕在线| 又黄又爽又刺激的免费视频.| 免费电影在线观看免费观看| 成人美女网站在线观看视频| 欧美日韩中文字幕国产精品一区二区三区| 91在线观看av| 一夜夜www| 免费看光身美女| 久久6这里有精品| 老熟妇乱子伦视频在线观看| 午夜老司机福利剧场| 成年女人看的毛片在线观看| 99精品久久久久人妻精品| 精品人妻偷拍中文字幕| 一级黄片播放器| 欧美日本亚洲视频在线播放| 成熟少妇高潮喷水视频| 精品乱码久久久久久99久播| 久久久久久久亚洲中文字幕 | 久久久久久久久中文| 精品久久国产蜜桃| 国产aⅴ精品一区二区三区波| 日韩欧美精品v在线| 波多野结衣高清无吗| 日韩中字成人| 亚洲七黄色美女视频| 俺也久久电影网| 亚洲av成人精品一区久久| 五月伊人婷婷丁香| 日韩大尺度精品在线看网址| 美女大奶头视频| 国产精品伦人一区二区| 日韩免费av在线播放| 俺也久久电影网| 免费av不卡在线播放| 日日干狠狠操夜夜爽| 99久久精品一区二区三区| 美女高潮喷水抽搐中文字幕| 成人性生交大片免费视频hd| 欧美日韩瑟瑟在线播放| 精品久久国产蜜桃| 成人高潮视频无遮挡免费网站| 搡女人真爽免费视频火全软件 | a级毛片a级免费在线| 赤兔流量卡办理| 丰满人妻一区二区三区视频av| 别揉我奶头 嗯啊视频| 亚洲激情在线av| 国产成人a区在线观看| 国产av不卡久久| 韩国av一区二区三区四区| 国产精品精品国产色婷婷| 亚洲最大成人中文| 美女cb高潮喷水在线观看| 国内精品美女久久久久久| 欧美xxxx性猛交bbbb| 亚洲精品亚洲一区二区| 又爽又黄无遮挡网站| 精品久久久久久,| 成熟少妇高潮喷水视频| 亚洲自偷自拍三级| 波多野结衣巨乳人妻| 亚洲av第一区精品v没综合| 国产精品98久久久久久宅男小说| av女优亚洲男人天堂| 日本五十路高清| 成年女人毛片免费观看观看9| 国产精品久久久久久精品电影| 真实男女啪啪啪动态图| 九九热线精品视视频播放| 一本综合久久免费| www.www免费av| 国产高清视频在线播放一区| 国产69精品久久久久777片| www日本黄色视频网| av在线老鸭窝| 亚洲狠狠婷婷综合久久图片| 亚洲av二区三区四区| 午夜精品在线福利| 午夜福利在线在线| 直男gayav资源| 国产欧美日韩精品亚洲av| 欧美日韩国产亚洲二区| 一个人观看的视频www高清免费观看| 永久网站在线| 两人在一起打扑克的视频| 久久婷婷人人爽人人干人人爱| 夜夜躁狠狠躁天天躁| 18禁在线播放成人免费| 免费av不卡在线播放| 精品一区二区三区视频在线| 久久国产乱子免费精品| 久久国产精品人妻蜜桃| 俄罗斯特黄特色一大片| 又紧又爽又黄一区二区| 精品无人区乱码1区二区| 美女大奶头视频| 国产色爽女视频免费观看| 十八禁网站免费在线| 午夜免费男女啪啪视频观看 | a级毛片免费高清观看在线播放| 99国产精品一区二区三区| 中国美女看黄片| 欧美+亚洲+日韩+国产| 中文字幕免费在线视频6| 亚洲自偷自拍三级| 欧美绝顶高潮抽搐喷水| 久久天躁狠狠躁夜夜2o2o| 大型黄色视频在线免费观看| 亚洲av电影不卡..在线观看| 长腿黑丝高跟| 内射极品少妇av片p| 青草久久国产| 人人妻,人人澡人人爽秒播| 直男gayav资源| 麻豆国产97在线/欧美| 日韩精品中文字幕看吧| 久久九九热精品免费| 神马国产精品三级电影在线观看| 精品日产1卡2卡| 国产av不卡久久| 久久久久久久久久成人| 成年人黄色毛片网站| 国产野战对白在线观看| 老师上课跳d突然被开到最大视频 久久午夜综合久久蜜桃 | 成熟少妇高潮喷水视频| 亚洲熟妇中文字幕五十中出| 欧美绝顶高潮抽搐喷水| 日韩亚洲欧美综合| 亚洲成人中文字幕在线播放| 欧美最黄视频在线播放免费| 一区二区三区四区激情视频 | 性欧美人与动物交配| 国产91精品成人一区二区三区| 久久久久久久久中文| 18美女黄网站色大片免费观看| 好男人电影高清在线观看| 校园春色视频在线观看| 国产黄a三级三级三级人| 欧美精品啪啪一区二区三区| 国产欧美日韩一区二区精品| 色噜噜av男人的天堂激情| 免费在线观看日本一区| 午夜亚洲福利在线播放| 欧美日韩黄片免| 久久久国产成人精品二区| 在线免费观看的www视频| 欧美乱色亚洲激情| 亚洲成av人片免费观看| 日韩中字成人| 可以在线观看毛片的网站| 51午夜福利影视在线观看| 国产免费一级a男人的天堂| 国产精品亚洲av一区麻豆| 丰满人妻一区二区三区视频av| 日日摸夜夜添夜夜添av毛片 | 亚洲在线观看片| 美女xxoo啪啪120秒动态图 | 免费搜索国产男女视频| 成年女人看的毛片在线观看| 一级av片app| 国产高清视频在线观看网站| 国产精品99久久久久久久久| 久久午夜亚洲精品久久| 久久精品久久久久久噜噜老黄 | 亚洲精品亚洲一区二区| 高清在线国产一区| 听说在线观看完整版免费高清| 小说图片视频综合网站| 久久99热6这里只有精品| 婷婷六月久久综合丁香| 国产亚洲精品综合一区在线观看| 午夜老司机福利剧场| 国产精品影院久久| 中文字幕人妻熟人妻熟丝袜美| 男女做爰动态图高潮gif福利片| 丁香六月欧美| 一个人观看的视频www高清免费观看| 久久欧美精品欧美久久欧美| 日本一本二区三区精品| 偷拍熟女少妇极品色| 悠悠久久av| 国产成人啪精品午夜网站| 舔av片在线| 动漫黄色视频在线观看| 亚洲精品456在线播放app | 国产淫片久久久久久久久 | 国产亚洲欧美98| 亚洲自偷自拍三级| 又黄又爽又免费观看的视频| 午夜激情福利司机影院| 国产精品,欧美在线| 国产精品乱码一区二三区的特点| 成人av在线播放网站| 亚洲综合色惰| 欧美激情国产日韩精品一区| 熟女人妻精品中文字幕| 国产91精品成人一区二区三区| 久久久久久久久久成人| 国产精品美女特级片免费视频播放器| 日韩欧美一区二区三区在线观看| 好看av亚洲va欧美ⅴa在| 精品欧美国产一区二区三| 男女做爰动态图高潮gif福利片| 亚洲国产日韩欧美精品在线观看| 给我免费播放毛片高清在线观看| 少妇人妻一区二区三区视频| 波多野结衣巨乳人妻| 嫁个100分男人电影在线观看| 日韩中字成人| 看黄色毛片网站| 日韩亚洲欧美综合| 国产高清激情床上av|