Equivalent

Complement

Classification

Temporal Hierarchy
Reactivity
Spec Patterns
Unknown
DBW-Recognizable
Unknown
View this language class, its ancestors, and its descendants in the "Containment Lattice".
Automaton Type: Nondeterministic Büchi
#1 ID: 707 Author: R.Ehlers / NBWMinimizer #2 ID: 238 Author: GOAL #3 ID: 237 Author: GOAL
St: 2 Tr: 11 Date: 2011-06-25 00:00:00 St: 5 Tr: 26 Date: 2010-01-12 00:00:00 St: 7 Tr: 36 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:
{s0} 		Acceptance condition:
{s1, s3} 		Acceptance condition:
{s1, s3, s5}
Automaton Type: Nondeterministic Muller
#1 ID: 1043 Author: GOAL #2 ID: 906 Author: GOAL #3 ID: 905 Author: GOAL
St: 2 Tr: 11 Date: 2011-12-07 00:00:00 St: 5 Tr: 26 Date: 2011-12-07 00:00:00 St: 7 Tr: 36 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}, {s0, s1} } 		Acceptance condition:
{ {s1}, {s1, s2}, {s3} } 		Acceptance condition:
{ {s2, s3}, {s5, s6} }
Automaton Type: Nondeterministic Rabin
#1 ID: 1368 Author: GOAL #2 ID: 1228 Author: GOAL #3 ID: 1227 Author: GOAL
St: 2 Tr: 11 Date: 2011-12-07 00:00:00 St: 5 Tr: 26 Date: 2011-12-07 00:00:00 St: 7 Tr: 36 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}) } 		Acceptance condition:
{ (∅, {s1, s3}) } 		Acceptance condition:
{ (∅, {s1, s3, s5}) }
Automaton Type: Nondeterministic Streett
#1 ID: 1693 Author: GOAL #2 ID: 1553 Author: GOAL #3 ID: 1552 Author: GOAL
St: 2 Tr: 11 Date: 2011-12-07 00:00:00 St: 5 Tr: 26 Date: 2011-12-07 00:00:00 St: 7 Tr: 36 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}, {s0, s1}) } 		Acceptance condition:
{ ({s1, s3}, {s0, s1, s2, s3, s4}) } 		Acceptance condition:
{ ({s1, s3, s5}, {s0, s1, s2, s3, s4, s5, s6}) }
Automaton Type: Nondeterministic Parity
#1 ID: 2018 Author: GOAL #2 ID: 1878 Author: GOAL #3 ID: 1877 Author: GOAL
St: 2 Tr: 11 Date: 2011-12-07 00:00:00 St: 5 Tr: 26 Date: 2011-12-07 00:00:00 St: 7 Tr: 36 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}, 1: {s1} 		Acceptance condition:
0: {s1, s3}, 1: {s0, s2, s4} 		Acceptance condition:
0: {s1, s3, s5}, 1: {s0, s2, s4, s6}
Automaton Type: Deterministic Parity
#1 ID: 2863 Author: GOAL #2 ID: 2732 Author: GOAL #3 ID: 2731 Author: GOAL
St: 5 Tr: 20 Date: 2011-12-07 00:00:00 St: 21 Tr: 84 Date: 2011-12-07 00:00:00 St: 109 Tr: 436 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}, 1: {s4}, 2: {s3}, 3: {s1} 		Acceptance condition:
0: {s0}, 1: {s6, s8, s15, s17}, 2: {s5, s7, s9, s10, s16, s18}, 3: {s14, s19}, 4: {s13, s20}, 5: {s1, s2, s3, s4, s11, s12} 		Acceptance condition:
0: {s0, s17, s18, s19, s20, s107, s108}, 1: {s28, s30, s36, s38, s65, s69, s70, s87, s88}, 2: {s31, s32, s35, s37, s52, s53, s54, s55, s56, s57, s58, s59, s60, s61, s62, s63, s67, s71, s78, s79, s82, s83, s86, s91, s100, s101, s102, s103}, 3: {s8, s10, s12, s39, s40, s47, s72, s76, s77}, 4: {s13, s14, s33, s34, s48, s49, s64, s66, s68, s73, s89, s90, s96, s97, s104, s105}, 5: {s11, s80, s81, s94, s95}, 6: {s15, s16, s50, s51, s84, s85, s98, s99}, 7: {s1, s2, s3, s4, s5, s6, s7, s9, s21, s22, s23, s24, s25, s26, s27, s29, s41, s42, s43, s44, s45, s46, s74, s75, s92, s93, s106}