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 the normal view instead:
scientific article; zbMATH DE number 4203727
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| 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
0.8092129826545715
0 references
0.8062247037887573
0 references
0.7625817060470581
0 references
