Academia.eduAcademia.edu

Razonamiento temporal métrico

2002

Un programa es un conjunto de "cláusulas". Una cláusula es o bien una "cláusula always" o bien es una "cláusula ordinaria". Una cláusula always es 2 + A o 2 − A, donde A es una "cláusula ordinaria". Una cláusula ordinaria es una "cabeza de cláusula" o B → H, donde B es un "cuerpo de cláusula" y H es una "cabeza de cláusula". Una cabeza de cláusula es una fórmula atómica, 3 + n A o 3 − n A, donde A es una conjunción de "cláusulas ordinarias". Un cuerpo de cláusula es una formula atómica, una conjunción de cuerpos de cláusula, 3 + n B o 3 − n B o ¬B donde B es un cuerpo de cláusula. Una meta es cualquier "cuerpo de cláusula" o disyunción de "cuerpos de cláusula". El lector puede encontrar más detalles de este lenguaje en [CA00]. Definición 2 (EMTPL) Se considera un lenguaje conátomos proposicionales, los conectivos lógicos: ∧, ∨ →, ¬ y los operadores temporales: 3 + n , 3 − n , 3 + , 3 − , 2 + , 2 −. Este lenguaje se puede definir como una extensión del lenguaje M T P L. Básicamente se modifica la definición de cláusula y meta de la siguiente manera: Una cláusula es AT i C o C donde C es una "cláusula ordinaria". Una meta es AT n B o B donde B es cualquier cuerpo de cláusula o disyunción de cuerpos de cláusula.