Sobre dos lógicas categóricaslógica lineal y álgebra con tipos ordenados

  1. Martí Oliet, Narciso
unter der Leitung von:
  1. José Meseguer Guaita Doktorvater/Doktormutter

Universität der Verteidigung: Universidad Complutense de Madrid

Jahr der Verteidigung: 1991

Gericht:
  1. Ignacio Sols Lucia Präsident
  2. Mario Rodríguez Artalejo Sekretär
  3. UGO MONTANARI Vocal
  4. Fernando Orejas Valdés Vocal
  5. José F. Prida Vocal

Art: Dissertation

Zusammenfassung

En la primera parte del trabajo se estudia la correspondencia triangular sistematica que se ha detectado, entre las Redes de Petri, las categorias lineales y la logica lineal de Girard. Desarrollamos en particular una sementica categorica de las Redes de Petri, tomando como objetos los estados de la red y como morfismos sus transiciones. La categoria resultante es monoidal, representando su producto tensorial el operador paralelo, el cual a su vez se identifica con el correctivo O de la logica lineal. El trabajo incluye ademas la interpretacion del resto de los correctivos de la logica lineal, por medio de los adecuados conceptos categoricos; el estudio de la negacion,interpretada como "deuda", es particularmente interesante. En la segunda parte del trabajo se extienden las algebras con tipos ordenados a orden superior.