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

摘要

本发明公开了一种从EGG图文法到RGG图文法的转换方法，首先将EGG图文法转换为仅在图柄定义上存在差异的RGG变种形式VRGG；然后，根据所得VRGG产生式集中的结点形式将EGG的初始图转换成VRGG形式的初始图；最后，将VRGG图文法的产生式集转换为对应的RGG产生式集。本发明解决在实际应用中EGG和RGG相互独立、因受限于各自缺点而难于充分发挥各自优势的问题。