L'informatique linear-temporal-logic

2

Équivalence des automates de Büchi et du calcul linéaire

C'est un fait connu que chaque formule LTL peut être exprimée par un automate Büchi . Mais, apparemment, les automates Büchi sont un modèle expressif plus puissant. J'ai entendu quelque part que les automates Büchi sont équivalents au temps linéaire -calculus (c'est-à-dire -calculus avec les points fixes habituels et un …

30 logic automata formal-methods linear-temporal-logic buchi-automata

6

Génération de combinaisons à partir d'un ensemble de paires sans répétition d'éléments

J'ai un ensemble de paires. Chaque paire est de la forme (x, y) telle que x, y appartiennent à des entiers de la plage [0,n). Donc, si le n est 4, alors j'ai les paires suivantes: (0,1) (0,2) (0,3) (1,2) (1,3) (2,3) J'ai déjà les paires. Maintenant, je dois construire …

28 algorithms graphics data-structures computational-geometry operating-systems process-scheduling algorithms sorting database-theory relational-algebra finite-model-theory logic automata linear-temporal-logic buchi-automata complexity-theory np-complete decision-problem machine-learning algorithms pattern-recognition logic formal-languages formal-grammars context-free

1

La différence entre logique dynamique et logique temporelle

Pour trouver la différence, je venais de rencontrer des affirmations ci-dessous sur la logique temporelle dans Wikipedia : une autre variante de la logique modale partageant de nombreuses caractéristiques communes avec la logique dynamique, diffère de toutes les logiques mentionnées ci-dessus en étant ce que Pnueli a qualifié de logique …

12 logic linear-temporal-logic temporal-logic

1

Algorithme pour traduire un automate Büchi déterministe en LTL (si possible)

La logique temporelle linéaire et les automates déterministes de Büchi sont incomparables: DBA ne peut pas exprimer , et LTL ne peut pas exprimer "au moins chaque lettre impaire est 'a'" . Mais parfois, il est intéressant de savoir si le langage d'un DBA peut être exprimé en LTL.FG aFguneFGa …

10 logic automata linear-temporal-logic buchi-automata

3

Pourquoi utiliser

On sait que les logiques temporelles LTL, CTL, CTL * peuvent être traduites / intégrées dans le μμ\mu-calcul. En d'autres termes, le (modal)μμ\mu-calculus subsume ces logiques, (c'est-à-dire qu'il est plus expressif.) Pourriez-vous s'il vous plaît m'expliquer / pointer vers des articles / livres qui développent cette question. En particulier, y …

9 logic simulation linear-temporal-logic mu-calculus computation-tree-logic

Questions marquées «linear-temporal-logic»