Consulta sobre estructura - Examen diciembre 2014

Consulta sobre estructura - Examen diciembre 2014

de Diego Verdier Bemposta -
Número de respuestas: 3

Tengo duda con esta estructura. 

El tipo de similaridad e <2;1;0>, osea que la funcion seria f = <punto,punto>.

Que quiere decir? 

Gracias

Adjunto Estructura logica.PNG
En respuesta a Diego Verdier Bemposta

Re: Consulta sobre estructura - Examen diciembre 2014

de Romina Romero - InCo -

Esto tiene que ver con la definición de estructura y de relación.

(¿Entendiste el universo?)

¿Qué es una estructura?

[def 2.2.1, resumida] <Conjunto ("universo"), Relaciones, Funciones, elementos distinguidos>

Observar que lo único que se le pide al conjunto universo es que no sea vacío, pero puede ser cualquier cosa. Personas, flores, palabras, números, símbolos como ●, etc.

¿Qué es una relación?

Acá vale una definición como la vista en discreta 1.

Una relación Ri, de los conjuntos A1, A2, ... , An es un subconjunto del producto cartesiano
 R_i\subseteq A_1 \times A_2 \times \ldots \times A_n

En nuestro caso, las relaciones son sobre A, entonces

 R_i\subseteq A ^ {algo}

Donde algo es la aridad de R:

 R_i \subseteq A ^ {r_i}

tal como dice la def 2.2.2.


Por tanto, las relaciones son conjuntos de tuplas, donde el largo de la tupla depende de la aridad de la relación y los componentes de la tupla son elementos del universo. Cuando algo cumple la relación es porque está en el conjunto, y cuando no la cumple es porque no lo está.

Por ejemplo:

  • La relación "ser par" es un conjunto infinito {2,4,6,8,....}. Su aridad es 1, ya que relaciona un solo elemento.
  • La relación "pares de naturales menores que 10 que suman 4" es el conjunto finito {<0,4>, <1,3>, <2,2>, <3,1>, <4,0>}. Su aridad es 2.


En el ejercicio de examen

El tipo de similaridad de la relación es 2 (relación binaria), o sea, es un conjunto (eventualmente vacío) de cosas de la forma

<algo1, algo2>, donde los algos tienen que ser elementos del universo.

El único algo disponible en el universo {●} es ●, así que la relación {<●,●>} es casi la única posible (¿cuál es la otra?).


Si la estructura fuera:

<{1}, {<1,1>}, {<1,1>}>

¿se ve más claro? Si es así, entonces la confusión pasa más bien por esperar que los conjuntos sean siempre numéricos, más que por la relación en sí. Y es importante que se abstraigan más y vean que esto de las estructuras sirve para modelar muchas más cosas que los números.


Espero que se haya entendido.

Saludos


En respuesta a Romina Romero - InCo

Re: Consulta sobre estructura - Examen diciembre 2014

de Diego Verdier Bemposta -

Gracias por la respuesta Romina pero no contestaste mi pregunta, capaz que no fui suficiente claro.

La relacion lo entiendo, lo que no entiendo es que hace esa funcion. 

Gracias

En respuesta a Diego Verdier Bemposta

Re: Consulta sobre estructura - Examen diciembre 2014

de Romina Romero - InCo -

Ah, perdón, tenés razón, preguntaste por la función, no sé qué leí.

Las funciones son un tipo particular de relaciones. La particularidad es que a cada elemento le corresponde una única imagen, entonces en el caso de relaciones binarias sería <x, f(x)>, y no puede existir otro <x,z>, con z ≠ f(x), y además todos los elementos del dominio deben tener una imagen, o sea, tiene que haber una tupla para cada elemento del dominio en el conjunto relación.

Si la función fuera de dos variables tendríamos <x,y,f(x,y)>, etc.


O sea, si tenemos la función f(x) = 2*x con dominio natural, la podemos ver como la relación

{<0,0>,<1,2>, <2,4>, <3,6>,....}

¿se entiende?

En el ejercicio del examen la función

{<●,●>} es lo mismo que F(●) = ●.

(Podríamos haber puesto la estructura como M = <{●}, {●,●}, F>, donde F(●) = ●).


¿Ahora sí?


Saludos