Equivalent
Complement
Classification
| Temporal Hierarchy |
|---|
| Response (Recurrence) |
| Spec Patterns |
|---|
| Response |
| DBW-Recognizable |
|---|
| Yes |
| Automaton Type: Nondeterministic Büchi | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| #1 | ID: 679 | Author: Yih-Kuen Tsay | #2 | ID: 193 | Author: GOAL | #3 | N/A | ||||
| St: 2 | Tr: 8 | Date: 2010-10-07 00:00:00 | St: 3 | Tr: 12 | Date: 2010-01-12 00:00:00 | ||||||
| Description: p leads-to q | Description: p leads-to q | ||||||||||
| Download: GFF Promela Add to Cart | Download: GFF Promela Add to Cart | ||||||||||
|
Acceptance condition: {s0} |
Acceptance condition: {s1} |
||||||||||
|
|
||||||||||
| Automaton Type: Deterministic Büchi | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| #1 | ID: 679 | Author: Yih-Kuen Tsay | #2 | ID: 193 | Author: GOAL | #3 | N/A | ||||
| St: 2 | Tr: 8 | Date: 2010-10-07 00:00:00 | St: 3 | Tr: 12 | Date: 2010-01-12 00:00:00 | ||||||
| Description: p leads-to q | Description: p leads-to q | ||||||||||
| Download: GFF Promela Add to Cart | Download: GFF Promela Add to Cart | ||||||||||
|
Acceptance condition: {s0} |
Acceptance condition: {s1} |
||||||||||
|
|
|
||||||||||
| Automaton Type: Nondeterministic Muller | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| #1 | ID: 1021 | Author: GOAL | #2 | ID: 879 | Author: GOAL | #3 | N/A | ||||
| St: 2 | Tr: 8 | Date: 2011-12-07 00:00:00 | St: 3 | Tr: 12 | Date: 2011-12-07 00:00:00 | ||||||
| Description: p leads-to q | Description: p leads-to q | ||||||||||
| Download: GFF Add to Cart | Download: GFF Add to Cart | ||||||||||
|
Acceptance condition: { {s0}, {s0, s1} } |
Acceptance condition: { {s1}, {s1, s2} } |
||||||||||
|
|
||||||||||
| Automaton Type: Nondeterministic Rabin | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| #1 | ID: 1346 | Author: GOAL | #2 | ID: 1201 | Author: GOAL | #3 | N/A | ||||
| St: 2 | Tr: 8 | Date: 2011-12-07 00:00:00 | St: 3 | Tr: 12 | Date: 2011-12-07 00:00:00 | ||||||
| Description: p leads-to q | Description: p leads-to q | ||||||||||
| Download: GFF Add to Cart | Download: GFF Add to Cart | ||||||||||
|
Acceptance condition: { (∅, {s0}) } |
Acceptance condition: { (∅, {s1}) } |
||||||||||
|
|
||||||||||
| Automaton Type: Nondeterministic Streett | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| #1 | ID: 1671 | Author: GOAL | #2 | ID: 1526 | Author: GOAL | #3 | N/A | ||||
| St: 2 | Tr: 8 | Date: 2011-12-07 00:00:00 | St: 3 | Tr: 12 | Date: 2011-12-07 00:00:00 | ||||||
| Description: p leads-to q | Description: p leads-to q | ||||||||||
| Download: GFF Add to Cart | Download: GFF Add to Cart | ||||||||||
|
Acceptance condition: { ({s0}, {s0, s1}) } |
Acceptance condition: { ({s1}, {s0, s1, s2}) } |
||||||||||
|
|
||||||||||
| Automaton Type: Nondeterministic Parity | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| #1 | ID: 1996 | Author: GOAL | #2 | ID: 1851 | Author: GOAL | #3 | N/A | ||||
| St: 2 | Tr: 8 | Date: 2011-12-07 00:00:00 | St: 3 | Tr: 12 | Date: 2011-12-07 00:00:00 | ||||||
| Description: p leads-to q | Description: p leads-to q | ||||||||||
| Download: GFF Add to Cart | Download: GFF Add to Cart | ||||||||||
|
Acceptance condition: 0: {s0}, 1: {s1} |
Acceptance condition: 0: {s1}, 1: {s0, s2} |
||||||||||
|
|
||||||||||
| Automaton Type: Deterministic Parity | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|
| #1 | ID: 2846 | Author: GOAL | #2 | ID: 2705 | Author: GOAL | #3 | N/A | ||||
| St: 2 | Tr: 8 | Date: 2011-12-07 00:00:00 | St: 3 | Tr: 12 | Date: 2011-12-07 00:00:00 | ||||||
| Description: p leads-to q | Description: p leads-to q | ||||||||||
| Download: GFF Add to Cart | Download: GFF Add to Cart | ||||||||||
|
Acceptance condition: 0: {s0}, 1: {s1} |
Acceptance condition: 0: {s0, s1}, 1: {s2} |
||||||||||
|
|
||||||||||