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

米利型有限状态机

指数 米利型有限状态机

在计算理论中,米利型有限状态机(Mealy machine)是基于它的当前状态和输入生成输出的有限状态自动机(更精确的叫有限状态变换器)。这意味着它的状态图将为每个转移边包括输入和输出二者。与输出只依赖于机器当前状态的摩尔有限状态机不同,它的输出与当前状态和输入都有关。但是对于每个Mealy机都有一个等价的Moore机,该等价的Moore机的状态数量上限是所对应Mealy机状态数量和输出数量的乘积加1(|S'|.

8 关系: 多元组函数状态图计算理论恩尼格玛密码机有限状态自动机有限状态机摩尔型有限状态机

多元组

多元組泛指有限個元素所組成的序列。在數學上及計算機科學上分別有其特殊的意義。 数学上,n元组或多元组是对象个数有限的序列。元组由三部分组成:边界符、分隔符和元素。通常采用的边界符是小括号“(\)”,分隔符是逗号。 多元组被数学家用来描述包含特定部件的数学对象。例如,有向图被定义成一个二元组(V, E),这里V是节点的集合,E是V × V的子集,表示边。 在類型論中,多元組與重類別相關。.

新!!: 米利型有限状态机和多元组 · 查看更多 »

函数

函數在數學中為兩集合間的一種對應關係:輸入值集合中的每項元素皆能對應唯一一項輸出值集合中的元素。例如實數x對應到其平方x2的關係就是一個函數,若以3作為此函數的輸入值,所得的輸出值便是9。 為方便起見,一般做法是以符號f,g,h等等來指代一個函數。若函數f以x作為輸入值,則其輸出值一般寫作f(x),讀作f of x。上述的平方函數關係寫成數學式記為f(x).

新!!: 米利型有限状态机和函数 · 查看更多 »

状态图

态器是有限状态自动机的图形表示。另一种可能的表示是状态转移表。状态图有很多形式,它们有稍微的差异并有不同的语义。.

新!!: 米利型有限状态机和状态图 · 查看更多 »

计算理论

计算理论(Theory of computation)是數學的一個領域,和计算机有密切关系。其中的理论是现代密码协议、计算机设计和许多应用领域的基础。该领域主要关心三个方面的问题:.

新!!: 米利型有限状态机和计算理论 · 查看更多 »

恩尼格玛密码机

在密码学史中,恩尼格玛密码机(德语:Enigma,又译哑谜机,或「谜」式密碼機)是一种用于加密与解密文件的密码机。确切地说,恩尼格玛是对二战时期納粹德國使用的一系列相似的加解密机器的统称,它包括了许多不同的型号,為密碼學對稱加密算法的流加密。 恩尼格玛密码机在1920年代早期开始被用于商业,一些国家的军队与政府也曾使用过它,其中的主要使用者是第二次世界大战时的纳粹德国。 在恩尼格玛密码机的所有版本中,最著名的是德国使用的军用版本。尽管此机器的安全性较高,但盟军的密码学家们还是成功地破译了大量由这种机器加密的信息。1932年,波兰密码学家马里安·雷耶夫斯基、杰尔兹·罗佐基和亨里克·佐加尔斯基根据恩尼格玛机的原理破译了它。1939年中期,波兰政府将此破译方法告知了英国和法国,但直到1941年英國海軍捕獲德國U-110潛艇,得到密碼機和密碼本才成功破解。密码的破解使得納粹海軍對英美商船補給船的大量攻擊失效。盟军的情报部门将破译出来的密码称为ULTRA,这极大地帮助了西欧的盟军部队。ULTRA到底有多大贡献还在争论中,但是人们都普遍认为盟军在西欧的胜利能够提前两年,完全是因为恩尼格玛密码机被成功破译。 尽管恩尼格玛密码机在加密方面具有不足之处,但是经它加密的文件还是很难破解,盟军能够破译它的密码是因为德国还犯了其它一些大错误(如加密员的失误、使用步骤错误、机器或密码本被缴获等等)。.

新!!: 米利型有限状态机和恩尼格玛密码机 · 查看更多 »

有限状态自动机

#重定向 有限状态机.

新!!: 米利型有限状态机和有限状态自动机 · 查看更多 »

有限状态机

有限状态机(finite-state machine,縮寫:FSM)又稱有限状态自动机,简称状态机,是表示有限个状态以及在这些状态之间的转移和动作等行为的数学模型。.

新!!: 米利型有限状态机和有限状态机 · 查看更多 »

摩尔型有限状态机

在计算理论中,摩尔型有限状态机(Moore machine)是指输出只由当前的状态所确定的有限状态自动机。摩尔型有限状态机的状态图对每个状态包含一个输出信号,相对于米利型有限状态机,它映射机器中的“转移”到输出。 摩尔型有限状态机的名字来自它的提出者,写了Gedanken-experiments on Sequential Machines的状态机先驱Edward F. Moore。.

新!!: 米利型有限状态机和摩尔型有限状态机 · 查看更多 »

重定向到这里:

Mealy機Mealy机Mealy有限状态机米利机米利有限状态机

传出传入
嘿!我们在Facebook上吧! »