問題詳情

三、請用上下文無關文法(context-free grammar)寫出一套文法規則,以產生與正規表示式(regular expression),a*(ba*ba*)*,完全相同的語言(*符號代表可重複零到無數次)。再用你所寫的文法規則,用最右推導(rightmost derivation),推導出babaaabb 一句。(20 分)

參考答案

無參考答案

內容推薦

內容推薦