2 votos

Contraejemplo del teorema de Goldblatt-Thomason

El teorema de Goldblatt-Thomason afirma que una clase de marcos de Kripke definibles de primer orden es definible de forma modal si

  • es cerrado bajo uniones disjuntas,
  • se cierra bajo subtramas generadas,
  • es cerrado bajo imágenes p-mórficas,
  • no contiene extensiones de ultrafiltro de cuadros que no estén en la clase.

Quiero encontrar un ejemplo de una clase definible por FO que esté cerrada bajo las tres primeras condiciones, pero que contenga una extensión de ultrafiltro de un marco que no esté en la clase.

Hasta ahora cualquier clase de marco que se me ocurra o encuentre no está cerrado bajo una de las tres primeras condiciones, o no es definible por FO.

1voto

Jim Frac Puntos 21

Encontré uno en Blackburn, Venema & de Rijke's Lógica modal :

La clase de marcos definida por $\phi:=\forall x\exists y(xRy\land yRy)$ se cierra bajo las tres primeras condiciones, pero la extensión del ultrafiltro de $\langle \mathbb N,<\rangle$ también es un modelo de $\phi$ .

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