已经介绍过从产生语言的角度定义语言的 形式;下面从识别语言的角度来定义语言 有限状态自动机(FSM“ finite state machine”或者FsA“ finite state automaton)是为研究有限内存的计算过 程和某些语言类而抽象出的一种计算模型

一、一个语言的定义可以从两个方面进行: 二、从语言产生的角度;(形式语言) 三、从接收(识别)语言的角度。(自动机)

采用一种预先设定步长的元胞自动机模型模拟晶粒长大,研究了步长对模拟结果的影响.在等效时间相同的情况下,采用较大的步长导致模拟完成时晶粒尺寸较小,但其晶粒尺寸分布更符合Weibull函数,晶粒面积比(An/Aa)与晶粒边数之间也更符合线性关系.无论采用哪种步长,模拟过程中平均晶粒边数均接近6,模拟后的组织中晶粒边数分布符合正态分布,且随步长的减小符合程度提高.综合考虑,对于实际材料晶粒长大过程的模拟仿真,采用100s步长可以获得较好的结果

根据深部采矿岩体变形的离散性特征,运用元胞自动机建模方法构建深部采矿岩体的变形演化模型;利用元胞岩石的状态变化概率和元胞状态变化的影响系数,实现深部采矿岩体的动力学模拟.在演化模型的基础上,进行了模拟实验,且运用R/S分析法对结果进行分析,得到了以离散度作为岩体稳定性的标准

1.1 集合及其运算 1.2 关系 1.3 证明和证明的方法 1.4 图与树 1.5 语言 1.6 常用术语 1.7 形式语言与自动机的发展

• 词法分析器的作用 • 词法单元的规约 • 词法单元的识别 • 词法分析器生成工具Lex • 有穷自动机 • 从正则表达式到自动机 • 词法分析器生成工具的设计方法

自然语言是人与人交流思想的工具，程序语言是人和计算机之间传达信息的工具。为了描述程序语言，本章将引进有关形式语言的基本概念。文法是程序语言的生成系统，自动机是程序语言的识别系统，用文法来精确定义一个语言，然后根据这个文法构造识别这个语言的自动机，因此文法对程序语言和编译程序的构造来说意义重大。随着计算机的发展，形式语言学发展很快。N.Chomsky将文法分成四类，程序语言的词法可用正规文法描述，语法可用上下文无关文法描述，语义则要借助于上下文有关文法来描述。因此我们的注意力是针对这几类文法，特别是上下文无关文法

第三章词法分析 本章将讨论词法分析程序的设计原则,单词的描述技术,识别机制及词法分析程序的自动构造原理 3.1词法分析程序 3.2正规表达式与正规集(正规语言) 3.3有穷自动机 3.4词法分析程序的自动构造

6.1 8位加法器的设计 6.2 8位乘法器的设计 6.3 序列检测器的设计 6.4 正负脉宽数控调制信号发生器的设计 6.5 数字频率计的设计 6.6 秒表的设计 6.7 MCS–51单片机与FPGA/CPLD总线接口逻辑设计 6.8 交通灯信号控制器的设计 6.9 语音信箱控制系统的设计 6.10 PID控制器的设计 6.11 空调系统有限状态自动机的设计 6.12 闹钟系统的设计

第1章 绪论 第2章 文法 第3章 有穷状态自动机 第4章 正则表达式 第5章 RL的性质 第6章 上下文无关语言 第7章下推自动机 第8章 CFL的性质 第8章 上下文无关语言的性质 第9章 图灵机 第10章 上下文有关语言