語言的定義——編譯原理

語言的定義——編譯原理 給定文法G=(VT,VN,P,S),如果α→β∈P,那麼可以將符號串中的γαδ中的α替換爲β,記作 γαδ⇒γβδ,此時稱γαδ直接推導出γβδ. 推導(derivation)和規約(reduction) 有上述例子可知,推導是一個自頂向下的過程,而規約是自定向上的過程,換句話說:推導是由抽象到具體,而規約是由具體到抽象 句型和句子 語言的形式化定義 由文法G的開始符號S所

>>阅读原文<<