Sciweavers

ITA
2002
13 years 11 months ago
On multiplicatively dependent linear numeration systems, and periodic points
Abstract. Two linear numeration systems, with characteristic polynomial equal to the minimal polynomial of two Pisot numbers and respectively, such that and are multiplicatively...
Christiane Frougny
ITA
2002
163views Communications» more  ITA 2002»
13 years 11 months ago
Permissive strategies: from parity games to safety games
It is proposed to compare strategies in a parity game by comparing the sets of behaviours they allow. For such a game, there may be no winning strategy that encompasses all the be...
Julien Bernet, David Janin, Igor Walukiewicz
ITA
2002
105views Communications» more  ITA 2002»
13 years 11 months ago
Polypodic codes
Word and tree codes are studied in a common framework, that of polypodes which are sets endowed with a substitution like operation. Many examples are given and basic properties are...
Symeon Bozapalidis, Olympia Louscou-Bozapalidou
ITA
2002
13 years 11 months ago
A Fully Equational Proof of Parikh's Theorem
Luca Aceto, Zoltán Ésik, Anna Ing&oa...
NGC
2000
Springer
105views Communications» more  NGC 2000»
13 years 11 months ago
Approximations of Bayesian Networks through KL Minimisation
Wim Wiegerinck, Bert Kappen
NGC
2000
Springer
101views Communications» more  NGC 2000»
13 years 11 months ago
Information Access in Multimedia Databases Based on Feature Models
With the increasing popularity of the WWW, the main challenge in computer science has become content-based retrieval of multimedia objects. Access to multimedia objects in database...
Arjen P. de Vries, Menzo Windhouwer, Peter M. G. A...
NGC
2000
Springer
13 years 11 months ago
Perspectives on Systems Biology
Hiroaki Kitano
NGC
2000
Springer
124views Communications» more  NGC 2000»
13 years 11 months ago
Temporal Disjunctive Logic Programming
In this paper we introduce the logic programminglanguage Disjunctive Chronolog which combines the programming paradigms of temporal and disjunctive logic programming. Disjunctive C...
Manolis Gergatsoulis, Panos Rondogiannis, Themis P...
ITA
2000
13 years 11 months ago
Iteration of rational transductions
The purpose of this paper is to show connections between iterated length-preserving rational transductions and linear space computations. Hence, we study the smallest family of tr...
Alain Terlutte, David Simplot