4 votos

¿Por qué sería esto una T1T1 -¿espacio?

Dejemos que LL sea un lenguaje de primer orden, y sea FF sea el conjunto de las frases de LL . Sea denotan la equivalencia semántica entre oraciones (por supuesto, según el teorema de la completitud, esto es lo mismo que la equivalencia sintáctica, pero en el contexto en el que estoy trabajando, se utiliza la semántica en lugar de la sintaxis); y dejemos que T:=F/T:=F/ .

Para HFHF , dejemos que HH denotan la unión de todas las clases de equivalencia que se cruzan HH (Dejando π:FTπ:FT denota el mapeo canónico, tenemos H=π[H]H=π[H] ). Establezca Φ:={Φ}Φ:={Φ} para ΦFΦF .

Para HTHT , dejemos que ¯H:=ΦF,H{ΨΦΨ}{ΨΦΨ}¯¯¯¯¯H:=ΦF,H{ΨΦΨ}{ΨΦΨ} (donde es la relación de implicación semántica)

Me piden en un ejercicio que demuestre que este operador de cierre hace TT en un espacio topológico, que es T1T1 .

Pero esto parece falso, como en un espacio topológico, ¯=¯¯¯= mientras que aquí, si dejamos que p:=(x,x=x)p:=(x,x=x) , entonces para todos los ΦFΦF , Φx,x=xΦx,x=x y así p¯p¯¯¯ .

Además, si decidimos añadir artificialmente a este conjunto, convirtiéndolo en una familia de conjuntos cerrados, el espacio resultante no puede ser T1T1 porque para cualquier qTqT , p¯{q}p¯¯¯¯¯¯¯¯{q} .

¿Qué opina de esto? ¿Se ha olvidado el ejercicio de mencionar algo, o estoy equivocado por alguna razón?

0 votos

No lo hace FF ¿tienen declaraciones incoherentes? En ese caso, ¿cómo se interpreta Φx=xΦx=x ?

0 votos

Bueno, si ΦΦ es inconsistente, entonces para cualquier ΨΨ , ΦΨΦΨ . De hecho, M,MM,M es un LL -estructura (MΦMΨ)(MΦMΨ) (si PP es falso, PQPQ es cierto para cualquier QQ )

5voto

user2318170 Puntos 160

Tiene razón en todo: Esta definición del operador de cierre no define un espacio topológico, pero si añades ¯=¯¯¯= se obtiene un espacio topológico (y casi seguro que éste era el espacio previsto), pero no a T1T1 espacio.

Para dar un poco de contexto a lo que podría parecer una definición extraña, el conjunto FF de frases viene con un pedido previo . Dos frases φφ y ψψ son lógicamente equivalentes si y sólo si φψφψ y ψφψφ . Así, TT es el poset asociado al conjunto preordenado FF .

Ahora la definición especifica que los conjuntos cerrados en la topología sobre TT son exactamente las que están cerradas hacia arriba en el orden parcial inducido sobre TT . Este tipo de topología tiene un nombre, un Topología Alexandrov (normalmente se toman los conjuntos cerrados hacia arriba como Abrir en la topología de Alexandrov, así que realmente estamos viendo la topología de Alexandrov en TopTop el orden parcial dual).

La topología de Alexandrov en un orden parcial nunca es T1T1 a menos que el orden parcial sea discreto (que TT claramente no lo es). Sin embargo, siempre es T0T0 (también se puede definir la topología Alexandrov en cualquier conjunto preordenado, y será T0T0 si el preorden es un orden parcial).

Tal vez quien escribió el ejercicio confundió T1T1 para T0T0 ?


Añadido: He mirado el libro de Grätzer. La situación es muy extraña: es un ejercicio estándar de lógica mostrar que dado un lenguaje de primer orden LL se puede asociar un espacio topológico que es T1T1 La compacidad de estos espacios es equivalente al teorema de la compacidad. Pero Grätzer describe el espacio equivocado.

Este es el espacio real que debes utilizar cuando intentes resolver los ejercicios 85 y 86:

Dejemos que SS sea el conjunto de todos los completos consistentes LL -teorías. Para cada frase φφ , dejemos que Uφ={TSφT}Uφ={TSφT} . Entonces una base para la topología en SS viene dada por la familia de conjuntos (clopen) {Uφφ a sentence}{Uφφ a sentence} .

0 votos

Uhm acerca de su nota de lado, me parece que se suele utilizar para la implicación sintáctica, ¿o quizás me equivoco? Bueno, parece que no puede ser un error ya que el autor (puedo dar las referencias al ejercicio es necesario) precisamente dijo "Mostrar que este operador hace TT en un espacio topológico que es T1T1 (es decir, para pTpT , ¯{p}={p}¯¯¯¯¯¯¯¯{p}={p} )", por lo que no puede ser un error.

0 votos

@Max ¡vaya! No sé en qué estaba pensando cuando escribí eso. Voy a editar

0 votos

Tengo curiosidad por ver la fuente. ¿Le importaría dar la referencia?

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X