Equivalent
- (p ∨ ¬ q) U (¬ q ∧ (p ∨ ¬ q))
- ¬ (q W (¬ p ∧ q))
- p U ¬ q
- F (Z H p ∧ ¬ q)
- ¬ G (Z H p → q)
- F (Z H p ∧ O ¬ q)
- ¬ G (Z H p → H q)
Complement
Classification
| Temporal Hierarchy |
|---|
| Guarantee |
| Spec Patterns |
|---|
| Unknown |
| DBW-Recognizable |
|---|
| Yes |
| Automaton Type: Nondeterministic Büchi | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| #1 | ID: 29 | Author: GOAL | #2 | N/A | #3 | N/A | |||||
| St: 2 | Tr: 7 | Date: 2010-01-12 00:00:00 | |||||||||
| Description: | |||||||||||
| Download: GFF Promela Add to Cart | |||||||||||
|
Acceptance condition: {s1} |
|||||||||||
|
|||||||||||
| Automaton Type: Deterministic Büchi | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| #1 | ID: 2444 | Author: GOAL | #2 | N/A | #3 | N/A | |||||
| St: 4 | Tr: 16 | Date: 2011-12-07 00:00:00 | |||||||||
| Description: | |||||||||||
| Download: GFF Promela Add to Cart | |||||||||||
|
Acceptance condition: {s0, s2} |
|||||||||||
|
|||||||||||
| Automaton Type: Nondeterministic Co-Büchi | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| #1 | ID: 2123 | Author: GOAL | #2 | N/A | #3 | N/A | |||||
| St: 3 | Tr: 12 | 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: 2123 | Author: GOAL | #2 | N/A | #3 | N/A | |||||
| St: 3 | Tr: 12 | Date: 2011-12-07 00:00:00 | |||||||||
| Description: | |||||||||||
| Download: GFF Add to Cart | |||||||||||
|
Acceptance condition: {s0, s2} |
|||||||||||
|
|
|||||||||||
| Automaton Type: Nondeterministic Muller | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| #1 | ID: 768 | Author: GOAL | #2 | N/A | #3 | N/A | |||||
| St: 2 | Tr: 7 | Date: 2011-12-07 00:00:00 | |||||||||
| Description: | |||||||||||
| Download: GFF Add to Cart | |||||||||||
|
Acceptance condition: { {s1} } |
|||||||||||
|
|||||||||||
| Automaton Type: Nondeterministic Rabin | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| #1 | ID: 1090 | Author: GOAL | #2 | N/A | #3 | N/A | |||||
| St: 2 | Tr: 7 | Date: 2011-12-07 00:00:00 | |||||||||
| Description: | |||||||||||
| Download: GFF Add to Cart | |||||||||||
|
Acceptance condition: { (∅, {s1}) } |
|||||||||||
|
|||||||||||
| Automaton Type: Nondeterministic Streett | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| #1 | ID: 1415 | Author: GOAL | #2 | N/A | #3 | N/A | |||||
| St: 2 | Tr: 7 | Date: 2011-12-07 00:00:00 | |||||||||
| Description: | |||||||||||
| Download: GFF Add to Cart | |||||||||||
|
Acceptance condition: { ({s1}, {s0, s1}) } |
|||||||||||
|
|||||||||||
| Automaton Type: Nondeterministic Parity | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| #1 | ID: 1740 | Author: GOAL | #2 | N/A | #3 | N/A | |||||
| St: 2 | Tr: 7 | Date: 2011-12-07 00:00:00 | |||||||||
| Description: | |||||||||||
| Download: GFF Add to Cart | |||||||||||
|
Acceptance condition: 0: {s1}, 1: {s0} |
|||||||||||
|
|||||||||||
| Automaton Type: Deterministic Parity | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| #1 | ID: 2598 | Author: GOAL | #2 | N/A | #3 | N/A | |||||
| St: 4 | Tr: 16 | Date: 2011-12-07 00:00:00 | |||||||||
| Description: | |||||||||||
| Download: GFF Add to Cart | |||||||||||
|
Acceptance condition: 0: {s0, s2}, 1: {s1, s3} |
|||||||||||
|
|||||||||||