格值上下文无关文法的范式

来源 :中国系统工程学会模糊数学与模糊系统专业委员会第十四届学术会议 | 被引量 : 0次 | 上传用户:tanweitao610
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
给出了格值上下文无关文法(LCFG),Chomsky范式文法,Greibach范式文法的定义。证明了对任意的LCFG存在与之等价的Chomsky范式文法;给出了对任意的LCFG,存在与之等价的Greibach范式文法的条件。文中结论表明了LCFG的特性与其取值格的代数性质密切相关。
其他文献
对于任意正整数n的平方补数c(n),研究了其除数和函数σ(c(n))均值的渐近性,并利用解析方法得到了一个渐近公式。
<正> 患者妇,42岁。因非淋菌性宫颈炎口服阿齐霉素(普利瓦大药厂)lg,约4小时后自觉左臀部皮肤轻微瘙痒,渐出现一个钱币大红斑,次日及第3日继续口服阿奇霉素lg/d,红斑逐渐增大
<正> 一期梅毒主要表现为硬下疳,损害部位常见于外生殖器,我们现报告一例口唇及外阴同时出现硬下疳。报告如下:
【正】 法国第五共和国的四位总统都有各自的标志:戴高乐将军用洛林双十字;乔治&#183;蓬皮杜用自己姓名的开头字母;吉斯卡尔&#183;德斯坦选择了古罗马执法官的待从官的手执束
构造了一个解三维抛物型方程的高精度ADI格式,格式绝对稳定,截断误差为O(△t^2+△x^4);然后应用Richerdson外推法,外推一次得到了具有O(△t^3+△x^6)阶精度的近似解.
原料分3组:腌制:大明虾3只、葱姜片各6片、曲酒1茶匙(5ml)、盐1/2茶匙(3克)、淀粉1茶匙(5克)
期刊
浙江女子长相优点;皮肤白、细嫩,长得秀气(脸小,眼、鼻、嘴都较小)缺陷:个矮,身材不行(太瘦弱,不丰满,腿短),另外,长得秀气是优点也是缺点,看上去不够大气
海风依旧清凉畅快,有点湿漉漉的,就像母亲湿润的吻。
背越式跳高最关键的是助跑与起跳的结合,国内外对起跳动作的分析和研究已经很多,但是对弧线助跑技术的研究,尤其是助跑后程切入弧线后的倒2步助跑与起跳的衔接的相关资料还比
【正】 克洛德&#183;西蒙简介:今年十月十七日,刚刚庆祝完自己七十二岁寿辰的法国新小说派作家克洛德&#183;西蒙收到一份使他感到有些意外的异乎寻常的礼物:瑞典皇家文学院决