Knjiga apstrakata - Mathematical Institute of the Serbian Academy of ...
Knjiga apstrakata - Mathematical Institute of the Serbian Academy of ...
Knjiga apstrakata - Mathematical Institute of the Serbian Academy of ...
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Monadic Calculus and ConstituentsSaša RasuoIn this paper we propose a decidability procedure for <strong>the</strong> first order monadic calculus. The method is based on acombinatorial algorithm resting on constituents. First we show how to reduce a first order predicate formula whichinvolves only unary predicates to an equivalent boolean combination <strong>of</strong> constituents. Computing <strong>the</strong> logical value <strong>of</strong> thisboolean combination, we obtain <strong>the</strong> answer if <strong>the</strong> starting monadic sentence is a <strong>the</strong>orem <strong>of</strong> predicate logic, or not. Wealso show that this procedure is in fact a kind <strong>of</strong> quantifier elimination. Several examples are given which illustrates <strong>the</strong>method. We see <strong>the</strong> possible applications <strong>of</strong> <strong>the</strong> presented method in data base for for computing formal queries andfilters.31