Equivalent
- ∃ t : G ((t ↔ Z ¬ t) ∧ (t → p))
- ∃ t : t ∧ G ((t → p) ∧ (t ↔ X ¬ t))
- ∃ t : t ∧ G (t ↔ X ¬ t) ∧ G (t → p)
Complement
Classification
Temporal Hierarchy |
---|
Safety |
Spec Patterns |
---|
Unknown |
DBW-Recognizable |
---|
Yes |
![View this language class, its ancestors, and its descendants in the "Containment Lattice". View this language class, its ancestors, and its descendants in the "Containment Lattice".](http://buchi.im.ntu.edu.tw/images/FocusNode64x64.png)
Automaton Type: Nondeterministic Büchi | |||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|
#1 | ID: 565 | Author: GOAL | #2 | N/A | #3 | N/A | |||||
St: 2 | Tr: 3 | Date: 2010-01-12 00:00:00 | |||||||||
Description: | |||||||||||
Download: GFF Promela Add to Cart | |||||||||||
Acceptance condition: {s0, s1} |
|||||||||||
![]() |
Automaton Type: Deterministic Büchi | |||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|
#1 | ID: 2510 | Author: GOAL | #2 | N/A | #3 | N/A | |||||
St: 3 | Tr: 6 | Date: 2011-12-07 00:00:00 | |||||||||
Description: | |||||||||||
Download: GFF Promela Add to Cart | |||||||||||
Acceptance condition: {s0, s1} |
|||||||||||
![]() |
Automaton Type: Nondeterministic Co-Büchi | |||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|
#1 | ID: 2275 | Author: GOAL | #2 | N/A | #3 | N/A | |||||
St: 4 | Tr: 8 | Date: 2011-12-07 00:00:00 | |||||||||
Description: | |||||||||||
Download: GFF Add to Cart | |||||||||||
Acceptance condition: {s0, s2} |
|||||||||||
![]() |
Automaton Type: Deterministic Co-Büchi | |||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|
#1 | ID: 2275 | Author: GOAL | #2 | N/A | #3 | N/A | |||||
St: 4 | Tr: 8 | Date: 2011-12-07 00:00:00 | |||||||||
Description: | |||||||||||
Download: GFF Add to Cart | |||||||||||
Acceptance condition: {s0, s2} |
|||||||||||
![]() |
Automaton Type: Nondeterministic Muller | |||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|
#1 | ID: 971 | Author: GOAL | #2 | N/A | #3 | N/A | |||||
St: 2 | Tr: 3 | Date: 2011-12-07 00:00:00 | |||||||||
Description: | |||||||||||
Download: GFF Add to Cart | |||||||||||
Acceptance condition: { {s0, s1} } |
|||||||||||
![]() |
Automaton Type: Nondeterministic Rabin | |||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|
#1 | ID: 1293 | Author: GOAL | #2 | N/A | #3 | N/A | |||||
St: 2 | Tr: 3 | Date: 2011-12-07 00:00:00 | |||||||||
Description: | |||||||||||
Download: GFF Add to Cart | |||||||||||
Acceptance condition: { (∅, {s0, s1}) } |
|||||||||||
![]() |
Automaton Type: Nondeterministic Streett | |||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|
#1 | ID: 1618 | Author: GOAL | #2 | N/A | #3 | N/A | |||||
St: 2 | Tr: 3 | Date: 2011-12-07 00:00:00 | |||||||||
Description: | |||||||||||
Download: GFF Add to Cart | |||||||||||
Acceptance condition: { ({s0, s1}, {s0, s1}) } |
|||||||||||
![]() |
Automaton Type: Nondeterministic Parity | |||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|
#1 | ID: 1943 | Author: GOAL | #2 | N/A | #3 | N/A | |||||
St: 2 | Tr: 3 | Date: 2011-12-07 00:00:00 | |||||||||
Description: | |||||||||||
Download: GFF Add to Cart | |||||||||||
Acceptance condition: 0: {s0, s1} |
|||||||||||
![]() |
Automaton Type: Deterministic Parity | |||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|
#1 | ID: 2797 | Author: GOAL | #2 | N/A | #3 | N/A | |||||
St: 3 | Tr: 6 | Date: 2011-12-07 00:00:00 | |||||||||
Description: | |||||||||||
Download: GFF Add to Cart | |||||||||||
Acceptance condition: 0: {s0, s1}, 1: {s2} |
|||||||||||
![]() |