Als «linear-temporal-logic» getaggte Fragen

2
Äquivalenz von Büchi-Automaten und linearem
Es ist bekannt, dass jede LTL-Formel von einem Büchi Automaten ausgedrückt werden kann. Offensichtlich sind Büchi-Automaten jedoch ein leistungsfähigeres, ausdrucksstärkeres Modell. Ich habe irgendwo gehört, dass Büchi-Automaten der linearen Zeit -calculus entsprechen (dh -calculus mit üblichen Fixpunkten und nur einem zeitlichen Operator: ).ωω\omegaμμ\muμμ\muXX\mathbf{X} Gibt es einen Algorithmus (konstruktiver Beweis) für …
6
Erstellen von Kombinationen aus einer Reihe von Paaren ohne Wiederholung von Elementen
Ich habe eine Reihe von Paaren. Jedes Paar hat die Form (x, y), sodass x, y zu ganzen Zahlen aus dem Bereich gehören [0,n). Wenn also n 4 ist, dann habe ich die folgenden Paare: (0,1) (0,2) (0,3) (1,2) (1,3) (2,3) Ich habe schon die Paare. Jetzt muss ich eine …
1
Algorithmus zur Übersetzung eines deterministischen Büchi-Automaten in LTL (wenn möglich)
Lineare zeitliche Logik und deterministische Büchi-Automaten sind unvergleichlich: DBA kann nicht ausdrücken , und LTL kann nicht ausdrücken, dass "mindestens jeder ungerade Buchstabe 'a' ist" . Manchmal ist es jedoch interessant zu wissen, ob die Sprache eines DBA in LTL ausgedrückt werden kann.FGaFGaFGa Ich benötige einen Algorithmus, der entscheidet, ob …
3
Warum
Es ist bekannt, dass die zeitliche Logik LTL, CTL, CTL * in den Kalkül übersetzt / eingebettet werden kann. Mit anderen Worten, der (modale) Kalkül fasst diese Logik zusammen (dh er ist ausdrucksvoller).μμ\muμμ\mu Könnten Sie mir bitte erklären / auf Papiere / Bücher verweisen, die diese Angelegenheit näher erläutern? Gibt …
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.