LICS
2000
IEEE
14 years 3 months ago
2000
IEEE
LICS
2000
IEEE
14 years 3 months ago
2000
IEEE
LICS
2000
IEEE
14 years 3 months ago
2000
IEEE
We study definability and complexity issues for automatic and ω-automatic structures. These are, in general, infinite structures but they can be finitely presented by a collec...
LICS
2000
IEEE
14 years 3 months ago
2000
IEEE
This paper explores the connection between semantic equivalences and preorders for concrete sequential processes, represented by means of labelled transition systems, and formats ...
LICS
2000
IEEE
14 years 3 months ago
2000
IEEE
We prove that several problems concerning congruences on algebras are complete for nondeterministic log-space. These problems are: determining the congruence on a given algebra gen...
LICS
2000
IEEE
14 years 3 months ago
2000
IEEE
We consider two-player games which are played on a finite state space for an infinite number of rounds. The games are concurrent, that is, in each round, the two players choose ...