1) regular tree grammar
正则树语法
2) regular set
正则树文法
3) regular fuzzy grammar
正则模糊语法
4) regular language
正则语言
1.
This paper analyzes some current judgment methods of the regular language and then points out some shortage of these methods.
针对当前的一些正则语言的判断方法,本文指出了其中的不足之处,在右同余等概念的基础上,通过在语言的符号集中引入等价关系,提出了判断某一给定语言是否是正则语言的代数判定定理,并与原有方法进行了对比。
2.
In this paper, from algebraic structure of regular language, we extend regular language by the theory of rough set, and advance concept of lower (upper) rough regular language and give condition of their existence and relation with regular language.
从正则语言的代数结构出发,利用Rough集理论对正则语言进行了扩充。
3.
The relations between the family of ideal regular languages and Chomsky hierarchy,the family of S regular languages are discussed.
讨论了理想正则语言与语言的Ｃｈｏｍｓｋｙ层次及Ｓ－正则语言类之间的关
5) triple fork tree
正则三叉树
1.
A generation algorithm of fractal 3D graphics based on L system was presented and the fractal 3D tree based on L system was implemented with triple fork tree model.
介绍了分形的概念及其特性,论述了L系统的作图原理,在此基础上提出了一种基于L系统的三维分形生成算法,利用正则三叉树模型实现了基于L系统的三维分形树的生成。
6) the standard B-tree
正则二叉树
补充资料：树文法
具有一组生成规则（产生式）的树语言(树的集合)产生系统。树文法是1969年W.S.布雷纳德首先提出的。短语结构文法生成语言的特点是字符与字符间存在从左到右的一维连接关系（称为链）。假使把一维的连接关系向多维推广，就可能把链推广为树。图中是树的一例，其中标号为b的最上端节点是树根,它有两个标号分别为b和a的子节点。前者是树叶，没有子节点。后者是中间节点，有两个标号为b的子节点,它们都是树叶。一般情形下，一棵树的树根用α＝0表示，树根的子节点依次用α＝1，2...表示，节点1的子节点依次用 α＝1·1，1·2，...表示，等等。由所有这些表示树上的节点的α组成的集合，就是该树的树域。于是，以有限字母表∑的元素为标号的树(简称∑上的树)t,可以看成一个函数t: D-→∑,其中D是t的树域;对于是树t上的节点α 的标号；是t(α )的秩，即树t上节点α 的子节点数。对于图中的树，,节点标号和对应的秩是：,
生成树语言的一种常用文法是有秩字母表（∑,r）上的扩展树文法,其中N是非终止符集;s∈N是起始符；P是产生式集。扩展树文法的特点是P中的产生式具有形式：
这里a属于∑；属于N；r(a)是a的秩。用T∑表示∑上全体树的集合，由扩展树文法Gt生成的树语言是T∑的子集。由于树中的符号具有多维连接关系，不少模式可以用树来描述，从而得到一个树文法。例如对于字符识别来说，若设a，b分别代表基元"-"和"│",则英文字符H 对应有下列产生式的扩展树文法Gt：
一个可能的导出过程是：
和它相应的图形是：
上述Gt生成的树语言可以描述各种尺寸的字符H 。不同的字符类对应不同的扩展树文法，且可用树自动机来进行识别。树文法还可用于指纹图像分析。
参考书目
K.S.Fu,Syntactic Pattern Recognition and Applications, Prentice-Hall，Englewood Cliffs, N.J.，1982.
生成树语言的一种常用文法是有秩字母表（∑,r）上的扩展树文法,其中N是非终止符集;s∈N是起始符；P是产生式集。扩展树文法的特点是P中的产生式具有形式：
这里a属于∑；属于N；r(a)是a的秩。用T∑表示∑上全体树的集合，由扩展树文法Gt生成的树语言是T∑的子集。由于树中的符号具有多维连接关系，不少模式可以用树来描述，从而得到一个树文法。例如对于字符识别来说，若设a，b分别代表基元"-"和"│",则英文字符H 对应有下列产生式的扩展树文法Gt：
一个可能的导出过程是：
和它相应的图形是：
上述Gt生成的树语言可以描述各种尺寸的字符H 。不同的字符类对应不同的扩展树文法，且可用树自动机来进行识别。树文法还可用于指纹图像分析。
参考书目
K.S.Fu,Syntactic Pattern Recognition and Applications, Prentice-Hall，Englewood Cliffs, N.J.，1982.
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条