2012 Fiscal Year Annual Research Report
緩クリーニ代数を用いたシステムの遷移系モデル簡略化
Project/Area Number |
22500016
|
Research Institution | Kagoshima University |
Principal Investigator |
古澤 仁 鹿児島大学, 理工学研究科, 准教授 (00357930)
|
Project Period (FY) |
2010-04-01 – 2013-03-31
|
Keywords | べき集合的半束 |
Research Abstract |
本研究は,システムの遷移系モデルを自動的に簡約化する方法論を確立することを目的とする.緩クリーニ代数を用いると,「遷移系=項,双模倣関係=等式」として扱うことが可能である.これまでの研究で得られた知見は次のとおりである. (1)緩クリーニ代数の部分クラスである完備べき等左半環が二項関係および二項多重関係によって表現可能であるが,ここで与えた埋め込み写像は,完備べき等左半環の単位元を二項関係および二項多重関係全体のなす完備べき等左半環の単位元にうつすとは限らないなど,多少奇妙な振る舞いを示す. (2)クリーニ代数の部分クラスである完備べき等半環(クォンテール)に対して同様の埋め込み写像で二項関係全体のなす完備べき等半環へ埋め込んだ場合にも,この奇妙な振る舞いは起こる.つまり,この奇妙な振る舞いは分配律を弱めたことに起因するわけではない. (3)完備べき等半環が単位元を保ちつつ二項関係全体のなす完備べき等半環へ埋め込が可能であるための条件. (2)での考察結果は(3)で得られた条件の完備べき等左半環への適用可能性を示唆している.これらを踏まえて今年度は(1)で与えた埋め込み写像が奇妙な振る舞いをしないための条件を与えた.また(3)の内容をケンブリッジ(イギリス)で開催された 13th International Conference on Relational and Algebraic Methods in Computer Science にて報告した.
|
Current Status of Research Progress |
Reason
24年度が最終年度であるため、記入しない。
|
Strategy for Future Research Activity |
24年度が最終年度であるため、記入しない。
|