上下文无关语言

词组短语

context-free language · context-free speech

与上下文无关语言相关的网络例句 [注：此内容来源于网络，仅供参考]

A computational mechanism for context-free language parsing is proposed in this paper, which is called role inverse algorithm.

给出了面向上下文无关语言的句法分析的一种计算机制：角色反演算法。

At first, we develop Context-Free Language XMLization system. We use Context-Free Language to describe idea and logic of human, and try to transform it into XML automatically.

首先，我们开发出一个上下文无关语言的XML化系统，利用上下文无关语言来表达人的想法与逻辑，然后透过自动化的转换流程，将上下文无关语言转换成XML。

Keywords: Many-sorted recursive function; context-free language; algorithm; evaluation; optimization

中文关键词：多种类递归函数；上下文无关语言；算法；求值；优化

Then a new way was defined to prove that the unique set of sequences equivalent to context-free languages can be obtained by mixed self-assembly of mole-cules with 1-,2-,3- sticky ends,which is a supplement for Winfree's theory that the self-assem-bly of dendrimer nanostructures is equivalent to context-free language.

另一方面，文中定义了一种新的通过上下文无关语言通过自装配产生线性语言的方法，即证明了等价于上下文无关语言的特定序列集能通过1-，2-，3-粘头分子的混合自装配产生线性语言，同时，这是对Winfree关于树状纳米结构自装配等价于上下文无关语言理论的一个较好的补充。

Many-sorted recursive function; context-free language; algorithm; evaluation; optimization

中文主题词：多种类递归函数；上下文无关语言；算法；求值；优化

Firstly, we suggest using context-free language to describe the start code string of MPEG-2 and using minimum-distance error-correcting parser to correct the errors in MPEG-2 start code string. This method hasn't been reported elsewhere. Secondly, side motion estimation rule is proposed for temporal error concealment and based on the rule, many new algorithms are proposed. Among which, the temporal error concealment method utilizing overlapped block motion compensation and side motion estimation rule has exceeded the best performance ever reported.

首先，提出用上下文无关语言描述MPEG-2起始码链，用最小距离误差校正剖析方法进行MPEG-2起始码链的识别与误差校正，该方法国际上尚未有同类报导；其次，提出了用边界运动估计准则进行时域错误掩盖，基于该准则提出了一系列新算法，其中基于重叠块运动补偿和边界运动估计准则的时域错误掩盖算法达到所有已知算法的最佳性能。

Keywords: recursive functions defined on CFLs; lexicographical enumeration of CFL sentences; D?

中文关键词：上下文无关语言上的递归函数； O的CFL句子的词典序枚举； D？

A method is described which understands the results of speech recognition and generates the response to be used by the synthesiser using context-free grammer, context-senstive gramar and blackboard.

语言理解和应答文生成采用上下文无关文法，结合黑板以及局部上下文相关，对连续汉语语音识别输出的结果进行理解，生成人机对话系统中的应答文，作为语音合成的输入。

In theory, an algorithm of enumerating sentences of CFG is presented.

在理论方面，提出了一个上下文无关语言句子枚举算法。

With the aid of the parser tree of L, the authors analyse some characteristics of words belonging to Adh, and prove iteration theorems for adherences of regular languages and context-free languages, thus solving the problem on syntactic structure for the adherence of corresponding languages.

语言附着的句法结构郭清泉（山东大学计算机科学系，济南250100）摘要本文研究语言L的附着Adh的句法结构，借助于L的语法分析树，我们分析了Adh的句法特征，提出并证明了正规语言和上下文无关语言附着的叠代定理，从而解决了这两类语言的附着的句法

与上下文无关语言相关的网络解释 [注：此内容来源于网络，仅供参考]

pushdown automaton：下推自动机

它接受与上下文无关(context-free)的语法,构造用于解析的下推自动机(pushdown automaton). 运行这个自动机,就得到了一个特定语言的解析器. 这一理论是很成熟的,因为以前计算机科学的一个重要课题就是如何减少编写编译器的时间. 尽管make的模型很通用,

CFL：abbr. context free language; 上下文无关语言

CFL ContextFreeLanguage：上下文无关语言

CFL CodedFuzzyLanguage 编码模糊语言 | CFL ContextFreeLanguage 上下文无关语言 | CFL CentralFilmLibrary 中央影片档案馆

context sensitive grammar：上下文有关文法 计算机科学技术计算机科学理论

context-free language 上下文无关语言 计算机科学技术 计算机科... | context-sensitive grammar 上下文有关文法 计算机科学技术计算机科学理论 | context-sensitive language 上下文有关语言 计算机科学技术 计算机...

context-free language, CFL：上下文无关语言

上下文无关文法 context-free grammar, CFG | 上下文无关语言 context-free language, CFL | 上下文有关文法 context-sensitive grammar, CSG

probabilistic context-free language：概率上下文无关语言

probabilistic automaton 概率自动机 | probabilistic context-free language 概率上下文无关语言 | probabilistic decoding 概率译码

kontextfreie Sprache context-free language：上下文无关语言

kontextfreie Grammatik context-free grammar (CFG) 上下文无关语法 | kontextfreie Sprache context-free language 上下文无关语言 | kontextsensitive Grammatik context-sensitive grammar 上下文敏感语法

context-sensitive language：语境限定语言 [上下文有关语言;上下文敏感语言]

context-free language 语境自由语言 [上下文无关语言] | context-sensitive language 语境限定语言 [上下文有关语言;上下文敏感语言] | continuant 连续音

pumping：泵浦

.3 Chomsky对文法的分类 2.4 文法产生语言 习题 第3章 上下文无关文法与上下文无关语言 3.1 消除无关文法中的无用非终结符号 3.2 推广的化简上下文无关文法 3.3 推导树 3.4 空串定理 3.5 无关语言的泵浦(Pumping)定理 3.6 短语

Turing：图灵机

0型(PSG) 短语结构文法 递归可枚举语言 图灵机(Turing)1型(CSG) 上下文有关文法 上下文有关语言 线性界限自动机2型(CFG) 上下文无关文法 上下文无关语言 非确定下推自动机有限自动机作为一种识别装置,它能准确地识别正规集.