图文法可视化操作平台的无向图扩充实现.doc

图文法可视化操作平台的无向图扩充实现

1.86万字 47页 包括外文翻译，原创作品，通过查重系统


摘 要
在计算机科学的发展历史当中，形式语言理论作用重大，然而随着软件技术的不断发展，图、表等二维对象的使用越发的广泛和深入，使得传统形式的字符文法方法已经难以胜任，所以作为对传统字符文法扩展的图文法的形式化研究，其重要意义不言而喻。
经过多年的完善，图文法作为一个形式化工具应用于很多领域，也取得了很多成果，但是这些成果很多涉及到的是有向图，而对无向图的研究比较少，能够支持无向图的系统平台相对较少。
本文首先对图文法及其基本概念进行了简要介绍，并重点讨论了图文法研究中的几个主要问题，然后对Python语言下EGG可视化操作平台进行了分析，再在此基础上提出无向图的扩展方案，并对其中的推导和规约等关键的模块进行了分析，最后给出相关的设计和实现。


关键词：图文法；EGG；Python；操作平台