Streett automata the acceptance condition is a set α={<α1,β1>,⋯,<αk,βk>}, where αi,βi⊆Q a run is accepting iff for all αi,βi⊆Q, inf(r)∩αi=∅ and inf(r)∩βi=∅