Equivalent
Complement
Classification
Temporal Hierarchy |
---|
Guarantee |
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: 10 | Author: GOAL | #2 | ID: 284 | Author: GOAL | #3 | N/A | ||||
St: 2 | Tr: 13 | Date: 2010-01-12 00:00:00 | St: 5 | Tr: 36 | Date: 2010-01-12 00:00:00 | ||||||
Description: | Description: | ||||||||||
Download: GFF Promela Add to Cart | Download: GFF Promela Add to Cart | ||||||||||
Acceptance condition: {s1} |
Acceptance condition: {s1, s3} |
||||||||||
![]() |
![]() |
Automaton Type: Deterministic Büchi | |||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|
#1 | ID: 2482 | Author: GOAL | #2 | ID: 2557 | Author: GOAL | #3 | ID: 2490 | Author: GOAL | |||
St: 4 | Tr: 32 | Date: 2011-12-07 00:00:00 | St: 5 | Tr: 40 | Date: 2011-12-07 00:00:00 | St: 6 | Tr: 48 | Date: 2011-12-07 00:00:00 | |||
Description: | Description: | Description: | |||||||||
Download: GFF Promela Add to Cart | Download: GFF Promela Add to Cart | Download: GFF Promela Add to Cart | |||||||||
Acceptance condition: {s0, s1} |
Acceptance condition: {s0, s1} |
Acceptance condition: {s0, s1} |
|||||||||
![]() |
![]() |
![]() |
Automaton Type: Nondeterministic Co-Büchi | |||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|
#1 | ID: 2112 | Author: GOAL | #2 | ID: 2239 | Author: GOAL | #3 | N/A | ||||
St: 3 | Tr: 24 | Date: 2011-12-07 00:00:00 | St: 30 | Tr: 240 | Date: 2011-12-07 00:00:00 | ||||||
Description: | Description: | ||||||||||
Download: GFF Add to Cart | Download: GFF Add to Cart | ||||||||||
Acceptance condition: {s0, s2} |
Acceptance condition: {s0, s3} |
||||||||||
![]() |
![]() |
Automaton Type: Deterministic Co-Büchi | |||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|
#1 | ID: 2112 | Author: GOAL | #2 | ID: 2239 | Author: GOAL | #3 | N/A | ||||
St: 3 | Tr: 24 | Date: 2011-12-07 00:00:00 | St: 30 | Tr: 240 | Date: 2011-12-07 00:00:00 | ||||||
Description: | Description: | ||||||||||
Download: GFF Add to Cart | Download: GFF Add to Cart | ||||||||||
Acceptance condition: {s0, s2} |
Acceptance condition: {s0, s3} |
||||||||||
![]() |
![]() |
Automaton Type: Nondeterministic Muller | |||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|
#1 | ID: 755 | Author: GOAL | #2 | ID: 928 | Author: GOAL | #3 | N/A | ||||
St: 2 | Tr: 13 | Date: 2011-12-07 00:00:00 | St: 5 | Tr: 36 | Date: 2011-12-07 00:00:00 | ||||||
Description: | Description: | ||||||||||
Download: GFF Add to Cart | Download: GFF Add to Cart | ||||||||||
Acceptance condition: { {s1} } |
Acceptance condition: { {s3, s4} } |
||||||||||
![]() |
![]() |
Automaton Type: Nondeterministic Rabin | |||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|
#1 | ID: 1077 | Author: GOAL | #2 | ID: 1250 | Author: GOAL | #3 | N/A | ||||
St: 2 | Tr: 13 | Date: 2011-12-07 00:00:00 | St: 5 | Tr: 36 | Date: 2011-12-07 00:00:00 | ||||||
Description: | Description: | ||||||||||
Download: GFF Add to Cart | Download: GFF Add to Cart | ||||||||||
Acceptance condition: { (∅, {s1}) } |
Acceptance condition: { (∅, {s1, s3}) } |
||||||||||
![]() |
![]() |
Automaton Type: Nondeterministic Streett | |||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|
#1 | ID: 1402 | Author: GOAL | #2 | ID: 1575 | Author: GOAL | #3 | N/A | ||||
St: 2 | Tr: 13 | Date: 2011-12-07 00:00:00 | St: 5 | Tr: 36 | Date: 2011-12-07 00:00:00 | ||||||
Description: | Description: | ||||||||||
Download: GFF Add to Cart | Download: GFF Add to Cart | ||||||||||
Acceptance condition: { ({s1}, {s0, s1}) } |
Acceptance condition: { ({s1, s3}, {s0, s1, s2, s3, s4}) } |
||||||||||
![]() |
![]() |
Automaton Type: Nondeterministic Parity | |||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|
#1 | ID: 1727 | Author: GOAL | #2 | ID: 1900 | Author: GOAL | #3 | N/A | ||||
St: 2 | Tr: 13 | Date: 2011-12-07 00:00:00 | St: 5 | Tr: 36 | Date: 2011-12-07 00:00:00 | ||||||
Description: | Description: | ||||||||||
Download: GFF Add to Cart | Download: GFF Add to Cart | ||||||||||
Acceptance condition: 0: {s1}, 1: {s0} |
Acceptance condition: 0: {s1, s3}, 1: {s0, s2, s4} |
||||||||||
![]() |
![]() |
Automaton Type: Deterministic Parity | |||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|
#1 | ID: 2585 | Author: GOAL | #2 | ID: 2754 | Author: GOAL | #3 | N/A | ||||
St: 4 | Tr: 32 | Date: 2011-12-07 00:00:00 | St: 49 | Tr: 392 | Date: 2011-12-07 00:00:00 | ||||||
Description: | Description: | ||||||||||
Download: GFF Add to Cart | Download: GFF Add to Cart | ||||||||||
Acceptance condition: 0: {s0, s1}, 1: {s2, s3} |
Acceptance condition: 0: {s0, s3, s5, s11, s12, s19, s20, s24, s25, s34}, 2: {s14, s15}, 3: {s23, s41, s42}, 4: {s16, s28, s29, s32, s33, s37, s38, s40, s45, s48}, 5: {s30, s31, s44}, 6: {s35, s36, s39, s46, s47}, 7: {s1, s2, s4, s6, s7, s8, s9, s10, s13, s17, s18, s21, s22, s26, s27, s43} |
||||||||||
![]() |
![]() |