[dix] identification semantics algorithm

[tianxama <tianxama at gmail.com>]

http://www.simetris.com.ar

Part-Whole relationships. Part(s) describing surronding Whole.

The idea is to develop kind of data structure, with parts nested compounding a whole, and the inner parts of the structure knows, in reverse order, the containing tree of elements or structure surrounding it.

1: Definitions:

1. superPart: Part containing one or more parts.
2. part: Inside a superPart. Can contain subParts.
3. subPart: Inner unit inside a part.
4. NID: Nesting level ID (deep level entities are in a nested/tree structure)

   XML Example:

      <superPart NID="0">
        <part NID="1">
          <subPart NID="2">
        </part> <!-- end NID 1 -->
      </superPart> <!-- end NID 0 -->
   

5. SeqID: Sequence ID (symbol sequencing and identification)

   Symbols sequencing and identification begins with first occurrence of a symbol in a structure, begining with 0, next symbol is tagged with 1. If next symbol appeared before, then the tag used before to identify it is used.

6. OccID: Occurrence ID

   Times element appeared in a sequence. First time same element occurs is 0, then 1, etc.

7. CID: Count ID (0, 1, 2, ...)

   Sequential count, begining with 0, of elements in determinate context (Nesting level, Sequence, etc.)

8. MvtID: Movement ID

   Signals start (S), inside (I), outside (O) or end (E) movement in a statement chain.

2. Example:

• Linear Form:

        ( superPart ( part ( ( superPart ) ( subPart ( part ( superPart ) ) ) ) )

NID:         0         1           2            2        3        4

SeqID:       0         1           0            2        1        0

OccID:       0         0           1            0        1        2

CID:         0         1           2            3        4        5

MvtID:       S         I           O            I        O        E

• XML Example:

<superPart NID="0">
  <part NID="1">
    <superPart NID="2"/>
    <subPart NID="2">
      <part NID="3">
        </superPart NID="4">
      </part>
    </subPart>
  </part>
</superPart>

• Another Example:

        ( head ( face ( ( head ) ( eyes ( face ( head ) ) ) ) )

NID:        0      1        2        2      3      4

SeqID:      0      1        0        2      1      0

OccID:      0      0        1        0      1      2

CID:        0      1        2        3      4      5

MvtID:      S      I        O        I      O      E

3. Composite IDs:

Combining CID, NID, SeqID and OccID, other IDs for easier retrieval of elements in statement can be achieved.

For example: NID + OccID = CID (Count of elements inside a specific nesting level)

        ( head ( face ( ( head ) ( eyes ( face ( head ) ) ) ) )

NID:        0      1        2        2      3      4

SeqID:      0      1        0        2      1      0

OccID:      0      0        1        0      1      2

CID:        0      1        2        3      4      5

OrderID:  (0.0)  (1.0)    (2.0)    (2.1)  (3.0)  (4.0)

4. Terms (Parts) Relationships and Roles:

In specific context of container part, another part plays a role or function in the context of container part. This is the semantics of the containment relationship, for example: John, inside a specific Team, is a player, more specificaly, a goalkeeper.

Parsing Example:

[previousElement]:[role/type] => [actualElement]:[role/type] => [nextElement]:[role/type]

5. Measurement units:

superUnit (eg.: Kilometer)
unit (eg.: Meter)
subUnit (eg.: Centimeter)

Ratio:

superUnit (1) => unit (1/n) => subUnit (1/n : n)

In a specific Context which contains Type(s) of entities, one Entity playing a specific Role (which are part of a Type definition) have one and only Identifier which determines its identity.

	Context := [Type]*
	Type := [Role]*
	Role := [Entity]*
	Entity := [PlayerType] [ActorType] => (Identity)
	PlayerType := 'sender' | receiver
	ActorType := 'active' | 'pasive'

In a Dialog made of Statement(s) which are compound with Term(s), the Identity of a Player/Actor determines which Role the entity plays, determined with it's Type interactions/operations (Message*).

[ Research > > Algorithms ]

---

ENGLISH:

Symbols sequencing/identification (stream): 

1. Map sucesive symbols with numbers
   (starting at 0) 
2. Symbol repeated, use the identifier used the first
   time the simbol appeared 
3. After a repeated symbol, continue with id sequence
   if next symbol is new, use last otherwise 
4. Apply recursively from contained symbol structures
   to containers (letter / word ; word / sentence) 

Example: 

String: ASDFAEIOUS
Encoding: 0123045671

Part-Whole Composition Rules:
----------------------------

1. Letter - Word = SINTAX
2. Word - Statement = GRAMMAR

SINTAX- META-MODEL
GRAMMAR - MODEL

One level sintax is next level grammar.

Symbol sequencing:
1. Rules by symbols order of occurence
2. ALPHABET Construction (META-MODEL)
3. DICTIONARY Construction (MODEL)

SPANISH:

Secuenciamiento Simbolos cadena/stream (Algoritmo):

1. Identificar simbolos con secuencia numÃrica (comenzando desde 0)
2. Al repetirse simbolo, repetir identificador previamente usado
3. Luego de repetirse simbolo, si el simbolo subsiguiente es nuevo,
   utilizar identificador siguiente en secuencia
4. Aplicar identificacion simbolos recursivamente
   (ej.: letras > palabras > oraciones)

Ejemplo:

Cadena: ASDFAEIOUS
Encoding: 0123045671

Reglas de composiciÃn Parte-Todo:
--------------------------------

1. Letra - Palabra = SINTAXIS
2. Palabra - OraciÃn = GRAMATICA

SINTAXIS- META-MODELO
GRAMATICA - MODELO

Recursividad:
La sintaxis de un nivel es la gramatica del nivel subsiguiente.

Secuenciamiento de sÃmbolos:
1. Reglas segun orden de aparicion simbolos.
2. Construccion de ALFABETO (META-MODELO)
3. Construccion de DICCIONARIO (MODELO)

---

View this message in context: identification semantics algorithm
Sent from the IETF - dix mailing list archive at Nabble.com.

_______________________________________________
dix mailing list
dix at ietf.org
https://www1.ietf.org/mailman/listinfo/dix