圖文法可視化操作平臺(tái)的無向圖擴(kuò)充實(shí)現(xiàn)

1.86萬字 47頁 包括外文翻譯，原創(chuàng)作品，通過查重系統(tǒng)


摘 要
在計(jì)算機(jī)科學(xué)的發(fā)展歷史當(dāng)中，形式語言理論作用重大，然而隨著軟件技術(shù)的不斷發(fā)展，圖、表等二維對(duì)象的使用越發(fā)的廣泛和深入，使得傳統(tǒng)形式的字符文法方法已經(jīng)難以勝任，所以作為對(duì)傳統(tǒng)字符文法擴(kuò)展的圖文法的形式化研究，其重要意義不言而喻。
經(jīng)過多年的完善，圖文法作為一個(gè)形式化工具應(yīng)用于很多領(lǐng)域，也取得了很多成果，但是這些成果很多涉及到的是有向圖，而對(duì)無向圖的研究比較少，能夠支持無向圖的系統(tǒng)平臺(tái)相對(duì)較少。
本文首先對(duì)圖文法及其基本概念進(jìn)行了簡要介紹，并重點(diǎn)討論了圖文法研究中的幾個(gè)主要問題，然后對(duì)Python語言下EGG可視化操作平臺(tái)進(jìn)行了分析，再在此基礎(chǔ)上提出無向圖的擴(kuò)展方案，并對(duì)其中的推導(dǎo)和規(guī)約等關(guān)鍵的模塊進(jìn)行了分析，最后給出相關(guān)的設(shè)計(jì)和實(shí)現(xiàn)。


關(guān)鍵詞：圖文法；EGG；Python；操作平臺(tái)