输入:序决策系统 S = ( O , A = M N )

输出:S的下近似约简B。

1.在条件属性集M下,对 O / R N 的每一个 N i 计算下近似 R M _ ( N i )

2.计算 γ M

3.令 B M

4.对M中的每个条件属性a,重复:

计算 γ B { a }

γ B { a } = γ B ,那么 B = B { a }

5.输出B。