<1>問題描述
有一個魔王總是使用自己的一種非常精練而又抽象的語言講話,沒有人能聽得懂,但他的語言是可以逐步解釋成人能聽懂的語言,因為他的語言是由以下兩種形式的規則由人的語言逐步抽象上去的:
(1) α 轉換為 β1β2…βm
(2) (θδ1δ2…δn) 轉換為 θδnθδn-1… θδ1θ
在這兩種形式重,從左到右均表示解釋。試寫一個魔王語言的解釋兄,把他的話解釋成人能聽得懂的話。
[基本要求]
用下述兩條具體規則和上述規則形式(2)實現。設大寫字母表示魔王語言的詞匯;小寫字母表示人的語言詞匯;希臘字母表示可以用大寫字母或小寫字母代換的變量。魔王語言可含人的詞匯。
(1)B 轉換為 tAdA
(2)A 轉換為 sae
標簽:
lt
gt
抽象
語言
上傳時間:
2013-12-17
上傳用戶:jyycc