魔王语言翻译
要求:
传说有一个魔王使用自己的语言说话,没人能够听得懂他的语言。后来从外国来了一位智者,他发现魔王的语言能够逐步翻译成人能听懂的语言,因为他的语言是由以下两种形式的规则由人的语言逐步抽象上去的。
(1)123αββββ→…
(2)
123n n n -1θδδδδθδθδθδθ→(…)… 上面的规则中,从左到右表示将魔王语言翻译成人类的语言。魔王语言和人类的语言按照该语法的规则进行转换。设大写字母表示魔王语言词汇,小写字母表示人类语言词汇。上述的希腊文法式中,希腊字母表示可以用大写字母或小写字母代换的变量。魔王语言可以包含人类的词汇。
(1)B tA d A →
(2)A sa e →
编写一个魔王语言的翻译系统,把魔王的话翻译成人类的语言。
eg:
B 的解释为:tsaedsae
AB 的解释为:saetsaedsae