`
canonical
  • 浏览: 368131 次
  • 性别: Icon_minigender_1
  • 来自: 北京
社区版块
存档分类
最新评论

同构与同态:认识同一性

阅读更多

    现代数学是建立在等价类这一概念的基础之上的。同构是对等价关系的一种刻划。简单的可以把它理解为两个系统之间的一种“保持”运算规则的一一对应关系。在数学中一个符号所代表的是所有能够互相同构的对象。例如整数3可以看作是与某个元素个数为3的集合可以建立一一对应关系的所有的集合所构成的整体。所以在数学中,如果我们解决某个特定的问题,它同时也就意味着我们解决了一系列相互等价的问题。
    同构关系对于认知可以起到本质上的简化作用。如果通过一个推理链条,确认了A == B == C == D,则可以直接从概念上推导出 A == D, 这一关系有可能被直观理解,而不需要理会中间的推理步骤。(注意到以上元素两两建立同构关系的时候可能要采用不同的对应手段,因此上面的等式并不是平凡的。)另一方面,我们可以确定一个模型元素M,  将系统简化为 A == M, B == M, C == M, D == M。只要理解了元素M就理解了等价的其他元素。

    Witrix平台中PDM定义作为基础的结构模型,它同时映射成为数据库表,以及hbm, java, meta等多个代码文件,此外还对应于约定的WebObject名称和BizFlow文件名称,相应的报表文件目录等。我们只要理解了pdm模型,即可通过推理自然的掌握各个层面上对应的结构。这意味着只要知道实体名称,就知道如何通过Web访问这个对象,知道数据在数据库中对应的数据库表,而不需要知道后台是如何读取前台提交的参数以及如何执行保存数据指令的。不仅仅是在模型驱动领域,在系统设计的各个方面,我们都应该尽量充分的利用当前的信息通过推理得到系统其他部分的结构,而不是通过手工关联或者判断在程序中动态维持这种对应关系。例如在flow-cp机制中,biz的id, action的id等都根据step配置的id推导得到,这样在工作列表跳转的时候就可以根据规则推导出跳转页面对应的链接,而不需要手工编写页面重定向代码。



 
    同态(homomorphism)关系相对于同构关系,只强调单向映射的可行性,它是一个舍弃属性的过程。同态作为最基础的认知手段之一,它不仅仅是用一个符号来置换一组元素,而是同时保留了某种全局的运算关系,因此同态映像可以构成某种独立的完整的研究对象。通过同态映射,我们可以在不同的抽象层面上研究原系统的一个简化版本。例如meta中的layout是一种典型的领域特定语言(DSL)。
    userName userTitle
    emailAddress

每一个字段表示了一个可能任意复杂的inputor或者viewer, 字段之间的前后关系描述了最终显示页面上显示内容的相对关系。当viewer根据需求发生改变的时候,并不影响到layout层面上的关系,因此layout可以保持不变。如果我们在系统中把问题分解为多个抽象层面上,多个观察视角上的同态模型,则可能实现更高的软件复用程度。
    在Witrix平台的设计中,很多细粒度的标签都定义为tpl文本段,这样平台只要理解某一层面上的交互关系,实际应用中可能出现的细节在标签内部进行局部处理,不会突破原始设计的形式边界,不会影响到原先设定的主体系统结构。例如BizFlow中的tpls段,action的source段等。
    上世纪50年代以前,生物学家做梦也想象不到具有无限复杂性的生物遗传过程,竟然可以被抽象为ATGC四个抽象符号的串联。生命竟然不理会各种已知的或是未知的物理化学作用,被抽象的三联码所驱动。一种抽象的本质似乎成了生命世界的本原。在软件的世界中,可以被识别的抽象元素绝不只是语言本身所提供的那些机制。

  • 大小: 22.1 KB
1
0
分享到:
评论
1 楼 uda1341 2009-04-30  
在我的理论中,这叫做“代码的同构变换”,定义是,信息不变的代码变换可以叫做同构变换。

后来发现,一种变换是否同构是在一定的上下文环境中认定的,没有上下文,代码是否同构无法认定。例如,在机器代码之间的同构变换,是在给定的CPU架构下所认定的。

编译过程是信息减少的熵增变换,而反编译过程或者是构建构成是信息增加的熵减变换。

相关推荐

    同构概念1

    一个态射f:A → B被称为同构,如果存在另一个态射g:B → A,使得f ∘ g = 1_B(f与g的复合等于B的恒等态射)且g ∘ f = 1_A。这里的1表示相应的身份映射。同构态射不仅保持了对象间的结构,而且还有逆态射的存在,...

    近世代数课后答案\近世代数课后练习答

    - **等价关系**是自反性、对称性和传递性的集合关系,如整数模4同余。 - **集合分类**:等价关系可以将集合划分为不同的等价类,每个类内的元素满足特定关系。 6. **群论基础**: - **半群**:一个集合与一个...

    主要考查知识点1

    1. 运算封闭性:介绍代数结构的运算封闭性,例如群、环、域等的运算封闭性。 2. 子代数、半群、独异点、特殊元素的构造与判定:讨论代数结构的子结构,例如子群、子环、子域等,以及它们的构造和判定方法。 3. 同态...

    INF223

    组成的关联性和同一性定律 类别的定义 分类集和图 同构的通用定义 讲座29.01.21(第4周) 同构的组成是同构 Set中的同构是双射图 图中的同构是分量双射图同构 一些有限类别 用图示表示有限类别 以集合为对象的其他...

    华章数学译丛27 高等近世代数 中英文

    4. **同态与同构**:同态是保持结构的映射,而同构是不仅保持结构还能够逆映射的同态。这两个概念用于比较和分类不同的代数结构,是理解代数系统之间关系的关键。 5. **格与布尔代数**:格是一类有序集,具有上界和...

    离散数学 代数系统 复习资料

    3. 代数系统的同态与同构: - 同态是两个同类型的代数系统间的一个函数,它保持运算的性质。如果同态函数是满射,就形成了同构,即两个系统在结构上是相同的。 - 图解同态映射可以帮助理解运算如何通过映射保持...

    工学代数系统PPT学习教案.pptx

    同构关系是代数系统间的一种等价关系,具有自反性、对称性和传递性。 例如,考虑两个代数系统V1={(S1, {+})},其中S1={0,1,2,...,m},运算+是整数加法,和V2={(S2, {*})},其中S2={1,2,...,m},运算*是模m乘法。...

    近世代数基础答案(修订版)张禾瑞著

    - **同余关系**:在整数集中,两个整数a和b如果对某个正整数m模意义下相同,则称a与b对模m同余,记作a ≡ b (mod m)。 - **拉格朗日定理**:对于有限群G和其子群H,G的阶(元素个数)是H的阶的倍数。 - **欧拉函数**...

    近世代数课件(非常好的课件)

    例如,整数集Z上的加法群与模m同余关系下的加法运算+_m在结构上是同构的,因为它们都满足交换律和结合律。 子群是代数系统中另一个重要的概念。在群的背景下,如果一个集合H包含在群G中,并且H自身也是一个群,那么...

    抽象代数教程

    - 同构映射是一种特殊的同态映射,它是一一对应的,并且其逆映射也是同态的,表明两个代数结构在结构上是相同的。 **等价关系与模n剩余类:** - **等价关系**:集合上的关系,满足自反性、对称性和传递性。 - **模n...

    李群李代数讲义入门读物

    - **同态和同构**:两个李群之间的同态映射是保持群结构的连续映射,而同构则是双射且可逆的同态。 - **李子群**:李群的子集如果自身也是一个李群,则称为李子群。 - **连通性**:李群可以是连通的或不连通的。连通...

    大数据-算法-李三代数的若干结果.pdf

    - **同态与同构**:同态是从一个李三代数到另一个李三代数的线性映射,保持三线性映射的结构。如果同态是双射的,那么这两个李三代数就是同构的,即它们在结构上是相同的。 - **直和与扩张**:李三代数的直和是两个...

    a course in universal algebra

    ##### 3.2 同态与同构 - **同态**:设 \((A, f_1, f_2, \ldots)\) 和 \((B, g_1, g_2, \ldots)\) 是两个代数系统,则函数 \(h:A \to B\) 称为从 \(A\) 到 \(B\) 的同态,如果对所有操作 \(f_i\) 和所有元素 \(a_1, a...

    环的模糊同态 (2002年)

    模糊单射则要求若两个不同的x映射到同一个y,则这两个x的映射值必须为零。 模糊同态的定义在本文中得到了进一步阐述。具体而言,如果从环R到另一个环R'存在一个模糊映射,并且这个映射满足环的加法和乘法结构,即...

    中国人民大学828高等代数历年考研真题汇编

    6. 模论:自由模,生成元,基,张量积,模的直和,模的同态与同构,诺特环,有限生成模的结构定理。 7. 表示论:群的表示,矩阵表示,同态表示,直和表示,特征标,不变子空间,对称群的表示等。 8. 同调代数:链...

    代数系统部分学习辅助材料

    这个部分的学习辅助材料旨在帮助学生深入理解和掌握代数系统的基本概念、运算性质、子代数系统、同类型、同态与同构等相关知识。 1. 代数系统的基本概念 代数系统由非空元素集合S和在其上的运算集合构成,通常表示...

    近世代数代数系统ppt

    例如,整数集Z上的加法群, +>与自然数集N上的加法群, +>就是同类型的,因为它们都只有一个二元运算加法,且满足加法的封闭性和其他基本性质。 在代数系统中,群是一种重要的结构。群是一组元素(通常用G表示)和一...

    离散数学及其应用(原书第7版)

    - 同态与同构:研究不同代数结构之间的映射关系。 9. **程序设计与复杂性理论**: - 算法分析:时间复杂度、空间复杂度的计算。 - NP完全性理论:介绍P/NP问题及相关复杂性类别的分类。 10. **形式语言与自动机...

    螺线管的同态 (2007年)

    映射序列等价指的是通过一系列的映射,可以将一个螺线管与另一个螺线管联系起来,并且这种联系在同胚、同构的意义下是等价的。 螺线管的逆极限也是文章中的一个重要概念。逆极限是拓扑学中的一个构造,可以用来描述...

    离散数学知识点(可编辑修改word版).docx

    - **常函数**:所有输入都映射到同一个输出的函数。 - **恒等函数**:每个元素映射到它自己的函数。 - **满射**:每个目标集合中的元素都有至少一个原像。 - **入射**:每个元素在目标集合中有唯一的像。 - **双射**...

Global site tag (gtag.js) - Google Analytics