Sciweavers

3229 search results - page 241 / 646
» Theories with the Independence Property
Sort
View
FCT
2007
Springer
16 years 22 days ago
On Notions of Regularity for Data Languages
Abstract. Motivated by considerations in XML theory and model checking, data strings have been introduced as an extension of finite alphabet strings which carry, at each position,...
Henrik Björklund, Thomas Schwentick
SUM
2007
Springer
16 years 21 days ago
Valued Hesitation in Intervals Comparison
Abstract. The paper presents a valued extension of the recently introduced concept of PQI interval order. The main idea is that, while comparing objects represented by interval of ...
Meltem Öztürk, Alexis Tsoukiàs
ICALT
2006
IEEE
16 years 19 days ago
Social Software and the Emergence of Control
Social software, such as blogs, wikis, tagging systems and collaborative filters, treats the group as a first-class object within the system. Drawing from theories of transactiona...
Jon Dron
EUROCAST
2005
Springer
166views Hardware» more  EUROCAST 2005»
16 years 3 days ago
A New Pseudo-Random Generator Based on Gollmann Cascades of Baker-Register-Machines
In this paper, we present a new pseudo-random sequence generator, constructed by the generalized discrete Baker transformation. This new generator is called Cascaded Baker Register...
Dominik Jochinger, Franz Pichler
FOSSACS
2005
Springer
16 years 3 days ago
Third-Order Idealized Algol with Iteration Is Decidable
The problems of contextual equivalence and approximation are studied for the third-order fragment of Idealized Algol with iteration (IA∗ 3). They are approached via a combination...
Andrzej S. Murawski, Igor Walukiewicz