词条 上下文无关文法

上下文无关文法

上下文无关文法英语:context-free grammar,缩写为CFG),在计算机科学中,若一个形式文法G = (N, Σ, P, S) 的产生式规则都取如下的形式:V -> w,则谓之。其中 V∈N ,w∈(N∪Σ)* 。上下文无关文法取名为“上下文无关”的原因就是因为字符 V 总可以被字串 w 自由替换,而无需考虑字符 V 出现的上下文。一个形式语言是上下文无关的,如果它是由上下文无关文法生成的(条目上下文无关语言)。

上下文无关文法重要的原因在于它们拥有足够强的表达力来表示大多数程序设计语言的语法;实际上,几乎所有程序设计语言都是通过上下文无关文法来定义的。另一方面,上下文无关文法又足够简单,使得我们可以构造有效的分析算法来检验一个给定字串是否是由某个上下文无关文法产生的。例子可以参见 LR 分析器和 LL 分析器。

BNF(巴克斯-诺尔范式)经常用来表达上下文无关文法。

上下文无关文法相关文献
文法公第十代
文法公第十代,世椿公第八代孙文法公第十代孙:入川祖赴悠公五代表述齿录世杞公系(二)(2012-
查看全文
生成文法
文法缘起与沿革生成文法源于50年代末语言学家乔姆斯基的研究工作(他的理论在较早的版本里叫做转换文法(transformationalgrammar;TGG)。这个词现在作为集合名词,指此理论以及其后继),而后来也有各种版本的生成语法理论与之争鸣。乔姆斯基目前的理论称作“最简方案”(MinimalistProgram;MP)。其他著名的理论包括主辞驱动句构造文法(Head-drivenphrasestructuregrammar;HPSG),语汇机能文法(Lexicalfunctionalgrammar;LFG),范畴文法(Categorialgrammar;CG),关系文法(Relationalgrammar;RG),以及树-邻接文法(Tree-adjoininggrammar;TAG)。乔姆斯基认为,生成文法中的性质来自一种“天生的”、普适的语法。提倡生成文法的学者认为,大多数的语法并不...
查看全文
上下文无关文法
形式定义上下文无关文法G是4-元组:G=(V,ΣΣ-->,R,S){displaystyleG=(V,,Sigma,,R,,S,)}这里的1.V{displaystyleV,}是
查看全文
文法
文句组成的规律最简单的语句组合一:主词及动词:“我”“哭了”“天气”“改变了”“哭笑”“难分”最简单的语句组合二:主词、动词及受词:(括弧内为隐藏语)我爱你“道”“可”“道”,“(这个道字)”“〈并〉非”“常道”。《道德经》老子“打羽毛球”“是”“最好的(运动)”“驾驶”“〈使我〉”“乐趣无穷”比较复杂的语句组合一:主语〈短句〉、谓语及宾语:复杂的语句组合二:主语及复式谓语:在口语中,因为说话者或受话人都知道相方的关系和说话主题,所以大都隐去主词或受词。但在书写文章时,必须要清楚表明主和宾双方。一般句子结构动宾结构一般口语,多是动宾结构的,即前面是动词,后面是名词组成的。这是因为受话人明知语句的主语而不用说出来的关系。〈你正在──主语不用说出来〉拍马屁、〈你真的是〉痴线(广东惯用语)、〈你是在〉敲竹杠、〈你在〉泼冷水、〈你不要〉耍花招等。主谓结构主谓(陈述)结构,即前面是主词或主语,后面加...
查看全文
文法学校
起源中世纪文法学校起初的宗旨是向年轻人传授拉丁文文法。后来课程大为放宽,包括希腊语、希伯来语、英语和欧洲语言,以及自然科学、数学、历史、地理等其他科目。澳洲在澳洲,文法学校通常指高成本的澳洲圣公会学校。加拿大在安大略,直到1870年,文法学校是指中学。英国在英国,文法学校是传统中学,主要提供大学预备课程而非职业训练(综合中学、职业先修中学等)。美国在美国,文法学校是小学的同义词,尽管这种用法越来越衰微.参考资料^Seedefinitionsofgrammarschoolinmostdictionaries参见文科中学
查看全文
上下文无关文法相关标签
编译原理
形式语言
家族谱大览
杨氏家谱 : 安阳永和伍庄
原书: [出版地不详] : 安阳永和伍庄杨氏家族协会, 2012年(郑州家谱古籍印刷公司). 全1册(143页) : 插图, 世系表, 肖像. 注 : 此谱主要记录发枝公房下后裔资料. 受姓祖 : (周) 伯桥. 晋武公次子. 封于杨国,遂以国为氏. 一世祖 : (清) 杨怀. 怀公下一子 : 杨自. 自公下二大派祖(3世) : 杨旺枝(失传) ; 杨发枝. 发枝公下三大房祖 : 杨文学 ; 杨文炳 ; 杨文法. 字派 : 怀自枝文 作德有金玉 春新绍业立 风景永世同 良善正豪杰 吉祥修贤明 家兴国昌盛 康瑞兆安宏. 散居地 : 河南省安阳市等地. 书名据书衣题编目.
浏览:0
1.中华文氏源流谱, 1, 上册, 420–2010
为能实时提供网络用户搜寻, 此书谨有简略讯息, 谱书影像内容未经审阅. 如有错误, 请透过「意见反馈」反应.
浏览:100
关氏宗谱 [10卷,首末各2卷]
原书: [出版地不详]:务本堂镌, 民国6[1917]重刊. 合8册 : 插图, 世系表. 收藏所 : 太原市寻源姓氏文化研究中心. 受姓祖 : (夏) 龙逢. 封于关,后以为氏. 名祖 : 关羽,字云长. 始迁祖 : (明) 关郁,讳从泰. 由江西南昌府丰城县迁居罗田. 郁公下二子:关福(后不详);关李. 李公下二子:关廷法;关廷爵. 廷法公派下房祖(7世) : 关兴龙,讳云程,字荣成(长房);关旺龙,讳荣耀(二房);关攀龙,讳荣华(三房). 皆为承志公之子. 攀龙房下支祖(9世) : (清) 关时献,讳孟宾 ; 关时亨,讳孟元 ; 关时利,讳厚舒 ; 关时贞,讳虔赐 ; 关时元,讳厚坤. 皆为明礼公之子. 廷爵公派下房祖(7世) : 关应龙. 迁居河南商城. 新派行 : 复升咸震 晋益家人 恒丰履泰 大有萃临. 散居地 : 湖北省罗田县等地. 书名据书衣题, 书名页题, 及版心题编目. 卷端题 : 义水关氏续修宗谱.
浏览:0
文氏三房族譜 [4卷]
原书: [出版地不详] : 崇本堂, 民国20[1931]. 4册 : 插图, 世系表. 收藏所 : 山西省社会科学院. 受姓祖 : (周) 祈公. 文王支孙,以谥为姓. 一世远祖 : (宋) 文时,字春元. 始祖 : (元明之际) 文丙三,字佑启,号周塘. 由江右迁湘西. 尖山冲支祖 : (明) 文志诚,字慎独,原字如神. 志诚有六孙 : (明) 文永黻,字周冕 ; 文永绶,字金玺 ; 文永中,字汤执 ; 文永缙 ; 文永干 ; 文永坤. 散居地 : 湖南省长沙县等地 编纂者 : 文大厚,字四勿 ; 文前甲,字石薰 ; 文大必,字牖初. 书名据书衣题, 及版心题编目. 吉安
浏览:100
济宁文氏家谱
原书: [出版地不详 : 出版者不详], 清道光26[1846]. 1册(126页) : 插图, 世系表, 人像. 收藏者 : 纽约 : 哥伦比亚大学东亚图书馆 始祖 : 文指挥. 济宁始迁祖 : (明) 文显. 散居地 : 山东省济宁县等地.
浏览:0
衡山文蓬公派六修族谱
原书: 湖南衡山县 : 六义堂, 民国21[1932]. 46册 : 插图, 世系表. 收藏者 : 山西省社会科学院. 始祖 : (宋) 文公行,字正道,号蓬山. 支祖 : (元明之际) 文肇郎 ; 文养晦 ; 文昱 ; 文益云 ; 文以章 ; 文隆昌 ; 文思恭 ; 文彦起 ; 文廷裕 ; 文福八. 散居地 : 湖南省衡山县, 衡阳县, 湘潭县, 湘乡县, 醴陵县等地. 版心题 : 衡山文蓬公派六修族谱. 吉安
浏览:100