語法理論

BNF/EBNF

• 以下圖片來自陳鍾誠的語言處理技術一書 — https://www.slideshare.net/ccckmit/ss-15898210

那麼、生程與法的描述能力到底如何呢？Chomsky 提出了一個很完整的答案，稱為 Chomsky Hierarchy (喬姆斯基語言階層），如下所示。