用代数方法来研究数学结构,故又叫代数结构,它将用抽象的方法来研究集合上的关系和运算。 代数的概念和方法已经渗透到计算机科学的许多分支中,它对程序理论,数据结构,编码理论的研究和逻辑电路的设计已具有理论和实践的指导意义。 §1 代数系统的引入 §2 运算及其性质 §3 半群 §4 群与子群 §5 阿贝尔群和循环群 §6* 陪集与拉格朗日定理 §7 同态与同构

1965年D.Knuth提出了分析效率很高的LR(k)分 析技术; LR分析: 自左至右扫描的自底向上的分析; 在分析的每一步,只须根据分析栈中的已移进的 和已归约出的符号,并至多向前扫描k个字符就 能确定应采取什么分析动作(移进、归约、接受、 报错); LR分析对文法要求很少,效率很高,且能及时发 现错误,是目前最广泛使用的方法;

自顶向下的分析:对已给的输入串w,试图自上而下地 建立一棵语法树;或者说,从S出发,为w构造一个最左 推导（可以一边输入，一边分析）.若成功,则 wL(G),否则拒绝. 一般说来,在为w寻求最左推导的每一步,都涉及使用 何产生式进行替换的问题.最简单的方法是,逐一试探. 遗憾的是,逐一试探也不能完全解决问题.例如,在含 有左递归的文法中,就会出现不能终止的替换现象

据统计，在世界各地，人们所使用的语言达2700多种。 什么是语言？ – Webster的定义：“为相当大地区的公众所懂得并 使用的‘话’，以及组成这些‘话’的方法的统一 体” – 上述定义对于建立语言的数学理论而言不够精确。 另一定义：“某一字母表上符号串（句子）的集合” 仍需进一步精确化：

本章主要介绍三维实体（Solids）命令。 学习命令：长方体（Box） 、球体（Sphere） 、 圆柱体（Cylinder） 、圆锥体（Cone） 、楔形体 （Wedge） 、圆环体（Torus） 、网线密度 （Isolines） 、轮廓线（Dispsilh） 、表面光滑密度 （Facetres） 、拉伸体（Extrude） 、旋转体 （Revolve） 、切割（Slice） 、剖面（Section）等。 以上命令在下拉菜单“绘制（Draw）”菜单中 的实体（Solids）菜单项下。工具条如下图所示： 本章的实体命令所绘的3D立体均为实体模型，可以 进行布尔运算及产生投影图

本章主要介绍三维网格曲面的命令及形成方式。 学习命令：二维实体（2D Solid）、三维面（3D Face）、立方盒（Box）、楔形面（Wedge）、棱锥 面（Pyramid）、圆锥面（Cone）、球面 （Sphere）、上半球（Dome）、下半球（Dish）、 圆环面（Torus）、边（Edge）、三维网格面（3D Mesh）、网格密度一（Surftab1）、网格密度二 （Surftab2）、旋转曲面（Revsurf）、平移（行）曲 面（Tabsurf）、直纹（规则）曲面（Rulesurf）、边 界曲面（Edgesurf）等

1.1 概述 在人类的社会与科技发展史上，图画和图形 占据重要的地位，人们往往习惯于用图来描述生 活和表达思想。 随着人类社会生产规模的扩大和科学技术的 进步，图形作为一种重要的工具和信息载体，其 绘制的精度和数度要求也不断提高，图形的种类 也日趋繁多和复杂。为了对各种图形进行更为深 入的研究和应用，人们运用数学方法来描述他们 的性质和规律，即所谓的形数结合

前面主要介绍的是各种分类器的设计方法，实际上我们已经完全可以解决模式识别的问 题了。然而在实际应用中，在分类器设计之前，往往需要对抽取出的特征进行一下处理，争 取尽量减小特征的维数。在实践中我们发现，特征的维数越大，分类器设计的难度也越大

1. LR(K) 分析法 自底向上的LR分析法是指从左向右扫描 输入串,每次分析由分析栈中符号及向前 搜索K个输入符号,以确定作为产生式右部 的短语(句柄)是否已在分析栈的栈顶形成, 从而决定应采取的动作。这种分析方法称 为LR(K)分析法。一般只考虑K1的情况

语法分析: 自上而下(自顶而下) 自下而上(自底而上) 自顶向下语法分析法:或从开始符号出发, 找最左推导;或从根开始,构造推导树