1) context-sensitive language
上下文有关语言
2) context-sensitive language
语境限定语言;上下文有关语言;上下文敏感语言
3) right context-sensitive language
右上下文有关语言
4) context-free language
上下文无关语言
1.
Reverse enumeration of sentences of context-free languages;
上下文无关语言句子的反向自然枚举
2.
The syntax tree is an intermediate representation for sentence of context-free language.
针对上下文无关语言的句子所对应的语法树G树的表示形式提出了一种关系数据库的存储形式。
3.
Recursive functions on context-free languages (CFRF) are a kind of new recursive functions proposed especially for describing non-numerical algorithms used on computers.
上下文无关语言上递归函数(recursive functions on context-free languages,简称 CFRF)是为描述计算机上用的非数值算法而提出的一种新型递归函数。
5) context free language
上下文无关语言
1.
On the basis of two developed testing tools for the Visual Basic and C/C++ language respectively, the architecture of testing tools is extended to cover any context free language.
首先以两个已经实现了的分别面向 VB和 C/ C+ +语言的计算机辅助软件测试工具为基础 ,将该系列测试工具的系统结构推广至适用于任何一种上下文无关语言 。
2.
A representation of parse tree for sentence of context free language (CFL) is presented, which is suitable for a class of applications of CFL, i.
介绍了上下文无关语言 (CFL)的句子的一种分析树表示 ,它适合用于一类与以往不同的 CFL 的应用 ,即对分析树空间效率要求较高且不需标记分析树的应用 ,典型的就是把 CFL的句子用作算法加工对象 。
6) context-dependent language
上下文相关语言
补充资料：上下文有关语言
文法分类（a hierarchy of grammars）著名语言学家noam chomsky定义了四类文法和四种形式语言类，文法的四种类型分别是0型、1型、2型和3型。几类文法的差别在于对产生式施加不同的限制，分别是：
- 0型文法(短语结构文法)(phrase structure grammars)：
设g=(，，，)，如果它的每个产生式是这样一种结构： (∪) 且至少含有一个非终结符，而(∪)，则g是一个0型文法。
- 1型文法（上下文有关文法）(context-sensitive grammars)：
设g=(，，，)为一文法，若中的每一个产生式均满足|，仅仅 除外，则文法g是1型或上下文有关的。
- 2型文法（上下文无关文法）(context-free grammars)：
设g=(，，，)，若p中的每一个产生式满足：是一非终结符，(∪) 则此文法称为2型的或上下文无关的。
- 3型文法（正规文法）(regular grammars)：
设g=(，，，)，若中的每一个产生式的形式都是a→ab或a→a，其中a和b都是非终结符，a是终结符，则g是3型文法或正规文法。
0型文法产生的语言称为0型语言。
1型文法产生的语言称为1型语言，也称作上下文有关语言。
2型文法产生的语言称为2型语言，也称作上下文无关语言。
3型文法产生的语言称为3型语言，也称作正规语言。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条