UTNianos

Gente, como va?

No encuentro en ningún apunte bien las definiciones de cardinalidad y grupos en los arboles que se generan de los emparrillados. Se que es medio pavo pero quisiera estar seguro.
La cardinalidad no tengo idea como se calcula, si alguien puede decirlo lo agradecería mucho.
Los grupos se que se forman en base a como van apareciendo en el emparrillado/matriz. Mi duda acá es:
Si tengo el grupo (E2,E3) y se suma E4, quedando [(E2,E3),E4] son 2 grupos? Si tengo [(E2,E3),E4,E5,E6,(E7,E8)] son 5 grupos?

Cualquier aporte será muy agradecido.

Saludos!
Pedro

Hago un UP a esta pregunta porque sigo teniendo la duda...

Si tengo estos 2 grupos?


[[E1,E2],E3],E4] osea 3 grupos? [E1,E2] es uno. [E1,E2],E3] es el 2do y [[E1,E2],E3],E4] es el tercero?

y si tengo
[[[C3,C7] , [C2,C4,C5]], [C1,C6]] son 5 grupos?
C3,C7 es 1.
C2,C4,C5 es el 2do.
C1,C6 es el 3ro
[[C3,C7] , [C2,C4,C5¨]] es el 4to
[[[C3,C7] , [C2,C4,C5]], [C1,C6]] es 5to?


Como se mide la cardinalidad de un arbol?

Foto de los arboles:

Para mí en el de Elementos:

Grupos:
E1 y E3
E2
E4

Cantidad de grupos:3

En el de características:

C3, C7
C2,C4,C5
C1,C6

Cantidad de grupos:3


Con respecto a la cardinalidad, no sé bien lo que pide

[[C3,C7] , [C2,C4,C5]] No es un grupo?

Pide "cardinalidad del arbol" q no se que vendria a ser

Gracias por los comentarios! Vi en finales que tomaron hace poco que piden cardinalidad, y no se que carajo es

(10-02-2016 13:11)eltipito escribió: [ -> ]Para mí en el de Elementos:

Grupos:
E1 y E3
E2
E4

Cantidad de grupos:3

En el de características:

C3, C7
C2,C4,C5
C1,C6

Cantidad de grupos:3


Con respecto a la cardinalidad, no sé bien lo que pide

Es correcto esto. Y en cuanto a la cardinalidad se refiere a la cantidad de grupos justamente. Durante el analisis y discusion de los arboles ordenados, te pide por cada arbol el agrupamiento y las similitudes, dentro del agrupamiento tendrias lo que seria cardinalidad y conformacion.

Siguiendo con el ejemplo seria:

Analisis de arbol ordenado de Elementos:
Agrupamiento:
-----Cardinalidad: 3
-----Conformacion: E1 y E3, E2, E4
Similitudes: los elementos E1 y E3 son los mas similares por ser los mas cercanos a cero (siempre y cuando esten cerca del 0, aca lo supuse porque no pusieron valores jeje)

Lo mismo hay que hacer pero para el arbol de caracteristicas.

Espero que les sirva.

Saludos!

Exactamente! neworderboy Dipri eltipito

Análisis de árbol ordenado de las características:
Agrupamiento:
-----Cardinalidad: 3
-----Conformación:
C3, C7
C2,C4,C5
C1,C6
Similitudes: las características C1 y C7 (Peso 3) son los mas similares que los demás grupos.

Si el peso es cero, son identicos.

Saludos!

Perfecto, muchas gracias entonces!

Por otra parte, si alguno tiene ejercicios de analisis de protocolo y de skolem/prenex se los agradecería

neworderboy Enunciados y eso? Las guias... que no sirven de mucho..pero bueno...por que lo digo? Porque en el final...en protocolo por lo menos te salen con un Martes 13 de ejercicio sobre Star Wars, Volver al Futuro...Que no se entiende mucho...pero lo tenes que hacer igual..estas obligado. jeje.

Si tenes algun ejercicio que digas..cuanto da esto.. deci y si lo tengo subo la resolucion.

Saludos!

Si hubieran resueltos por ahí me servirian banda es lo que busco

le hago up a esto

como seria la regla general para contar la cardinalidad ? segun entiendo es asi, pero la curse hace mucho y puede fallar

- contar cada nodo donde las hojas se unen (el primer nodo, viendo desde las hojas) como un grupo. Sean 2 o n hojas que se unen ahi, solo se cuenta una vez
- Si las hojas se unen en la raiz, cada hoja cuenta como un grupo
- los nodos de union pueden contener tanto hojas como grupos anteriores, igual se cuentan como un solo grupo, y para contar asi como tal, tienen que tener al menos una hoja (es decir, un nodo que tenga de hijos 2 nodos grupos no cuenta como grupo)

Esto es correcto ? Mi duda mas que nada es con la regla del medio, la saque de este otro topic pero no estoy seguro