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

来源 :中国系统工程学会模糊数学与模糊系统专业委员会第十四届学术会议 | 被引量 : 0次 | 上传用户:tanweitao610
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
给出了格值上下文无关文法(LCFG),Chomsky范式文法,Greibach范式文法的定义。证明了对任意的LCFG存在与之等价的Chomsky范式文法;给出了对任意的LCFG,存在与之等价的Greibach范式文法的条件。文中结论表明了LCFG的特性与其取值格的代数性质密切相关。
其他文献
构造了一个解三维抛物型方程的高精度ADI格式,格式绝对稳定,截断误差为O(△t^2+△x^4);然后应用Richerdson外推法,外推一次得到了具有O(△t^3+△x^6)阶精度的近似解.
背越式跳高最关键的是助跑与起跳的结合,国内外对起跳动作的分析和研究已经很多,但是对弧线助跑技术的研究,尤其是助跑后程切入弧线后的倒2步助跑与起跳的衔接的相关资料还比