UNA LOGICA
MODAL PARA LA
GEOMETRIA PLANA DE LOBACHEVSKI
por
Alfonso Rder Moyano1 & Rafael Mara Rubio Ruiz2
Dedicado a la memoria del profesor Jairo Charris C.
Resumen
Rder Moyano, Alfonso & Rubio Ruiz, Rafael Mara : Una l
ogica modal para la
geometra plana de Lobachevski. Rev. Acad. Colomb. Cienc. 28 (106): 8794, 2004. ISSN
0370-3908.
Habitualmente, las geometras de incidencia est
an basadas en estructuras bisurtidas
formadas por puntos y rectas, y conectadas por una relaci
on entre ambas clases. En lo que
sigue, introducimos una estructura monosurtida, que llamamos marco de Lobachevski, la
cual resulta adecuada, para construir una base sem
antica que permita su consideraci
on en
el lenguaje modal. Construiremos as un sistema axiom
atico para dicho lenguaje, que estar
a
determinado por la estructura creada, es decir probaremos su correcci
on y completitud.
Palabras clave: L
ogica modal, geometra de Lobachevski.
Abstract
Usually, the incidence geometries are based in two-sorted structures formed of points,
lines conected each other for a relationship. Furthermore, we introduce a one-sorted structure
that we call Lobachevski frame which results appropriate to build a semantic base that allows
its consideration in modal language. We build an axiomatic system for that language will
be determinated by the structure created.
Key words: Modal Logic, Lobachevski Geometry
1 Departamento
de Matem
aticas, Universidad de C
ordoba, C
ordoba, Espa
na, email: ma1rimoa@uco.es
de Matem
aticas, Universidad de C
ordoba, C
ordoba, Espa
na, email: ma1rurur@uco.es
AMS 2000 Mathematics Subject Classification: AMS Subject Class. (2000): 03B45, 51A15.
2 Departamento
87
88
1. Introducci
on
El desarrollo de sistemas logicos deductivos, susceptibles de ser utilizados como herramientas para la ingeniera del conocimiento, se ha convertido actualmente
en una de las lneas mas prolferas de investigacion en
l
ogica matematica. En particular, los sistemas basados
en lenguajes modales, resultan especialmente adecuados para las ciencias de la computacion. Bajo estos enfoques, han sido ampliamente estudiados sistemas que
modelizan las relaciones temporales en sus diversas interpretaciones y aspectos de uso. En los u
ltimos a
nos,
empiezan a ser tambien numerosos los autores que se han
interesado en el estudio de las propiedades y relaciones
geometricas, bajo el prisma de dichos lenguajes modales, si bien es claro, que el estudio de las propiedades y
relaciones espaciales resulta ser considerablemente m
as
complejo que el caso del tiempo. Esto es debido, al hecho, de que aquellas estructuras suelen estar compuestas
por diversas clases de objetos (multisurtidas): puntos,
lineas, planos, etc.., estando ademas ligados tales objetos mediante relaciones, a su vez variadas: colinealidad,
paralelismo, ortogonalidad, incidencia, etc.
En este trabajo, siguiendo la estela marcada por distintos autores (vease [3],[17]), construimos una estructura monosurtida (es decir, con una u
nica clase de objetos), que resulta ser adecuada para expresarla en un
lenguaje modal, y capaz de capturar de forma equivalente, los modelos de la geometra plana de Lobavcheski.
2. Axiom
atica del plano de Lobachevski
Definici
on 1. Una terna (P, L, in), donde P y L son
dos conjuntos e in A B una relaci
on binaria entre ellos, diremos que es un plano de incidencia si se
verifican los siguientes axiomas:
(IE0) P L =
(IE1) (x, y P )(z inL)(x in z y in z)
(IE2) (x, y P )(z, t, w inL)((x in z y in z x in t
y in t) (x = y z = t))
(IE3) (z inL)(x, y inP )(x
= y x in z y in z)
(IE4) (x P )(z, t L)(z
= t x in z x in t)
Si x in z diremos que el punto x es incidente con la
recta z, o de forma coloquial, que la recta z pasa por el
punto x.
La geometra de incidencia es la estructura
geometrica mnima, susceptible de ser ampliada con nuevos axiomas. Una posible ampliaci
on es la inserci
on de
S = (P , L , in , )
89
Demostraci
on. Es de comprobacion directa, a partir
de las deniciones.
2
Definici
on 5. LLamaremos marco de Lobachevski
a cualquier estructura de la forma WF = (W, 1 , 2 , ),
donde W es un conjunto no vaco y {1 , 2 , } relaciones binarias en WF y para la cual adem
as son v
alidos
los axiomas (ML0), ..., (ML5) del lema anterior.
Despues de esta denici
on los marcos geometricos sobre un plano de Lobachevski seran, en particular, marcos de Lobachevski. En lo que sigue, denotaremos mediante i a la clase formada por los marcos de Lobachevski (ML).
Haciendo un abuso de notacion, designaremos tambien mediante i , a la categora cuyos objetos son los
marcos de Lobachevski y cuyos morsmos vienen dados
por las aplicaciones
f : WF = (W, 1 , 2 , )
WF = (W , 1 , 2 , )
tales que, para todo x, y W , verican que:
(i) si x i y, entonces f (x) i f (y), i = 1, 2
(ii) si z z , entonces f (z) f (z ).
4. Equivalencia entre las categoras plano y marco de Lobachevski
Procediendo de forma inversa a como hicimos en
el apartado anterior, para cada marco de Lobachevski
WF = (W, 1 , 2 , ), construiremos un plano de Lobachevski asociado a el que denominaremos plano de Lobachevski sobre WF y denotaremos por S(WF ).
A tal efecto, procedemos con las siguientes deniciones. Consideremos WF = (W, 1 , 2 ) un marco de
Lobachevski y dado x W , denotaremos por |x|i , i =
1, 2 la clase de equivalencia de x determinada por la
relacion i , i = 1, 2. Denamos ahora los siguientes
conjuntos y relaciones:
PS (WF ) = P = W/1 = {|x|1 : x W }
LS (WF ) = L = W/2 = {|z|2 : z W }
inS (WF ) = in = {(|x|1 , |z|2 ) : x W, z W, x on z}
S (WF ) == {(|z|2 , |z |2 ) : z W, z W, z z }
Si x, x representantes de |x|1 , y z, z representantes de
|z|2 tales que x on z, utilizando el lema 1 aseguramos la
existencia de x1 WF cumpliendo
x 1 x 1 x1 2 z 2 z
90
las categoras i y i .
S
Demostraci
on. Basta comprobar que la aplicaci
on
f : WF
WF dada como
f (x) = (|x|1 , |x|2 ) x W
est
a bien denida y es un isomorsmo.
?
S(WF )
Demostraci
on. Denamos la aplicaci
on f : S
S ,
que a cada elemento x P y z L le asigna
W (f )
?
- W (S )
Analogamente, si f : W
W es un homomorsmo
de marcos de Lobachevski, la aplicacion
Teorema 2. Para cada plano de Lobachevski S, el plano S , construido como S(W (S)) es isomorfo a S.
- S
W
?
W (S)
Demostraci
on. Se deduce de forma directa, de la propia construcci
on.
2
Teorema 1. Para cada marco de Lobachevski WF , el
marco WF , construido como W (S(WF )) es isomorfo a
WF .
- W
S
S(f )
?
- S(W )
F
[
=]A = [
1 ]A [
2 ]A
[U ]A = A [
=]A
OA = A [
=]A
[on]A = [1 ][2 ]A
[on1 ]A = [2 ][1 ]A
91
Definici
on 7. Un marco WF = (W, 1 , 2 ,
1 ,
2 , )
lo llamaremos cuasi-est
andar si es
= est
andar y la reon i , i = 1, 2.
laci
on
i es complemento de la relaci
Lema 4. La clase de marcos cuasi-est
andar es modalmente definible en la clase de marcos
= est
andar mediante las siguientes f
ormulas:
[MGEI ] U p i p
i p, i = 1, 2
[MGEI ] i [
=]p [
i ]p, i = 1, 2
Demostraci
on.
Consideremos un marco WF =
{W, 1 , 2 ,
1 ,
2 , )
= est
andar, entonces WF es
cuasi-est
andar si y solo si se cumple:
1. i
i = W W
2. i
i =
Ahora basta con comprobar, que los axiomas MGEI
y MGEI son v
alidos si y solo si (1) y (2) se cumplen
2
en WF .
Lema 5. La clase de los marcos de Lobachevski es modalmente definible en la clase de marcos cuasi-est
andar
mediante las siguientes f
ormulas:
(LMGL0) [i ]p p, i [i ]p p,
[i ]p [i ][i ]p, i = 1, 2
(LMGL0 ) U p p on1 onp, 2 p p,
[2 ]q on1 on([
=]p q) []p
(MGL1) U p onon1 p
(LMGL2) on(p on1 ([
=]q r))
([on](2 p [on1 ]q) 1 r)
1
(LMGL) p on
1 onp
(LMGL4) p on
2 on1 p
[LMGL5] U pq on(p
2 (pon1 q))
U (onp q)
Demostraci
on. Las f
ormulas (LMGL0) se corresponden
con las propiedades reexiva, simetrica y transitiva de
i , i = 1, 2.
Las de (LMGL0 ), se corresponden respectivamente
con las condiciones de primer orden:
1. x y (z W )(x on1 z z on y)
2. x 2 y x y
3. (z W )(x on1 z z on y) x y x 2 y
cuya conjunci
on es equivalente a la denici
on dada de
paralelismo.
El resto de expresiones modales (LMGL1), . . . ,
(LMGL5), se corresponden con los axiomas de primer
orden (ML1). . . (ML5) respectivamente.
92
7. Axiom
atica
Proponemos la siguiente axiomatizacion para LML:
Axiomas
[I] Todas las tautologas de la l
ogica de proposiciones
[II] [R](p q) [R]p [R]q, R {1 , 2 ,
1 ,
2 , },
i [
i ]p p, i = 1, 2, []p p.
[(
=1 )]
=[
=]p p
[(
=2 )]p [
=]p [
=][
=]p
[(R U )][U ]p [R]p, R {1 , 2 }
[LMGL ] U p i p
i p, i = 1, 2
[LMGL ] i [
=]p [
i ]p, i = 1, 2
93
Referencias
[1] Balbiani P. The modal multilogic of geometry, J. of Appied
Nonclassical Logics, 8(1998),259281.
[2] Balbiani P., V. Dugat, L. Fari
nas del Cerro & A.
ements de G
L
opez. El
eom
etrie M
ecanique. Herm`
es, 1994.
[3] Ph. Balbiani, L. Fari
nas del Cerro, T. Tinchev & D.
Vakarelov. Modal Logic for incidence geometries. Journal
of Logic and Computation, 7 (1997), 5978.
[4] Blumental L. A modern view of Geometry. Dover.
[5] Coxeter H. Fundamentos de Geometra. Limusa.
[6] Gabbay D. An irreflexivity lemma with aplications to axiomatizations of conditions on tense frames. In Aspects of Philosophical Logic, U. M
onnich, ed. pp. 67-89. Reidel, 1981.
[7] Gadbay D. & I. Hodkinson. An axiomatization of the
temporal logic with until and since over the real numbers.
Journal of Logic and Computation, 1 (990), 229259.
94
[8] Gadbay D., I. Hodkinson & M. Reynolds. Temporal Logic: Mathematical Foundations and Computational Aspects,
Vol. I. Oxford University Press, 1995
[9] Hilbert D. Les Fondements de la G
eom
etrie. Dunod, Paris,
1971.
[10] Hughes G. & M. Cresswell. A companion to Modal Logic.
Methuen, London, 1984.
[11] Jacobson N. Basic Algebra II. W. H. Freeman and Company, New York, 1980.
[12] Marx M. Complexity of modal logics of relations. Technical
Report ML9702, Institute for logic, Languaje and Computation, University of Amsterdam, 1997.
[13] Marx M. & Y. Venema. Multidimensional Modal Logic.
Kluver Academic Publishers, Dordrecht, 1997.
[14] Rijke M. The modal logic of inequality. Journal of Simbolic
Logic, 57 (1992), 566584.
[15] Sahlqvist H. Completeness and correspondence in the first
and second order semantics for modal logic. In Proceeding of
the Third Scandinavian Logic Symposium, Uppsala, Sweden.
[16]
[17]
[18]
[19]
[20]
[21]