On the expressive power of temporal logic for infinite words (Q805240)
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: On the expressive power of temporal logic for infinite words |
scientific article; zbMATH DE number 4203727
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On the expressive power of temporal logic for infinite words |
scientific article; zbMATH DE number 4203727 |
Statements
On the expressive power of temporal logic for infinite words (English)
0 references
1991
0 references
The paper gives a self-contained algebraic proof of the equivalence between propositional temporal logic and star-free languages of infinite words. The equivalence is known, but the previous proof was indirectly obtained by establishing first the equivalence with the first-order logic. The present proof is based on a theorem of Schützenberger, which characterizes the \(\omega\)-star-free languages in terms of prefix codes.
0 references
propositional temporal logic
0 references
star-free languages
0 references
infinite words
0 references
