¿Se puede modelar el consumo / producción en lógica lineal?


8

La pregunta es si es posible modelar en lógica lineal dos modos de acceso a un recurso. Sé que son posibles dos modos de recursos, es decir:

!r r está infinitamente disponible r solo está disponible una vez
r

Pero, ¿y si no quiero decidir si r es infinita o solo una vez disponible? Y la consulta, es decir, el acceso, debe decidir, entonces:

rr r solo está marcado (¡como si fuera! r) r se consume (como si fuera r solo)
rconsume(r)

¿Puedo modelar un consumo (r) y un acceso r normal en lógica lineal? Del mismo modo, me gustaría tener el operador produce (r), que luego afirma la forma * r de un recurso.


Jan, puedes usar LaTeX para las matemáticas en tus publicaciones.
Kaveh

\ otimes y \ multimap (marcó una de las publicaciones de Neel :).
Kaveh

1
@ Jan, no estoy seguro de qué problema estás sugiriendo. Si desea describir una conjunción de condiciones , debe usar la conjunción aditiva & ("con"). La vinculación es demostrable en lógica lineal. X.p(a,X)p(X,b)p(a,b)X.p(a,X)&p(X,b)
Noam Zeilberger

Mi respuesta aquí cstheory.stackexchange.com/questions/5797/… a otra pregunta tiene algunos enlaces a documentos sobre planificación utilizando lógica lineal.
Dave Clarke

¿Qué tal usar o para modelar que se debe elegir entre un único o un número arbitrario de ellos? Una opción se hace externamente, la otra se hace internamente (aunque fuera de mi cabeza, no puedo recordar cuál es cuál). r!rr&!rr
Dave Clarke

Respuestas:


5

Con la lógica lineal no conmutativa (véase Retoré 1997, para la lógica de pomset), puede modelar la secuencialidad de la verificación de recursos y evitar que la verificación de recursos ocurra dentro del alcance del operador de elección que desee utilizar.

Por ejemplo, podría modelar su consulta para que:

(r;ab)(c;r)

Puede interpretar esto como diciendo: si puedo tomar y luego consumir , entonces puedo proporcionar y luego libre . ¿Esa es la semántica que quieres?rabcr

Desafortunadamente, parece que no se puede combinar la lógica lineal no conmutativa con la lógica lineal habitual en el cálculo posterior y mantener las propiedades teóricas de prueba necesarias para planificar el modelo mediante la búsqueda de pruebas. Puede hacer esto es el cálculo de estructuras, ver (Strassburger, 2003), que se ha utilizado para la planificación (Kahramanogullari 2009).

Si desea seguir la ruta de tener una modalidad de decoración solo , bueno, eso podría ser complicado porque esencialmente desea poder mirar sin consumirlo y sin tenerlo disponible para un uso ilimitado, lo cual no es una actitud proposicional de lógica lineal regular. Puedes intentar ver sitr

((?ra)(?rb))c

funciona para usted, pero probablemente no, porque es más barato que : es un poco como tener una referencia ; y, por lo tanto, no garantiza que pueda poner sus manos en . podría funcionar mejor, y es la base de las dos codificaciones utilizadas para modelar la lógica clásica en lógica lineal, pero tener no significa que pueda proporcionar . Mirar uno de los diversos exponenciales débiles para la lógica lineal podría ayudar aquí.?rrrr?!rr?!r

Referencias

  1. Retoré 1997, lógica de Pomset: una extensión no conmutativa de la lógica lineal clásica
  2. Strassburger 2003, Lógica lineal y no conmutatividad en el cálculo de estructuras
  3. Kahramanogullari 2009, On Lineal Logic Planning and Concurrency, Information and Computation 207: 1229 - 1258.
Al usar nuestro sitio, usted reconoce que ha leído y comprende nuestra Política de Cookies y Política de Privacidad.
Licensed under cc by-sa 3.0 with attribution required.