The complementation problem for Büchi automata with applications to temporal logic (Q1088653)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The complementation problem for Büchi automata with applications to temporal logic |
scientific article |
Statements
The complementation problem for Büchi automata with applications to temporal logic (English)
0 references
1987
0 references
Cf. the review of the preliminary version [Lect. Notes Comput. Sci. 194, 465-474 (1985)] in Zbl 0577.03019.
0 references
omega regularity
0 references
infinite words
0 references
complementing Büchi automata
0 references
decision procedure
0 references
extended temporal logic
0 references
satisfiability problem
0 references
repeating acceptance
0 references
