有一個魔王總是使用自己的一種非常精練而抽象的語言講話，沒有人能聽得懂，但他的語言是可以逐步解釋成人能聽懂的語言，因為他的語言是由以下兩種形式的規則由人的語言逐步抽象上去的：
（1） α→β1β2…βm
（2） (θδ1δ2…δn)→θδnθδn-1…θδ1θ
在這兩種形式中，從左到右均表示解釋。試寫一個魔王語言的解釋系統，用下述兩條具體規則和上述規則形式（2）實現，把他的話解釋成人能聽得懂的話。
（1） B→tAdA
（2） A→sae
設大寫字母表示魔王語言的詞匯；小寫字母表示人的語言詞匯；希臘字母表示可以用大寫字母或小寫字母代換的變量。魔王語言可含人的詞匯。測試用例見題集p97。
標簽：
抽象
語言
上傳時間：
2013-12-22
上傳用戶：ardager
