謂詞轉換器(predicate transformer)是2018年計算機科學技術名詞。
基本介紹
- 中文名:謂詞轉換器
- 外文名:predicate transformer
- 所屬學科:計算機科學技術_理論計算機科學_程式理論
- 公布時間:2018年
定義,出處,
定義
由埃德斯加·迪傑斯特拉(Edsger Dijkstra)引進的描述程式語義的方法,把程式的執行看成是狀態空間上的謂詞轉換。
出處
《計算機科學技術名詞 》 (第三版)。
謂詞轉換器(predicate transformer)是2018年計算機科學技術名詞。
謂詞轉換器(predicate transformer)是2018年計算機科學技術名詞。定義由埃德斯加·迪傑斯特拉(Edsger Dijkstra)引進的描述程式語義的方法,把程式的執行看成是狀態空間上的謂詞轉換。出處《...
這已經成為一種最有幫助的發現,因為同一個程式正文總是有兩種相當互補的解釋:它可以解釋為一個謂詞轉換器的編碼,這樣做看起來更適合我們的需要;或者解釋為可執行代碼,我寧願把這種解釋留給機器去做。第二個驚喜是,我能夠想像到的...
利用Dijkstra 的謂詞轉換器及其演算規則集合,可以推導出正確的程式。利用程式變化構造正確的程式。它對程式套用一連串的保護正確性的變換規則,最終得到可執行的程式。程式變換是1970年代以來,“程式設計方法學” 研究的重要方面,是程式設計...