徽标
联盟百科
通讯
下载应用,请到 Google Play
新! 在您的Android™设备上下载联盟百科!
下载
比浏览器更快的访问!
 

确定有限状态自动机和等价关系

快捷方式: 差异相似杰卡德相似系数参考

确定有限状态自动机和等价关系之间的区别

确定有限状态自动机 vs. 等价关系

在计算理论中,确定有限状态自动机或确定有限自动机(deterministic finite automation, DFA)是一个能实现状态转移的自动机。对于一个给定的属于该自动机的状态和一个属于该自动机字母表\Sigma的字符,它都能根据事先给定的转移函数转移到下一个状态(这个状态可以是先前那个状态)。. 等價關係(equivalence relation)即设R是某個集合A上的一个二元关系。若R满足以下條件:.

之间确定有限状态自动机和等价关系相似

确定有限状态自动机和等价关系有1共同点(的联盟百科): 等价类

等价类

在数学中,假設在一个集合X上定義一个等价关系(用 \sim來表示),则X中的某個元素a的等价类就是在X中等价于a的所有元素所形成的子集: 等价类的概念有助于从已经构造了的集合构造新集合。在X中的给定等价关系 \sim的所有等价类的集合表示为X/ \sim并叫做X除以\sim的商集。这种运算可以(实际上非常不正式的)被认为是输入集合除以等价关系的活动,所以名字“商”和这种记法都是模仿的除法。商集类似于除法的一个方面是,如果X是有限的并且等价类都是等势的,则X/ \sim的序是X的序除以一个等价类的序的商。商集被认为是带有所有等价点都识别出来的集合X。 对于任何等价关系,都有从X到X/ \sim的一个规范投影映射\pi,给出为\pi(x).

确定有限状态自动机和等价类 · 等价关系和等价类 · 查看更多 »

上面的列表回答下列问题

确定有限状态自动机和等价关系之间的比较

确定有限状态自动机有20个关系,而等价关系有9个。由于它们的共同之处1,杰卡德指数为3.45% = 1 / (20 + 9)。

参考

本文介绍确定有限状态自动机和等价关系之间的关系。要访问该信息提取每篇文章,请访问:

嘿!我们在Facebook上吧! »