Sciweavers

36 search results - page 2 / 8
» Axiomatizing Flat Iteration
Sort
View
ICTL
1994
13 years 9 months ago
Completeness through Flatness in Two-Dimensional Temporal Logic
We introduce a temporal logic TAL and prove that it has several nice features. The formalism is a two-dimensional modal system in the sense that formulas of the language are evalua...
Yde Venema
FOSSACS
1998
Springer
13 years 8 months ago
A Cook's Tour of Equational Axiomatizations for Prefix Iteration
Luca Aceto, Wan Fokkink, Anna Ingólfsd&oacu...
DAGSTUHL
2007
13 years 6 months ago
Measuring Ranks via the Complete Laws of Iterated Contraction
: Ranking theory delivers an account of iterated contraction; each ranking function induces a specific iterated contraction behavior. The paper gives a complete axiomatization of t...
Wolfgang Spohn
ICALP
1997
Springer
13 years 9 months ago
Axiomatizations for the Perpetual Loop in Process Algebra
Abstract. Milner proposed an axiomatization for the Kleene star in basic process algebra, in the presence of deadlock and empty process, modulo bisimulation equivalence. In this pa...
Wan Fokkink
LICS
2000
IEEE
13 years 9 months ago
Complete Axioms for Categorical Fixed-Point Operators
We give an axiomatic treatment of fixed-point operators in categories. A notion of iteration operator is defined, embodying the equational properties of iteration theories. We p...
Alex K. Simpson, Gordon D. Plotkin