11.07.2015 Views

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 ...

SHOW MORE
SHOW LESS

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

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!