1) context-free tree grammar
上下文无关树文法
1.
In this paper,the definitions of fuzzy tree automata and fuzzy context-free tree grammars are extended to a more general lattice-ordered monoid.
本文将模糊树自动机和模糊上下文无关树文法的概念推广到格半群上。
2) Fuzzy context free tree grammars
模糊上下文无关树文法
3) context free grammar
上下文无关文法
1.
, IEC61970 and IEC61980, the descriptions of their models and the context free grammar corresponding to model transduction specifications are respectively given, thus the formalization of model description is implemented.
文章针对电力系统2个重要的建模标准IEC 61970和IEC 61850,分别给出其模型表示和模型交换规范相应的上下文无关文法,实现了模型描述的形式化。
2.
Test adequacy criterion of context free grammar was formally defined and a family of grammar testing criteria was proposed.
形式化地定义了上下文无关文法的测试充分性准则 ,提出了一个上下文无关文法的测试充分性准则族 。
3.
After improving context free grammar, we develop the indeterminate syntax from the semantic information extracted from the analyzed part.
对上下文无关文法作了改进，改进后的方法能在语法分析的过程中利用已分析部分的语义信息，得出待分析部分未确定的语法结构，使其可用于处理复杂的半结构化数据。
4) context-free grammar
上下文无关文法
1.
A method of judging similarity and equivalence in context-free grammar;
对上下文无关文法中的非终止符的相似性和等价性的判定
2.
The parallel conversion of special context-free grammars to FA;
特殊的上下文无关文法与有限自动机转换的并行处理
3.
It is proved constructly that there is a polynomial algorithm which,given a context-free grammar G and a string x,decides whether x∈L(G).
在形式语言中通过Chomsky范式“标准化”上下文无关文法,从而构造性地证明了:给定一上下文无关文法G=(V,∑,R,S)和一字符串x,必存在多项式算法确定是否x∈L(G)。
5) context-free grammars
上下文无关文法
1.
All kinds of arithmetic based on the theory of context-free grammars is mature,how to analyze simple nominal phrase using arithmetic based on context-free grammars in self-feeding back NLU.
上下文无关文法理论成熟,以及基于其的各种算法也比较成熟。
6) PCFG
概率上下文无关文法
1.
On the basis of the formalizable characteristic of music rhythm,a probabilistic context free grammar(PCFG) system was defined to describe the relatively independent music rhythm elements.
基于音乐节奏本身具有可被形式化的特性,定义了一个概率上下文无关文法(PCFG)系统来描述相对独立的音乐节奏元素。
补充资料：树文法
具有一组生成规则（产生式）的树语言(树的集合)产生系统。树文法是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.
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条