Sciweavers

103
Voted
ITA
2002
15 years 23 days 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
118
Voted
ITA
2002
163views Communications» more  ITA 2002»
15 years 23 days 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
98
Voted
ITA
2002
105views Communications» more  ITA 2002»
15 years 23 days 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
72
Voted
ITA
2002
15 years 23 days 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»
15 years 26 days ago
Approximations of Bayesian Networks through KL Minimisation
Wim Wiegerinck, Bert Kappen
115
Voted
NGC
2000
Springer
101views Communications» more  NGC 2000»
15 years 26 days 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
124views Communications» more  NGC 2000»
15 years 26 days 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...
113
Voted
ITA
2000
15 years 27 days 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