View this language class, its ancestors, and its descendants in the "Containment Lattice".
Automaton Type: Nondeterministic Büchi
#1 ID: 69 Author: GOAL #2 ID: 469 Author: GOAL #3 ID: 70 Author: GOAL
St: 4 Tr: 24 Date: 2010-01-12 00:00:00 St: 6 Tr: 40 Date: 2010-01-12 00:00:00 St: 8 Tr: 49 Date: 2010-01-12 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:
{s2}
Acceptance condition:
{s2, s5}
Acceptance condition:
{s2, s3, s6}
Automaton Type: Deterministic Büchi
#1 ID: 2453 Author: GOAL #2N/A#3N/A
St: 5 Tr: 40 Date: 2011-12-07 00:00:00
Description:
Download: GFF   Promela   Add to Cart
Acceptance condition:
{s0, s4}
Automaton Type: Nondeterministic Co-Büchi
#1 ID: 2145 Author: GOAL #2 ID: 2259 Author: GOAL #3 ID: 2146 Author: GOAL
St: 12 Tr: 96 Date: 2011-12-07 00:00:00 St: 19 Tr: 152 Date: 2011-12-07 00:00:00 St: 38 Tr: 304 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, s2, s3, s10, s11}
Acceptance condition:
{s0, s1, s4, s13, s14, s17}
Acceptance condition:
{s0, s1, s20, s21, s23, s24, s27, s28, s31, s34, s36}
Automaton Type: Deterministic Co-Büchi
#1 ID: 2145 Author: GOAL #2 ID: 2259 Author: GOAL #3 ID: 2146 Author: GOAL
St: 12 Tr: 96 Date: 2011-12-07 00:00:00 St: 19 Tr: 152 Date: 2011-12-07 00:00:00 St: 38 Tr: 304 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, s2, s3, s10, s11}
Acceptance condition:
{s0, s1, s4, s13, s14, s17}
Acceptance condition:
{s0, s1, s20, s21, s23, s24, s27, s28, s31, s34, s36}
Automaton Type: Nondeterministic Muller
#1 ID: 796 Author: GOAL #2 ID: 949 Author: GOAL #3 ID: 797 Author: GOAL
St: 4 Tr: 24 Date: 2011-12-07 00:00:00 St: 6 Tr: 40 Date: 2011-12-07 00:00:00 St: 8 Tr: 49 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:
{ {s2} }
Acceptance condition:
{ {s2} }
Acceptance condition:
{ {s2} }
Automaton Type: Nondeterministic Rabin
#1 ID: 1118 Author: GOAL #2 ID: 1271 Author: GOAL #3 ID: 1119 Author: GOAL
St: 4 Tr: 24 Date: 2011-12-07 00:00:00 St: 6 Tr: 40 Date: 2011-12-07 00:00:00 St: 8 Tr: 49 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:
{ (∅, {s2}) }
Acceptance condition:
{ (∅, {s2, s5}) }
Acceptance condition:
{ (∅, {s2, s3, s6}) }
Automaton Type: Nondeterministic Streett
#1 ID: 1443 Author: GOAL #2 ID: 1596 Author: GOAL #3 ID: 1444 Author: GOAL
St: 4 Tr: 24 Date: 2011-12-07 00:00:00 St: 6 Tr: 40 Date: 2011-12-07 00:00:00 St: 8 Tr: 49 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:
{ ({s2}, {s0, s1, s2, s3}) }
Acceptance condition:
{ ({s2, s5}, {s0, s1, s2, s3, s4, s5}) }
Acceptance condition:
{ ({s2, s3, s6}, {s0, s1, s2, s3, s4, s5, s6, s7}) }
Automaton Type: Nondeterministic Parity
#1 ID: 1768 Author: GOAL #2 ID: 1921 Author: GOAL #3 ID: 1769 Author: GOAL
St: 4 Tr: 24 Date: 2011-12-07 00:00:00 St: 6 Tr: 40 Date: 2011-12-07 00:00:00 St: 8 Tr: 49 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: {s2}, 1: {s0, s1, s3}
Acceptance condition:
0: {s2, s5}, 1: {s0, s1, s3, s4}
Acceptance condition:
0: {s2, s3, s6}, 1: {s0, s1, s4, s5, s7}
Automaton Type: Deterministic Parity
#1 ID: 2624 Author: GOAL #2 ID: 2775 Author: GOAL #3 ID: 2625 Author: GOAL
St: 11 Tr: 88 Date: 2011-12-07 00:00:00 St: 47 Tr: 376 Date: 2011-12-07 00:00:00 St: 118 Tr: 944 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}, 2: {s5, s6, s7, s8}, 3: {s1, s2, s3, s4, s9, s10}
Acceptance condition:
0: {s0}, 1: {s27, s35}, 2: {s6, s7, s8, s9, s10, s11, s12, s13, s14, s15}, 3: {s19, s24, s25, s33, s42, s43, s46}, 4: {s20, s21, s22, s23, s26, s36, s37, s38, s39, s40, s41}, 5: {s34}, 7: {s1, s2, s3, s4, s5, s16, s17, s18, s28, s29, s30, s31, s32, s44, s45}
Acceptance condition:
0: {s0}, 1: {s28, s97}, 2: {s7, s8, s9, s10, s11, s12, s13, s14, s15, s16, s17, s18, s19, s20, s21, s22, s23, s24, s25, s26, s27, s30, s33, s35, s36, s37, s38, s39, s40, s41}, 3: {s32, s34, s50, s53, s55, s56, s57, s73, s75, s82, s89, s90, s92, s93, s102, s116, s117}, 4: {s59, s61, s62, s63, s64, s65, s66, s67, s68, s69, s83, s84, s85, s86, s94, s99, s101, s103, s104, s105, s106, s107, s108, s109, s110, s111}, 5: {s43, s51, s54, s58, s60, s72, s100, s112, s113}, 6: {s87, s88, s91, s114, s115}, 7: {s71}, 9: {s1, s2, s3, s4, s5, s6, s29, s31, s42, s44, s45, s46, s47, s48, s49, s52, s70, s74, s76, s77, s78, s79, s80, s81, s95, s96, s98}