A questão é se é possível modelar na lógica linear dois modos de acesso a um recurso. Eu sei que dois modos de recursos são possíveis, ou seja:
r está infinitamente disponível
r está disponível apenas uma vez
Mas e se eu não quiser decidir se r é infinitamente ou apenas uma vez disponível. E a consulta, ou seja, acesso, deve decidir, então:
r é apenas verificada (como se fosse! r)
r é consumido (como se fosse r sozinho)
Posso modelar um consumo (r) e um acesso r normal na lógica linear? Da mesma forma, eu gostaria de ter o operador product (r), que, em seguida, afirma a forma * r de um recurso.
lo.logic
linear-logic
Kaveh
fonte
fonte
Respostas:
Com a lógica linear não comutativa (cf. Retoré 1997, para lógica pomset), é possível modelar a sequencialidade da verificação de recursos e evitar que a verificação de recursos ocorra dentro do escopo de qualquer operador de escolha que você deseja usar.
Por exemplo, você pode modelar sua consulta para:
Você pode interpretar isso como dizendo: se eu posso pegar consumir , posso fornecer liberar . Essa é a semântica que você deseja?a ∨ b c rr a∨b c r
Infelizmente, parece que você não pode combinar lógica linear não comutativa com lógica linear usual no cálculo sequencial e manter as propriedades teóricas da prova necessárias para modelar o planejamento por meio da pesquisa de provas. Você pode fazer isso é o Cálculo de Estruturas, veja (Strassburger, 2003), que foi usado para o planejamento (Kahramanogullari 2009).
Se você deseja seguir o caminho de ter uma modalidade decorando apenas , bem, isso pode ser complicado, porque você quer essencialmente olhar sem consumi-lo e sem tê-lo disponível para uso ilimitado, o que não é uma atitude proposicional da lógica linear regular. Você pode tentar ver sert r
funciona para você, mas provavelmente não funcionará, porque é mais barato que - é um pouco como ter uma referência ro ; e, portanto, não garante que você possa colocar as mãos em . pode funcionar melhor e é a base para as duas codificações usadas para modelar a lógica clássica na lógica linear, mas ter não significa que você pode fornecer . Olhar para um dos vários exponenciais fracos da lógica linear pode ajudar aqui.r r r ? ! r r ? ! r?r r r r ?!r r ?!r
Referências
fonte