轉換生成語法 Tag Archive

科學

形式語言:現代工程師可以用程式語言、不需要用紙帶打洞來寫程式都要感謝它

現代工程師可以用程式語言、不需要用紙帶打洞來寫程式都要感謝它——喬姆斯基在 1956 年提出的「轉換生成語法理論」。從而成了形式語言被廣泛應用於程式語言的濫觴,使程式語言設計成為現代電腦科學的一個重要分支。

Read More

科學

喬姆斯基的轉換生成語法:寫程式跳出Syntax Error的原因

喬姆斯基後續提出的理論「轉換生成文法」(transformational-generative grammar, TG)繼續發展喬姆斯基的普遍文法。喬姆斯基在轉換生成文法理論中,嘗試描述生產正確字句的過程——我們可以簡化「語言」為一系列的規則與字串。這些字串與規則生成 (generate)了一個語言。

Read More