地特三等申論題
107年
[資訊處理] 程式語言
第 二 題
二、諾姆·荷姆斯基（Noam Chomosky）定義了 type-0、type-1、type-2、type-3 四種語法類型，請說明各類型可接受之語言（Language Accepted）是什麼？相對應之自動機（Automaton）是什麼？（20 分）
📝 此題為申論題
思路引導 VIP
看到此題應立即聯想計算機科學中經典的「喬姆斯基層級 (Chomsky Hierarchy)」。解題重點在於按順序（限制由寬到嚴）準確寫出 Type-0 到 Type-3 對應的「語言名稱」與「自動機模型」，若能補充各層級的包含關係與編譯器上的應用，可進一步提高分數。
🤖
AI 詳解
AI 專屬家教
【破題】 諾姆·荷姆斯基（Noam Chomsky）所提出的「喬姆斯基層級（Chomsky Hierarchy）」，係依據語法生成規則的限制程度，將形式語法分為四個層級。層級數字愈大，限制愈嚴格，且具有包含關係（Type-0 ⊃ Type-1 ⊃ Type-2 ⊃ Type-3）。 【論述】
▼ 還有更多解析內容