回 帖 发 新 帖 刷新版面

主题:魔王语言?????????????

魔王语言解释。 
问题描述  有一个魔王总是使用自已的一种非常精练而抽象的语言讲话,没有人能听得懂。但他的语言是可以逐步解释成人能懂的语言的,因为他的语言是由以下两种形式的规则由人的语言逐步抽象上去的:
   (1) α→β1β2…βm
   (2) (θβ1β2…βm)→(θβm…β2θβ1θ)
    在这两种形式中,从左到右均表示解释; 从右到左均表示抽象。
    写一个魔王解释程序,将魔王的话解释成人能听懂的话。
    基本要求:设大写字母表示魔王语言的词汇,小写字母表示人的词汇,希腊字母表示可以用大写字母或小写字母代换的变量。用下述两种规则和下述规则(2)实现。
    (1) B→tAdA
(2) A→sae
测试数据:B(einxgz)B
B(einxgz)B=>tAdA(einxgz)tAdA=>tsaedsae(einxgz)tsaedsae
            => tsaedsaeezegexeneietsaedsae
字母-汉字对应表:
t    d    s    a    e    z    g    x    n    i
天     在     上    一个    鹅    追    赶    下    蛋    恨
则魔王说的是:“天上一个鹅地上一个鹅鹅追鹅赶鹅下鹅蛋鹅恨鹅天上一个鹅地上一个鹅”。 

回复列表 (共3个回复)

沙发

容易理解啊,只需简单的代入.不过最后那句挺神奇的,呵呵.

板凳

规则(2)A=sae是不是自己在程序里规定好的,还是也要由程序执行时输入?????

3 楼

你题目都没给全

我来回复

您尚未登录,请登录后再回复。点此登录或注册