Statements (20)
| Predicate | Object |
|---|---|
| gptkbp:instanceOf |
Technical Machine
|
| gptkbp:acceptanceDependsOn |
Minimum priority seen infinitely often
|
| gptkbp:allows |
ω-regular languages
|
| gptkbp:canBeDeterministic |
Yes
|
| gptkbp:canBeNondeterministic |
Yes
|
| gptkbp:hasAcceptanceCondition |
Parity condition
|
| gptkbp:hasStateLabel |
Priority (integer)
|
| https://www.w3.org/2000/01/rdf-schema#label |
Parity automaton
|
| gptkbp:relatedTo |
gptkb:Rabin_automaton
gptkb:Büchi_automaton gptkb:Streett_automaton |
| gptkbp:type |
gptkb:ω-automaton
|
| gptkbp:usedFor |
Formal verification
Model checking |
| gptkbp:usedIn |
gptkb:logic
gptkb:Automata_theory Synthesis of reactive systems |
| gptkbp:bfsParent |
gptkb:omega-automaton
gptkb:ω-automaton |
| gptkbp:bfsLayer |
7
|