|
| 摘要: |
| 本文研究了约束半环所诱导的赋值代数的轮廓解及其算法的问题.利用约束半环的性质,以及基于记忆约束半环赋值的方法,获得了约束半环所诱导的赋值代数的轮廓解的概念,性质以及算法的相关结论,推广了文献[2]关于全序幂等半环诱导的赋值代数的轮廓解的结果. |
| 关键词: 约束半环 赋值代数 轮廓解 扩展解 |
| DOI： |
| 分类号:O153.3 |
| 基金项目:国家自然科学基金资助(11271237;61228305;11201278);陕西省自然科学基金(2014JQ9372). |
|
| SOLUTION CONFIGURATION AND ITS ALGORITHM OFVALUATION ALGEBRA INDUCED BY CONSTRAINT SEMIRING |
|
XU Ge-ni,LI Yong-ming,ZHANG Yun
|
| Abstract: |
| In this paper, we study solution conflguration and its algorithm of valuation algebra induced by a constraint semiring. By means of the properties of constraint semiring, and based on the method of memorizing constraint semiring valuation, the properties and algorithm of solution conflguration in valuation algebra induced by a constraint semiring are given. The conclusion of the reference [2] is extended and promoted. |
| Key words: constraint semiring valuation algebra solution conflguration solution extension |
