Equivalent

Complement

Classification

Temporal Hierarchy
Response (Recurrence)
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: 695 Author: R.Ehlers / NBWMinimizer #2 ID: 131 Author: GOAL #3 ID: 130 Author: GOAL
St: 2 Tr: 14 Date: 2011-06-24 00:00:00 St: 5 Tr: 24 Date: 2010-01-12 00:00:00 St: 6 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:
{s1} 		Acceptance condition:
{s1, s3} 		Acceptance condition:
{s1, s4}
Automaton Type: Deterministic Büchi
#1 ID: 2429 Author: GOAL #2 ID: 2428 Author: GOAL #3N/A
St: 2 Tr: 8 Date: 2011-12-07 00:00:00 St: 9 Tr: 36 Date: 2011-12-07 00:00:00
Description: Description:
Download: GFF   Promela   Add to Cart Download: GFF   Promela   Add to Cart
Acceptance condition:
{s0} 		Acceptance condition:
{s0, s3}
Automaton Type: Nondeterministic Muller
#1 ID: 1034 Author: GOAL #2 ID: 843 Author: GOAL #3 ID: 842 Author: GOAL
St: 2 Tr: 14 Date: 2011-12-07 00:00:00 St: 5 Tr: 24 Date: 2011-12-07 00:00:00 St: 6 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:
{ {s1}, {s0, s1} } 		Acceptance condition:
{ {s1}, {s1, s2}, {s3}, {s3, s4} } 		Acceptance condition:
{ {s1, s2}, {s1, s2, s3}, {s4, s5} }
Automaton Type: Nondeterministic Rabin
#1 ID: 1359 Author: GOAL #2 ID: 1165 Author: GOAL #3 ID: 1164 Author: GOAL
St: 2 Tr: 14 Date: 2011-12-07 00:00:00 St: 5 Tr: 24 Date: 2011-12-07 00:00:00 St: 6 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:
{ (∅, {s1}) } 		Acceptance condition:
{ (∅, {s1, s3}) } 		Acceptance condition:
{ (∅, {s1, s4}) }
Automaton Type: Nondeterministic Streett
#1 ID: 1684 Author: GOAL #2 ID: 1490 Author: GOAL #3 ID: 1489 Author: GOAL
St: 2 Tr: 14 Date: 2011-12-07 00:00:00 St: 5 Tr: 24 Date: 2011-12-07 00:00:00 St: 6 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:
{ ({s1}, {s0, s1}) } 		Acceptance condition:
{ ({s1, s3}, {s0, s1, s2, s3, s4}) } 		Acceptance condition:
{ ({s1, s4}, {s0, s1, s2, s3, s4, s5}) }
Automaton Type: Nondeterministic Parity
#1 ID: 2009 Author: GOAL #2 ID: 1815 Author: GOAL #3 ID: 1814 Author: GOAL
St: 2 Tr: 14 Date: 2011-12-07 00:00:00 St: 5 Tr: 24 Date: 2011-12-07 00:00:00 St: 6 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: {s1}, 1: {s0} 		Acceptance condition:
0: {s1, s3}, 1: {s0, s2, s4} 		Acceptance condition:
0: {s1, s4}, 1: {s0, s2, s3, s5}
Automaton Type: Deterministic Parity
#1 ID: 2855 Author: GOAL #2 ID: 2669 Author: GOAL #3 ID: 2668 Author: GOAL
St: 4 Tr: 16 Date: 2011-12-07 00:00:00 St: 11 Tr: 44 Date: 2011-12-07 00:00:00 St: 71 Tr: 284 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, s3}, 1: {s1, s2} 		Acceptance condition:
0: {s0, s3, s5, s10}, 2: {s7, s8}, 3: {s1, s2, s4, s6, s9} 		Acceptance condition:
0: {s0, s15, s16, s17, s18, s29, s30, s31, s32}, 2: {s11, s12, s13, s14, s53, s54, s55, s56, s57, s58, s59, s60, s67, s68, s69, s70}, 3: {s8, s10, s27, s28, s47, s48, s49, s50, s51, s52, s61, s62, s63, s64, s65, s66}, 5: {s1, s2, s3, s4, s5, s6, s7, s9, s19, s20, s21, s22, s23, s24, s25, s26, s33, s34, s35, s36, s37, s38, s39, s40, s41, s42, s43, s44, s45, s46}