Autor Tema: Duda sobre consecuencias del principio de reflexión

0 Usuarios y 1 Visitante están viendo este tema.

14 Mayo, 2024, 10:16 pm
Respuesta #40

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Pero, aunque no tengan variables libres las premisas, al tener fórmulas de la forma \( \forall x_1 \cdots x_n \in M \gamma_j^M \), cuando eliminas los cuantificadores te queda \( x_1 \in M \land \cdots \land x_n \in M \rightarrow \gamma_j^M \). Entonces, como tienes dos fórmulas distintas con distintas variables libres, \( \gamma_j \) y \( \gamma_j \rightarrow \gamma_i \), de alguna forma para probar \( (\gamma_i^c)^M \) a partir de \( (\gamma_j^c)^M \) y \( ((\gamma_j \rightarrow \gamma_i)^c)^M \) las variables libres de \( \gamma_j \) que no estén en \( \gamma_i \) tendrás que sustituirlas por algún elemento de \( M \) para poder quitar la premisa de las implicaciones y ya poder deducir por MP lo que se desea (y después volver a meter los generalizadores), ¿no?

Tienes razón (por no variar). Las variables que no estén en \( \gamma_j \) hay que sustituirlas por elementos de \( M \), y el que está más a mano es la descripción impropia, tal y como lo habías planteado.

14 Mayo, 2024, 10:24 pm
Respuesta #41

manooooh

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 4,791
  • País: ar
  • Karma: +1/-0
  • Sexo: Masculino
Hola

Qué lindo es ver que Eparoh pueda aprender y eventualmente corregir al maestro. ¡Enhorabuena!

Aprovecho a preguntar si todo lo que aquí discutís tiene que ver con teoría de categorías. Porque estos días estoy usando Haskell y me han dicho (aunque geómetracat me lo haya dicho en su momento también) que el lenguaje se basa en dicha teoría.

Saludos

14 Mayo, 2024, 10:52 pm
Respuesta #42

Carlos Ivorra

  • Administrador
  • Mensajes: 11,956
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Página web personal
Qué lindo es ver que Eparoh pueda aprender y eventualmente corregir al maestro. ¡Enhorabuena!

Y luego dicen que nunca le doy la razón a nadie.

Aprovecho a preguntar si todo lo que aquí discutís tiene que ver con teoría de categorías. Porque estos días estoy usando Haskell y me han dicho (aunque geómetracat me lo haya dicho en su momento también) que el lenguaje se basa en dicha teoría.

Directamente no. Otra cosa es que la teoría de conjuntos se pueda estudiar desde el punto de vista de la teoría de categorías, pero aquí estamos hablando de teoría de conjuntos pura y dura.

15 Mayo, 2024, 04:41 pm
Respuesta #43

Eparoh

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 983
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Hola.

Tienes razón (por no variar). Las variables que no estén en \( \gamma_j \) hay que sustituirlas por elementos de \( M \), y el que está más a mano es la descripción impropia, tal y como lo habías planteado.

Vale, pues ahora sí (espero) que está todo aclarado ;D

Aprovecho a preguntar si todo lo que aquí discutís tiene que ver con teoría de categorías. Porque estos días estoy usando Haskell y me han dicho (aunque geómetracat me lo haya dicho en su momento también) que el lenguaje se basa en dicha teoría.

Pues, sin saber absolutamente nada del tema (con lo que igual estoy completamente equivocado), pero por el nombre del lenguaje y una búsqueda rápida en Wikipedia parece estar basado en el cálculo lambda. Lo que ya no sé es si este está directamente relacionado con la teoría de categorías ???

Un saludo.

15 Mayo, 2024, 05:41 pm
Respuesta #44

geómetracat

  • Moderador Global
  • Mensajes: 4,065
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Es un tema un tanto off-topic, pero por alusiones contesto.
Pues, sin saber absolutamente nada del tema (con lo que igual estoy completamente equivocado), pero por el nombre del lenguaje y una búsqueda rápida en Wikipedia parece estar basado en el cálculo lambda. Lo que ya no sé es si este está directamente relacionado con la teoría de categorías ???
Haskell es, grosso modo, la implementación de un cálculo lambda tipado, es decir, una teoría de tipos. Las teorías de tipos y la teoría de categorías están muy estrechamente ligadas. La idea es que ciertos tipos de categorías proporcionan modelos de las teorías de tipos y por tanto la teoría de categorías es la contrapartida semántica de las teorías de tipos, que son puramente sintácticas.

Esto es muy claro en el caso de Haskell o de otros lenguajes de programación funcional, donde tienes unos tipos básicos (del estilo entero, número de coma flotante, etc) y todo lo demás son funciones entre tipos. Puedes interpretar cada tipo básico como un objeto en una categoría y cada función entre tipos como un morfismo en la categoría. Y todas las construcciones que puedes hacer en Haskell con los tipos (productos de tipos, uniones de tipos, etc) corresponden a la correspondiente operación categorial (producto de objetos, coproductor de objetos, etc).

Además, en Haskell tienes construcciones "de orden superior" como funtores o mónadas, que no son más que la traducción al lenguaje de programación de los correspondientes conceptos categoriales. Por poner un ejemplo, si denotamos por \( Hask \) a la categoría que representa al lenguaje (cuyos objetos corresponden con los tipos que puedes definir en Haskell), un functor tal como se define e implementa en Haskell no es más que un endofuntor \( Hask\to Hask \) de los de toda la vida de teoría de categorías.
La ecuación más bonita de las matemáticas: \( d^2=0 \)

17 Mayo, 2024, 06:05 pm
Respuesta #45

Eparoh

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 983
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Hola.

Muy interesante lo que comentas geómetracat. Siempre me ha parecido fascinante esta interconexión entre la lógica y la computación. Ya por curiosidad, ¿de dónde se puede aprender sobre esto que comentas (teoría de tipos, cálculo lambda y su interconexión con la teoría de categorías)?

Un saludo.

18 Mayo, 2024, 10:30 am
Respuesta #46

geómetracat

  • Moderador Global
  • Mensajes: 4,065
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Pues no sé si soy muy bueno recomendando libros de estas cosas. Lo mejor que conozco es el de Bart Jacobs "Categorical logic and type theory".

Luego también tienes los de Homotopy Type Theory (hay uno colaborativo que se llama así, informalmente conocido como el "HoTT book", y otro de Egbert Rijke). Pero esto es más complicado desde el punto de vista de conexión con la teoría de categorías porque aquí los modelos ya no son categorías ordinarias sino ciertos tipos de \( (\infty,1) \)-categorías.
La ecuación más bonita de las matemáticas: \( d^2=0 \)

19 Mayo, 2024, 01:05 pm
Respuesta #47

Eparoh

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 983
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Hola.

Muchas gracias por las referencias geómetracat  ;)

Un saludo.