The complementation problem for Büchi automata with applications to temporal logic (Q1088653)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: The complementation problem for Büchi automata with applications to temporal logic |
scientific article; zbMATH DE number 3991485
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The complementation problem for Büchi automata with applications to temporal logic |
scientific article; zbMATH DE number 3991485 |
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
