虫虫首页|资源下载|资源专辑|精品软件
登录|注册

您现在的位置是:虫虫下载站 > 资源下载 > 数据结构 > 有一个魔王总是使用自己的一种非常精练而抽象的语言讲话

有一个魔王总是使用自己的一种非常精练而抽象的语言讲话

  • 资源大小:4 K
  • 上传时间: 2013-12-21
  • 上传用户:aspen
  • 资源积分:2 下载积分
  • 标      签: 抽象 语言

资 源 简 介

有一个魔王总是使用自己的一种非常精练而抽象的语言讲话,没有人能听得懂,但他的语言是可以逐步解释成人能听懂的语言,因为他的语言是由以下两种形式的规则由人的语言逐步抽象上去的: (1) α→β1β2…βm (2) (θδ1δ2…δn)→θδnθδn-1…θδ1θ 在这两种形式中,从左到右均表示解释。试写一个魔王语言的解释系统,用下述两条具体规则和上述规则形式(2)实现,把他的话解释成人能听得懂的话。 (1) B→tAdA (2) A→sae 设大写字母表示魔王语言的词汇;小写字母表示人的语言词汇;希腊字母表示可以用大写字母或小写字母代换的变量。魔王语言可含人的词汇。测试用例见题集p97。

相 关 资 源