1、本文在研究了命題投影時(shí)序邏輯PPTL（Propositional Projection Temporal Logic)的語義和語法的基礎(chǔ)上，詳細(xì)闡述了它的判定過程和表達(dá)性。 首先，介紹了命題投影時(shí)序邏輯，包括基本的語法、語義和一些派生公式及常用邏輯等式，該邏輯除了包含有常用的邏輯操作符v(或)和 (非)外，還包含了兩個(gè)時(shí)序操作符O(next)和prj(投影操作符)。 其次，定義了命題投影時(shí)序邏輯公式的正則形(nomml

2、form)，根據(jù)公式的結(jié)構(gòu)采用歸納的方法證明了任意PPTL公式都可以轉(zhuǎn)換為正則形定理的正確性并且給出了相應(yīng)的轉(zhuǎn)換算法。該算法將所有邏輯公式都?xì)w結(jié)為一種統(tǒng)一的形式，這是采用Tableau方法進(jìn)行判定的前提和基礎(chǔ)。 再次，為了找到給定公式的模型，介紹了正則圖(normal form graph)的概念，給出了為PPTL公式構(gòu)造正則圖的算法和命題投影時(shí)序邏輯的判定過程，該方法簡單實(shí)用。最后，介紹和比較了區(qū)間時(shí)序邏輯中兩個(gè)版本的投影結(jié)構(gòu)