Statements (17)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
gptkb:acceptance_condition
|
| gptkbp:acceptsIf |
there exists a pair (E_i, F_i) such that F_i is visited infinitely often and E_i only finitely often
|
| gptkbp:appliesTo |
infinite words
|
| gptkbp:characterizedBy |
set of pairs of state sets (E_i, F_i)
|
| gptkbp:contrastsWith |
gptkb:Büchi_acceptance_condition
gptkb:Streett_acceptance_condition Parity acceptance condition |
| gptkbp:field |
gptkb:theoretical_computer_science
|
| gptkbp:introducedIn |
1972
|
| gptkbp:namedAfter |
gptkb:Michael_O._Rabin
|
| gptkbp:usedBy |
gptkb:Rabin_automaton
deterministic automata |
| gptkbp:usedIn |
automata theory
ω-automata |
| gptkbp:bfsParent |
gptkb:Rabin_automaton
|
| gptkbp:bfsLayer |
6
|
| https://www.w3.org/2000/01/rdf-schema#label |
Rabin acceptance condition
|