分享到:

通用自动机

本文利用有穷集合上变换分解的  (本文共14页) 阅读全文>>

陕西师范大学
陕西师范大学

通用模糊自动机

自动机理论是研究离散数学系统的结构、作用及其关系的数学理论.随着现代科技的发展,计算机科学对基础理论的要求也随之提高,作为计算机科学中的重要理论,自动机理论已成为许多学科的理论和应用基础.自动机作为计算的数学模型,在计算机科学中的文本处理、编译程序、硬件设计、人工智能等应用领域起着重要的作用.同时自动机也可以作为语言识别器,用来研究各种形式语言.随着Zadah的模糊集理论的提出,自动机识别语言的能力扩展到了模糊集理论的应用范围,并随之产生了模糊自动机.模糊自动机是自动机这个数学模型的一个扩充,其中包含了像“模糊的”“不准确的”这类概念,使得自动机识别的语言更接近自然语言,这在人工智能领域中得到了广泛的应用.通用自动机是一种特殊的自动机,每一个正则语言都有其对应的通用自动机,并且接受该语言的所有自动机都可以通过某种态射的形式映射到它的通用自动机上.这个性质称为通用自动机的通用性,这也是通用自动机名字的由来.通用自动机为研究经典有穷...  (本文共46页) 本文目录 | 阅读全文>>

重庆大学
重庆大学

异步细胞自动机通用并行计算能力研究

细胞自动机是一种离散的模型,能够完成复杂计算和模拟自然界的现象变化。作为细胞自动机的一种,异步细胞自动机在细胞演化时是不需要统一时钟控制的,对其研究要比同步细胞自动机复杂得多。作为对异步细胞自动机计算能力研究的一个重要方式,模拟同步细胞自动机演化是一种很好的方式。细胞自动机的本质通用性使得一个细胞自动机能够模拟另一个细胞自动机。生命游戏是最著名的同步细胞自动机,因其简单的控制规则和展现复杂的特性使得对其研究不断增多,如自我复制,超并行计算能力,以及在仿生学中的重要作用。特别的已经存在Moore相邻条件下的8状态下异步细胞自动机对生命游戏的模拟,但是利用了上百条状态转换规则。如果要模拟一个细胞自动机,那么其状态转换规则的计算是必不可少的,本文利用延时不敏感电路是异步电路的一种,在计算正确性和电路设计上的特性,同时能很好地嵌入到异步细胞自动机中的特性,设计了具备计算生命游戏状态转换规则的延时不敏感电路,可以有规则的在细胞自动机空间中...  (本文共60页) 本文目录 | 阅读全文>>

《模糊系统与数学》2012年06期
模糊系统与数学

通用模糊自动机

首先使用模糊语言的分解定义了通用模糊自动机:这个自动机以该模糊语言的分解作为状态,通过模糊语言的包含度定义其转移函数。其次定义了模糊自动...  (本文共8页) 阅读全文>>

《测试技术学报》2008年05期
测试技术学报

初等细胞自动机局部规则的通用算法

针对初等细胞自动机的特点,使用分块矩阵(称之为局部规则矩阵)对初等细胞自动机的局部规则进行了基于矩阵形式的定义.在此基础上,定义了识别函数及其运...  (本文共4页) 阅读全文>>

上海交通大学
上海交通大学

基于自动机理论的数控系统通用译码程序开发与研究

机床是装备制造业的母机,也是装备制造业的引擎。随着科学技术的发展和制造技术的进步,自动化程度更高的数控机床在制造业中占有越来越重要的地位。为了不断增强作为数控机床的“大脑”——数控系统的柔性和适应性,数控系统正朝着开放式体系结构的方向发展。译码程序是数控系统的必备功能,它决定了系统可匹配的机床类型及其加工的能力,是系统开放性体现的重要组成部分。本文根据实际的项目开发需要,设计了基于自动机理论的车床系统通用译码程序。首先,本文描述了数控加工指令的定义以及译码程序的需求,通过对指令语言的分析,将其分为通用指令集和宏指令集,他们分别属于正规语言和上下文无关语言。针对上述两种语言的特点及实际加工的要求,分别提出了FSM-Ragel高速扫描方式——运用Ragel状态机编译器软件基于直接跳转有限自动机实现对通用加工指令集的快速扫描和高速译码,和LALR-GOLD完全扫描方式——运用GOLD Parser编译器生成辅助工具基于自底向上分析法中...  (本文共92页) 本文目录 | 阅读全文>>