27.01.2014 Views

Multiagent Systems

Multiagent Systems

Multiagent Systems

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

Prof. Dr. Jürgen Dix · Department of Informatics, TUC <strong>Multiagent</strong> <strong>Systems</strong>, WS 06/07 614/731<br />

9. Agents based on FOL 1. First Order Logic (FOL)<br />

An illustrating example<br />

Example 9.13 (Natural numbers in different languages)<br />

N P r = (N, 0 N , + N , = N ) („Presburger Arithmetic”),<br />

N P A = (N, 0 N , + N , ·N , = N ) („Peano Arithmetic”),<br />

N P A ′ = (N, 0 N , 1 N , + N , ·N , = N ) (variant of N P A ).<br />

These sets each define the natural numbers, but in<br />

different languages.<br />

Question:<br />

If the language bigger is bigger then we can express more.<br />

Is L P A ′ more expressive then L P A ?

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

Saved successfully!

Ooh no, something went wrong!