请输入您要查询的字词:

 

单词 commutative diagram
释义
commutative diagram

Mathematics
  • A commutative diagram is an arrangement of sets and functions such that any two paths from one given set to another give equal functions. A simple example is

    AαBfgXβY

    where the commutativity of the diagram means βf=gα, as both these compositions arise from paths from A to Y


Computer
  • A method for displaying equations between functions. For example, suppose that there is a function ϕ‎ of the form

    ϕ:XY
    and what is needed is to represent or code the data in X and Y, and the function, by means of the data sets A and B, respectively. Functions α‎ and β‎ are chosen where
    α:AXandβ:BY
    and a function f : AB is defined to be a representation or function for ϕ‎ on the code sets A and B if, for all aA, the following equation holds:
    ϕα(a)=βf(a)
    This equation is depicted by the commutative diagram shown in the figure.

    Equations and commutative diagrams of this form play an important role in relating different levels of abstraction, and are used to formulate the correctness of data-type implementations, compilers, and machine architectures. As equations grow in complexity, commutative diagrams become essential. See also computable algebra.

    commutative diagram

    Commutative diagram.


随便看

 

科学参考收录了60776条科技类词条,基本涵盖了常见科技类参考文献及英语词汇的翻译,是科学学习和研究的有利工具。

 

Copyright © 2000-2023 Sciref.net All Rights Reserved
京ICP备2021023879号 更新时间:2024/6/28 13:22:54