View this language class, its ancestors, and its descendants in the "Containment Lattice".
Automaton Type: Nondeterministic Büchi
#1 ID: 2952 Author: GOAL #2 ID: 729 Author: R.Ehlers / NBWMinimizer #3 ID: 578 Author: GOAL
St: 4 Tr: 78 Date: 2012-05-22 01:05:11 St: 4 Tr: 112 Date: 2011-06-25 00:00:00 St: 5 Tr: 104 Date: 2010-01-13 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:
s1, s2, s4
Acceptance condition:
{s0, s1, s3}
Acceptance condition:
{s1, s2, s3}
Automaton Type: Deterministic Büchi
#1 ID: 2530 Author: GOAL #2 ID: 2529 Author: GOAL #3 ID: 2528 Author: GOAL
St: 11 Tr: 352 Date: 2011-12-07 00:00:00 St: 44 Tr: 1408 Date: 2011-12-07 00:00:00 St: 83 Tr: 2656 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, s3, s4, s5}
Acceptance condition:
{s0, s3, s4, s19, s20, s21, s23, s24, s26, s28, s36, s38, s39, s41}
Acceptance condition:
{s0, s7, s8, s13, s15, s18, s19, s22, s25, s27, s67, s69, s71, s73}
Automaton Type: Nondeterministic Muller
#1 ID: 1056 Author: GOAL #2 ID: 982 Author: GOAL #3 ID: 967 Author: GOAL
St: 4 Tr: 112 Date: 2011-12-07 00:00:00 St: 5 Tr: 104 Date: 2011-12-07 00:00:00 St: 5 Tr: 128 Date: 2011-12-07 00:00:00
Description: Description: Description:
Download: GFF   Add to Cart Download: GFF   Add to Cart Download: GFF   Add to Cart
Acceptance condition:
{ {s0}, {s1}, {s1, s2}, {s3}, {s2, s3}, {s1, s2, s3} }
Acceptance condition:
{ {s1}, {s2}, {s3}, {s2, s3}, {s3, s4}, {s2, s3, s4} }
Acceptance condition:
{ {s1}, {s3}, {s2, s3}, {s4}, {s2, s4}, {s2, s3, s4} }
Automaton Type: Nondeterministic Rabin
#1 ID: 1381 Author: GOAL #2 ID: 1304 Author: GOAL #3 ID: 1289 Author: GOAL
St: 4 Tr: 112 Date: 2011-12-07 00:00:00 St: 5 Tr: 104 Date: 2011-12-07 00:00:00 St: 5 Tr: 128 Date: 2011-12-07 00:00:00
Description: Description: Description:
Download: GFF   Add to Cart Download: GFF   Add to Cart Download: GFF   Add to Cart
Acceptance condition:
{ (∅, {s0, s1, s3}) }
Acceptance condition:
{ (∅, {s1, s2, s3}) }
Acceptance condition:
{ (∅, {s1, s3, s4}) }
Automaton Type: Nondeterministic Streett
#1 ID: 1706 Author: GOAL #2 ID: 1629 Author: GOAL #3 ID: 1614 Author: GOAL
St: 4 Tr: 112 Date: 2011-12-07 00:00:00 St: 5 Tr: 104 Date: 2011-12-07 00:00:00 St: 5 Tr: 128 Date: 2011-12-07 00:00:00
Description: Description: Description:
Download: GFF   Add to Cart Download: GFF   Add to Cart Download: GFF   Add to Cart
Acceptance condition:
{ ({s0, s1, s3}, {s0, s1, s2, s3}) }
Acceptance condition:
{ ({s1, s2, s3}, {s0, s1, s2, s3, s4}) }
Acceptance condition:
{ ({s1, s3, s4}, {s0, s1, s2, s3, s4}) }
Automaton Type: Nondeterministic Parity
#1 ID: 2031 Author: GOAL #2 ID: 1954 Author: GOAL #3 ID: 1939 Author: GOAL
St: 4 Tr: 112 Date: 2011-12-07 00:00:00 St: 5 Tr: 104 Date: 2011-12-07 00:00:00 St: 5 Tr: 128 Date: 2011-12-07 00:00:00
Description: Description: Description:
Download: GFF   Add to Cart Download: GFF   Add to Cart Download: GFF   Add to Cart
Acceptance condition:
0: {s0, s1, s3}, 1: {s2}
Acceptance condition:
0: {s1, s2, s3}, 1: {s0, s4}
Acceptance condition:
0: {s1, s3, s4}, 1: {s0, s2}
Automaton Type: Deterministic Parity
#1 ID: 2808 Author: GOAL #2 ID: 2876 Author: GOAL #3 ID: 2807 Author: GOAL
St: 6 Tr: 192 Date: 2011-12-07 00:00:00 St: 22 Tr: 704 Date: 2011-12-07 00:00:00 St: 26 Tr: 832 Date: 2011-12-07 00:00:00
Description: Description: Description:
Download: GFF   Add to Cart Download: GFF   Add to Cart Download: GFF   Add to Cart
Acceptance condition:
0: {s0, s2, s3, s4}, 1: {s1, s5}
Acceptance condition:
0: {s0, s3, s6, s8, s9, s10, s11, s13, s14, s15, s16}, 2: {s12, s17}, 3: {s1, s2, s4, s5, s7, s18, s19, s20, s21}
Acceptance condition:
0: {s0, s3, s5, s7, s8, s9, s10, s11, s13, s14, s15, s16, s24, s25}, 2: {s12, s17, s22, s23}, 3: {s1, s2, s4, s6, s18, s19, s20, s21}