Re: Universal mapping of words to integers

As a mathematician I must concur with Enrique. Only for selected domains of discourse is it possible. You will run into problems when trying to come up with a universal system.

If you are familiar with Godel's Incompleteness Theorems (http://en.wikipedia.org/wiki/G%C3%B6del%27s_incompleteness_theorems) there are enumeration schemes mapping well formed formulas, such as simple phrases in a language to integers using prime factoring.

Now if you want plain one-on-one mapping Enrique's argument holds, if you want to somehow include semantics, the situation becomes similar the proof construction for the Incompleteness Theorem.

Universality implies completeness and is not possible. But since the semantic web is about making visible linkages in selected domains of discourse, thus limited set of words, there are options available.

 
Milton Ponson
GSM: +297 747 8280
PO Box 1154, Oranjestad
Aruba, Dutch Caribbean
Project Paradigm: A structured approach to bringing the tools for sustainable development to all stakeholders worldwide by creating ICT tools for NGOs worldwide and: providing online access to web sites and repositories of data and information for sustainable development

This email and any files transmitted with it are confidential and intended solely for the use of the individual or entity to whom they are addressed. If you have received this email in error please notify the system manager. This message contains confidential information and is intended only for the individual named. If you are not the named addressee you should not disseminate, distribute or copy this e-mail.



________________________________
 From: Enrique Pérez Arnaud <enriquepablo@gmail.com>
To: Michael Schneider <schneid@fzi.de> 
Cc: semantic-web@w3.org 
Sent: Friday, May 18, 2012 10:53 AM
Subject: Re: Universal mapping of words to integers
 

Hi,


2012/5/18 Michael Schneider <schneid@fzi.de>

 
Try this Wikipedia page instead:
>
>   <http://en.wikipedia.org/wiki/Lexicographical_order>
>
>
A mapping of integers to words based on their lexicographical order is only universal for a fixed set of words.  The criteria that the OP offers, if I understand them correctly, neither seem to be intrinsic and exact properties of words, but circumstantial properties.

For a universal mapping, given words formed out of 26 characters, I would go for a base 26 numeration system approach. Of course, no word semantics in the mapping.

-- 
Enrique Pérez Arnaud
enriquepablo@gmail.com

http://npl.readthedocs.org

Received on Friday, 18 May 2012 17:26:33 UTC