发明名称 | 一种从LGG图文法到RGG图文法的转换方法 | ||
摘要 | 本发明公开了一种从LGG图文法到RGG图文法的转换方法。该方法先将LGG图文法转换为基于同构映射定义图柄的LGG变种形式VLGG;然后将VLGG图文法的产生式逐个转换为RGG产生式,转换时根据产生式是否满足通配符单连接特征分别采用通配符约简转换方式与直接转换方式,并对转换后产生式结点的顶点集进行收集和统一分配;最后根据所得RGG产生式集将VLGG初始图转换成RGG形式的初始图。本发明建立起两个相互独立的图文法形式框架之间的联系,使图文法应用不再拘泥于一个框架,而是可以在描述和分析时扬长避短地选择合适的框架,从而提高了图文法工具的易用性和分析效率。 | ||
申请公布号 | CN102314350A | 申请公布日期 | 2012.01.11 |
申请号 | CN201110297740.2 | 申请日期 | 2011.09.28 |
申请人 | 河海大学 | 发明人 | 邹阳 |
分类号 | G06F9/44(2006.01)I | 主分类号 | G06F9/44(2006.01)I |
代理机构 | 南京经纬专利商标代理有限公司 32200 | 代理人 | 许方 |
主权项 | 一种从LGG图文法到RGG图文法的转换方法,其特征在于,先将LGG图文法转换为基于同构映射定义图柄的LGG变种形式VLGG;然后将VLGG图文法的产生式逐个转换为RGG产生式,转换时根据产生式是否满足通配符单连接特征分别采用通配符约简转换方式与直接转换方式,并对转换后产生式结点的顶点集进行收集和统一分配;最后根据所得RGG产生式集将VLGG初始图转换成RGG形式的初始图。 | ||
地址 | 211000 江苏省南京市江宁开发区佛城西路8号 |