# Conversión de $texto BASIC {CTL} ^ *$ Fórmulas a $Text {CTL}$ -- logic campo con temporal-logic camp cs Relacionados El problema

## conversion of basic $ext{CTL}^*$ formulas to $ext{CTL}$

3 ### problema

Español

Considere el $texto {ctl} ^ *$ fórmula $e [PU (QUR)]$ .

No es difícil demostrar que es equivalente al $texto {ctl}$ fórmula $e [ PU (EQUR)]$ .

La razón informal es que una ruta donde $p$ es verdadero hasta $qur$ es verdadero es lo mismo que una rama finita donde $p$ es verdadero a lo largo de él, seguido (concatenado con) por un camino (comenzando a un hijo del último estado de la primera sucursal) a lo largo de los cuales $qur$ es verdadero.

Sin embargo, considere ahora el $texto {ctl} ^ *$ fórmula $a [PU (QUR)]$ , aquí tengo un problema al presionar el $a$ dentro, porque el $text {ctl }$ fórmula $a [PU (AQUR)]$ es "más fuerte" que el primero.

La razón es que, en la primera, exigimos que cualquier sucursal contenga un estado que comience desde el cual $QUR$ es verdadero. Si bien, la última fórmula exige que cualquier sucursal contenga un estado tal que cualquier cálculo a partir de ella tiene $qur$ true.

¿Cómo puedo seguir convertir $a [PU (QUR)]$ a $texto {ctl}$ < / span>?

Original en ingles

Consider the $$\text{CTL}^*$$ formula $$E[pU(qUr)]$$.

It is not hard to show that it is equivalent to the $$\text{CTL}$$ formula $$E[pU(EqUr)]$$.

The informal reason is that a path where $$p$$ is true until $$qUr$$ is true is the same as a finite branch where $$p$$ is true along it, followed (concatenated with) by a path (starting at a son of the last state of the former branch) along which $$qUr$$ is true.

However, consider now the $$\text{CTL}^*$$ formula $$A[pU(qUr)]$$, here I have a problem in pushing the $$A$$ inside, because the $$\text{CTL}$$ formula $$A[pU(AqUr)]$$ is "stronger" than the former.

The reason is that in the former we demand that any branch contains a state starting from which $$qUr$$ is true. While, the latter formula demands that any branch contains a state such that any computation starting from it has $$qUr$$ true.

How can I still convert $$A[pU(qUr)]$$ to $$\text{CTL}$$?

## Lista de respuestas

-2  ¿Por qué la definición del problema de la decisión ignora el teorema de la incompletitud de Gödel?  ( Why decision problem definition ignores g%c3%b6del incompleteness theorem )
La siguiente pregunta asume que la definición del problema de decisión (sintáctica) se ha escrito (y podría cambiarse si no puede) tomar un concepto (signific...

0  Reducir la "satisfacción múltiple" a la normalidad  ( Reducing multiple satisfiability to normal sat )
Tengo que demostrar la integridad de NP del siguiente conjunto: Cuádruple-SAT: = {F es la fórmula en CNF | F tiene al menos 4 interpretaciones satisfactorias}...

8  ¿Simplemente lógica combinatoria escrita?  ( Simply typed combinatory logic )
Como hay un cálculo de lambda sin impuestos, y un cálculo de lambda simplemente escrito (como se describe, por ejemplo, en los tipos de libros y lenguajes de ...

2  Dibujando un gráfico de implicación para cláusulas 2-SAT  ( Drawing an implication graph for 2 sat clauses )
Estoy tratando de convertir las siguientes cláusulas 2-SAT a las implicaciones y luego dibujar el gráfico de implicación. Las cláusulas son: {¬xvy}, {¬yvz}...

3  ¿Por qué el cálculo secuente no queda y no funciona las reglas correctas?  ( Why do the sequent calculus not left and not right rules work )
Las reglas que estoy considerando son $FRAC { NEG A, Gamma imply Delta} { Gamma implies Delta, A} ( NIG L)$ y $frac { gamma implica delta, net... 0 ¿Podemos usar la axiomitización para decidir CTL *? ( Can we use axiomitization to decide ctl ) Como dice el título. Hay axiomas para CTL *, pero ¿podemos usarlos para decidir si una fórmula es satisfactoria? Podemos usar el truco$ p $es satisfecho ... 0 Prueba de la ley de Demorgan [duplicado] ( Proof of demorgans law ) Esta pregunta ya tiene respuestas aquí : ¿Qué es una forma intuitiva de explicar y entender de La le... 1 Usando las reglas de inferencias ( Using the rules of inferences ) Sé las reglas de inferencias y equivalencia lógica, pero parece que no puedo validar este argumento. Reescribí la primera premisa como$ NET P Vee Q $de ot... 2 Un circuito combinatorio de 4 bits que sale 1 cuando sea entero mayor que 7 y es un número impar ( A 4 bit combinatorial circuit that outputs 1 when integer greater than 7 and is ) Necesito dibujar un circuito combinatorio que cuando un número entero es mayor que 7 y es un número impar, la salida será 1. Hay 4 entradas que representan 4 ... 2 Equivalencias computacionales entre un cálculo y un modelo de autómata ( Computational equivalences between a calculus and an automaton model ) Esta tabla de Wikipedia (plantilla para "lenguajes y gramáticas formales") mapas gramática al lenguaje a la máquina abstracta para más de una docena de idioma... 3 Las oraciones contingentes siempre pueden ser verdad ( Contingent sentences can always be true ) Tengo una pregunta sobre las oraciones contingentes. Para mi conocimiento, las oraciones contingentes son oraciones que no son tautologías ni contradicciones.... 0 ¿Cómo representar el código de software para la generación de código / programación automática? ¿Cómo integrar el conocimiento procesal y declarativo? ( How to represent software code for code generation automatic programming how ) Estoy aprendiendo sobre las lógicas de Deontic y allí puedo hacer las siguientes inferencias: If A then there is **duty to create an entity of class C**2 , ... 1 Lógica de árbol de cálculo y sus opators temporales ( Computation tree logic and its temporal opeators ) Tengo algunas preguntas sobre la Operadores temporales en la lógica del árbol de cálculo: hace el f inally STUP-ESPECÍFICO CANMIFICADOR Fq signific... 7 Mapeo de la lógica intuicista a la lógica modal S4 ( Mapping intuitionistic logic to the modal logic s4 ) en su famoso Análisis semántico de la lógica intuitional , S. Kripke habla de las "asignaciones conocidas de lógica intuitionalística. en el sistema modal S4... 2 Número de subcadenas posibles con incluso caracteres ( Number of substrings possible with even characters ) Considerar una cadena 'abbaa' Las posibles subcadenas con un número par de caracteres son$ 4 \$ 'Abba': la cuenta de 'a' es incluso y 'B' es par 'AA': el...