rsl:基于roughset的表示语言

本文绘出了一种基于roughset理论的表示语言—rsl，该语言包括面向应用与面向研究两部分.应用部分主要服务于对信息表进行分析与处理的用户，研究部分则主要是为研究roughset及利用roughset理论构造更复杂算法的研究者所设计.鉴于roughset理论中求最小约简的过程是np完全问题，为了使rsl表示语言可以分析与处理规模更大的信息表，本文还为rsl表示语言设计了一个新的对求取最小约简而言的领域独立的近似算法.