m-hiyama https://blog.hatena.ne.jp/m-hiyama/ 檜山正幸のキマイラ飼育記 (はてなBlog) https://m-hiyama.hatenablog.com/ 雑記／備忘 テスト付きクリーネ代数（Kleene Algebra with Test; KAT）は、非決定性プログラムの分析のために、デクスター・コゥゼン（Dexter Kozen）により導入された代数構造です。このダイアリーで以前、テスト付きクリーネ代数について書いた記憶があるので日記内検索をしてみたら： 2005年7月22日：現実的な「while文の意味」は？ なんと2005年。しかも、「テスト付きクリーネ代数はイマイチだなー」という話でした。確かに、非決定性状態遷移系のモデルとして、テスト付きクリーネ代数では不十分なことは多いのですが、そのぶん、単純で分かりやすいというメリットもあります。「用途によ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fm-hiyama.hatenablog.com%2Fentry%2F20120528%2F1338163900" title="テスト付きクリーネ代数とその使い方 - 檜山正幸のキマイラ飼育記 (はてなBlog)" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2012-05-28 09:11:40 rich https://m-hiyama.hatenablog.com/entry/20120528/1338163900 1.0 100%