我要投搞

标签云

收藏小站

爱尚经典语录、名言、句子、散文、日志、唯美图片

当前位置:多盈娱乐注册 > 多带图灵机 >

请问哪有自动机的结构原理的资料?

归档日期:07-09       文本归类:多带图灵机      文章编辑:爱尚语录

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  形式语言 是一个字母表上的某些有限长字串的集合。一个形式语言可以包含无限多个字串。

  字母表 ∑ 为任意有限集合,ε 表示空串, 记 ∑ 0 为{ε},全体长度为 n 的字串为 ∑ n , ∑ * 为 ∑ 0 ∪∑ 1 ∪…∪∑ n ∪…, 语言 L 定义为 ∑ * 的任意子集。

  对信号序列进行逻辑处理的装置。在自动控制领域内,是指离散数字系统的动态数学模型,可定义为一种逻辑结构,一种算法或一种符号串变换。自动机这一术语也广泛出现在许多其他相关的学科中,分别有不同的内容和研究目标。在计算机科学中自动机用作计算机和计算过程的动态数学模型,用来研究计算机的体系结构、逻辑操作、程序设计乃至计算复杂性理论。在语言学中则把自动机作为语言识别器,用来研究各种形式语言。在神经生理学中把自动机定义为神经网络的动态模型,用来研究神经生理活动和思维规律,探索人脑的机制。在生物学中有人把自动机作为生命体的生长发育模型,研究新陈代谢和遗传变异。在数学中则用自动机定义可计算函数,研究各种算法。现代自动机的一个重要特点是能与外界交换信息,并根据交换得来的信息改变自己的动作,即改变自己的功能,甚至改变自己的结构,以适应外界的变化。也就是说在一定程度上具有类似于生命有机体那样的适应环境变化的能力。

  自动机与一般机器的重要区别在于自动机具有固定的内在状态,即具有记忆能力和识别判断能力或决策能力,这正是现代信息处理系统的共同特点。因此,自动机适宜于作为信息处理系统乃至一切信息系统的数学模型。自动机可按其变量集和函数的特性分类,也可按其抽象结构和联结方式分类。主要有:有限自动机和无限自动机、线性自动机和非线性自动机、确定型自动机和不确定型自动机、同步自动机和异步自动机、级联自动机和细胞自动机等。

  描叙程序设计语言中的单词的工具有三种.(正则表达式,正则文法,自动机) (这句话又怎么理解,它们是怎么描叙单词的?)

  然后关于正则表达式,它究竟是怎么起作用的?(它是一个表达式(式子),还是一个构造字符串的机器) 比如说怎么构造字符串?

  然后是自动机,主要用来描叙程序设计语言的单词字.( 究竟是怎么描叙的) 它究竟是个什么性质的东西.

  然后为什么说一个符号和一个状态就唯一确定一个状态.( 它本来就是一个状态,唯一确定一个状态究竟是什么意思?)

  然后确定有限自动机的特点,图上每个状态节点的输出边标有不同的符号. 符号就是指那些符号集里的符号吗? 为什么不能相同.

  h66hyijihj还不赶紧给vb干活吧呼吁根本看见过摇头否认它的官方提供非官方时代光华发个发的分公司的风格地方才不给你地方的

本文链接:http://cakesbyrita.net/duodaitulingji/871.html