上下文無關問法cfg

        上下文無關文法（context free grammar，簡稱爲CFG）是形式問法的一種，和其對應的語言是上下文無關語言。所謂上下文無關，如果用我們的語言舉例，就是一個文法符號，不論在任何地方出現，他表示的意思都是不變的，不會隨着上下文的語義爲改變。         首先我們看一下形式文法：形式文法描述形式語言的基本想法是，從一個特殊的初始符號出發，不斷的應用一些產生式規則，從而生

>>阅读原文<<