上下文无关文法

上下文无关文法 正文　　形式语言理论中一种重要的变换文法，用来描述上下文...上都是上下文无关文法，因此应用十分广泛。 　　范式 　上下文无关文法可以化为两种简单的范式之一，即任一上下文无关语言可用如下两种标准文法的任意一种...

所属分类： 文档 电子 电子技术 电子术语 计算机术语

短语结构文法

为α1、α2的条件下,A才可以改写成β。②上下文无关文法（2型）,产生...规则就是这种文法的例子。上下文无关文法通过导出树产生句子。产生...语言,上下文无关语言真包含3型文法产生的正则集。这四种类型的文法所产生...

格雷巴赫标准式

在计算机科学中，声称一个上下文无关文法是Greibach 标准式(范式...，而 ε 是空串。 可观察出这种文法没有左递归。 　　所有上下文无关文法...种形式的规则，在这种情况下能生成空串的上上下文无关文法不能被如此转换...

模式文法

满意的效果。对于正则文法和某些类型的上下文无关文法，已经研究出一些文法推断算法。但在大多数情况下，文法的构成是靠设计者的技巧，特别是当构造...已经确定基元的情况下，设计者主要根据先验知识和经验在相应的文法类（如短...

图像描述语言

语结构文法，能够生成图像描述语言。例如，上下文无关文法G＝({S，A，B...基元（见模式文法）的终止符、连接算符和括号组成的链表示，它是1969年由...基元，那么，其下方的图像可以由(b+(b-c)+c+d+(d×(～b...

编译技术

化。2型(或上下文无关文法context-free grammar)是程序...还带有了一些自动化。 说明 Chomsky的研究导致了根据语言文法(grammar，结构规则)的难易程度以及识别它们所需的算法来为语言分类。文法...

属性计算算法

.a k 的依赖)。依据上下文无关文法，在语言产生时给定一个合法的字符串，这个... 简述 给定一个属性文法，每个文法规则选择有一个相关依赖图(associated dependency graph)。文法规则中的每个符号...

所属分类： 算法

句法分析

接受（见语言识别器）。当G为上下文无关文法时,实现句法分析可用各种剖析...上下文无关文法G 处于乔姆斯基范式，即产生式的形式为A ─→BC和...尔利剖析算法等。但G为上下文敏感文法或 O型文法时，还没有高效率的句法分析方法...

所属分类： 计算机术语 计算机编程

编译器

型文法（或上下文无关文法）被证明是程序设计语言中最有用的，而且今天它已...，用于上下文无关文法识别的有效算法）的研究是在60年代和70年代，它相当... Expression）同上上下文无关文法紧密相关，它们与Chomsky的3型...

所属分类： 技术 网站 网站建设术语 网站术语 计算机术语

属性文法

所构成的文法。1968年D.E.克努特对上下文无关语言的语义进行了形式说明。在对一个由上下文无关文法产生的句子进行分析的过程中（见句法分析），为...形集合的文法是一个上下文敏感文法，它的产生式规则是 其中S是起始符;N...

搜索上下文无关文法相关的维吧

1[2][3]下一页最后一页