Preguntas etiquetadas con modal-logic

Algunos antecedentes: las lógicas de muchos valores logukasiewicz fueron concebidas como lógicas modales, y Łukasiewicz dio una definición extensional del operador modal: (que atribuye a Tarski).◊ A =ree f¬ A → A◊A=def¬A→A\Diamond A =_{def} \neg A \to A Esto proporciona una lógica modal extraña, con algunos teoremas paradójicos, si no …

15 reference-request  lo.logic  proof-theory  linear-logic  modal-logic 

Estoy buscando lógicas modales, que están axiomatizadas por un conjunto finito de axiomas de profundidad de anidamiento modal uno, y cuyo problema de satisfacción / derivabilidad es poco probable que esté en PSPACE. Sin la restricción en la profundidad de anidamiento modal, esto no es un problema, ver por ejemplo …

12 cc.complexity-theory  lo.logic  modal-logic 

¿Cuál es la complejidad del problema de satisfacción local para la lógica modal ? Aquí denotamos por la lógica modal sobre tramas euclidianas extendidas con modalidad inversa. ¿Podría darnos alguna referencia? ¿Está en ? I K 5 N PIK5IK5\mathit{IK5}IK5IK5IK5NPNPNP ¿Qué sé sobre el tema? Es fácil ver que está en …

8 cc.complexity-theory  complexity-classes  lo.logic  modal-logic