论文部分内容阅读
本文给出了一种基于Ｒｏｕｇｈ Ｓｅｔ理论的表示语言一ＲＳＬ。该语言包括面向应用与面向研究两部分。应用部分主要服务于对信息表进行分析与处理的用户。研究部分则主要是为研究Ｒｏｕｇｈ Ｓｅｔ及利用Ｒｏｕｔｈ Ｓｅｔ理论构造更复杂算法的研究者所设计，鉴于Ｒｏｕｇｈ Ｓｅｔ理论中求最小约简的过程是ＮＰ完全问题，为了使ＲＳＬ表示语言可以分析与处理规模更大的信息表，本文还为ＲＳＬ，表示语言设计了一个新的对求取最