排序方式: 共有30条查询结果,搜索用时 31 毫秒
1.
基于同态的软件重用技术度量 总被引:3,自引:2,他引:1
针对现有重用技术不便于解决的重用问题,采用基于同态的重用技术,研究了问题表示的同态重用。在此基础上提出一种同态重用度的概念,通过计算同态重用度的方法,人们可以在编写程序前就对已有程序的重用程度给出评价,从而有目的有选择地进行软件重用,这样就能比较系统、广泛地在软件开发中应用重用技术。 相似文献
2.
Pengfei HeXiaolong Xin 《Computers & Mathematics with Applications》2011,62(12):4682-4690
In this paper, we introduce the notion of fuzzy hyperlattices and establish connections between fuzzy hyperlattices and hyperlattices. Then we discuss the relations between the weak homomorphism of fuzzy hyperlattices and the weak homomorphism of corresponding hyperlattices. Moreover, we define and analyze the hypercongruence on hyperlattices and the fuzzy (strong) hypercongruence on fuzzy hyperlattices. And we study the interrelation between the (fuzzy) hypercongruence on (fuzzy) hyperlattices and the homomorphism of (fuzzy) hyperlattices. Also, a relation between the fuzzy hypercongruence on fuzzy hyperlattices and the hypercongruence on corresponding hyperlattices is obtained. Finally, we apply the hypercongruence and the fuzzy strong hypercongruence to construct quotient structures of hyperlattices and fuzzy hyperlattices, respectively. 相似文献
3.
4.
5.
6.
对布尔格同态进行了深入研究后,给出了布尔格同态的新定义,在新定义中简化了原定义中关于同态的限制,作为新定义的应用,给出了判定布尔格之间布尔格同态的判定条件. 相似文献
7.
《国际计算机数学杂志》2012,89(5):521-528
We consider the relationships between Cayley digraphs and their coset graphs with respect to subgroups and obtain some general results on homomorphism and broadcasting between them. We also derive a general factorization theorem on subgraphs of Cayley digraphs by their automorphism groups. We discuss the applications of these results to well-known interconnection networks such as the butterfly network, the de Bruijn network, the cube-connected cycles network and the shuffle-exchange network. 相似文献
8.
Despite numerous interconnection schemes proposed for distributed multicomputing, systematic studies of classes of interprocessor networks, that offer speed-cost tradeoffs over a wide range, have been few and far in between. A notable exception is the study of Cayley graphs that model a wide array of symmetric networks of theoretical and practical interest. Properties established for all, or for certain subclasses of, Cayley graphs are extremely useful in view of their wide applicability. In this paper, we obtain a number of new relationships between Cayley (di)graphs and their subgraphs and coset graphs with respect to subgroups, focusing in particular on homomorphism between them and on relating their internode distances and diameters. We discuss applications of these results to well-known and useful interconnection networks such as hexagonal and honeycomb meshes as well as certain classes of pruned tori. 相似文献
9.
秦晓 《小型微型计算机系统》1996,(8):16-23
本文从语言学和形式化角度对软件工程中广泛和频繁使用的软件图进行研究,提出了软件图语言这一概念。本文首先提出了关于软件图语言的一组基本概念,研究了软件图语言的同态和同构,以构成软件图形式描述的基础;其次阐述了软件图语言的分类和体式;最后讨论了软件图的优化问题。本文工作可以作为设计软件图编辑器及自动生成工具的基础。 相似文献
10.
Peter Jeavons 《Theoretical computer science》1998,200(1-2):185-204
We describe a general algebraic formulation for a wide range of combinatorial problems including and
In this formulation each problem instance is represented by a pair of relational structures, and the solutions to a given instance are homomorphisms between these relational structures. The corresponding decision problem consists of deciding whether or not any such homomorphisms exist. We then demonstrate that the complexity of solving this decision problem is determined in many cases by simple algebraic properties of the relational structures involved. This result is used to identify tractable subproblems of
, and to provide a simple test to establish whether a given set of Boolean relations gives rise to one of these tractable subproblems. 相似文献