张生成

作品数:1被引量:0H指数:0
导出分析报告
供职机构:西安财经学院信息学院更多>>
发文主题:解析性短语结构文法图灵等价性等价性更多>>
发文领域:自动化与计算机技术更多>>
发文期刊:《电子设计工程》更多>>
-

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
条 记 录,以下是1-1
视图:
排序:
无重叠生成文法的一义可解析性及图林等价性
《电子设计工程》2009年第3期114-116,共3页张生成 张治国 
为了实现有效的文法解析,定义了一种生成规则受限的短语结构文法,称为无重叠生成文法。证明了该类文法的任何语言句子都可以被无回朔无失败地解析。尽管该类文法的生成规则受到很大的限制,但这种文法的生成能力仍然和图灵机等同。
关键词:短语结构文法 无重叠生成文法 一义可解析性 图灵等价性 
检索报告 对象比较 聚类工具 使用帮助 返回顶部