一种从LGG图文法到RGG图文法的转换方法

摘要

本发明公开了一种从LGG图文法到RGG图文法的转换方法。该方法先将LGG图文法转换为基于同构映射定义图柄的LGG变种形式VLGG；然后将VLGG图文法的产生式逐个转换为RGG产生式，转换时根据产生式是否满足通配符单连接特征分别采用通配符约简转换方式与直接转换方式，并对转换后产生式结点的顶点集进行收集和统一分配；最后根据所得RGG产生式集将VLGG初始图转换成RGG形式的初始图。本发明建立起两个相互独立的图文法形式框架之间的联系，使图文法应用不再拘泥于一个框架，而是可以在描述和分析时扬长避短地选择合适的框架，从而提高了图文法工具的易用性和分析效率。