Modal μ-calculus とは

理論的なコンピュータ科学では、モーダルμ-計算(Lμ、Lμ、時にはμ-計算、より一般的な意味を持つことができるが)は、最小固定小数点演算子μを加えることによって(多くのモダリティを持つ)命題モーダル論理の拡張である最大の固定小数点演算子 ν {\displaystyle \nu } 、つまり固定小数点論理です。
μ-微積分は、Dana ScottとJaco de Bakkerに由来し、最近ではDexter Kozenによって最近開発されたものです。これは、ラベル付き遷移システムの特性を記述し、これらの特性を検証するために使用されます。多くの時間的論理は、CTL *およびその広く使用されている断片 – 線形時間論理および計算木論理を含む、μ-計算で符号化することができる。
代数的視点は、それを完全な格子上の単調関数の代数として見ることです。演算子は、機能構成と最小および最大の固定小数点演算子で構成されます。この観点から、モーダルμ-計算はパワーセット代数の格子上にある。 μ-計算のゲームセマンティクスは、完璧な情報を持つ2人のゲーム、特に無限のパリティゲームに関連しています。