Showing a limited preview of this publication:
Abstract
We consider the quantifier-free set theory MLSUn containing the symbols U, \, =, ∈, Un. Un(p) is interpreted as the union of all members of the set p. It is proved that there exists an algorithm which for any formula Q of the MLSUn theory containing at most one occurrence of the symbol Un decides whether Q is true or not using the space cn3 log2n (n is the length of Q).
Received: 1993-12-23
Published Online: 2010-02-23
Published in Print: 1996-February
© 1996 Plenum Publishing Corporation