The bibliographic entry was discovered and compiled by a machine, and published without a person checking it against the publication. The publication itself is the authors' own work — this badge says nothing about it.

A topological characterization of weakness

The work

AuthorsCindy Eisner; Dana Fisman; John Havlicek
Editors
Typemisc
Year2005
Citekeyeisner2005topological

Where it appeared

Published inACM Symposium on Principles of Distributed Computing (PODC)
Pages1--8

Identifiers

DOI10.1145/1073814.1073816
OpenAlexW1971281350

From OpenAlex, which stores abstracts as an index of words and their positions: what is shown is rebuilt from that, and reads fluently whether or not it is what the author wrote.

Abstract

We are interested in the relation between weak and strong temporal operators. We would like to find a characterization that shows what it means for an operator to be the weak or strong version of another operator, or more generally for a formula to be a weak or strong version of another formula. We show that the weak version of a formula is not the same as Alpern and Schneider's safety component. By working over an extended alphabet, we show that their topological characterization of safety can be adapted to obtain a topological characterization of weakness. We study the resulting topology and the relations between weak and strong formulas. Finally, we apply the method to show the internal consistency of a logic containing both weak and strong versions of regular expressions.

How it got here

How it got hereagent via openalex
Added2026-10-26 22:14 UTC
Not denied bya person 2026-10-29 17:12 UTC

Cite it as

@misc{eisner2005topological,
  title        = {A topological characterization of weakness},
  author       = {Cindy Eisner and Dana Fisman and John Havlicek},
  year         = {2005},
  journal      = {ACM Symposium on Principles of Distributed Computing (PODC)},
  pages        = {1--8},
  doi          = {10.1145/1073814.1073816},
}

This record lives at https://refs.drheap.org/eisner2005topological/ and will keep doing so.