Sciweavers

206 search results - page 14 / 42
» Deterministic Caterpillar Expressions
Sort
View
SOFSEM
2012
Springer
12 years 5 months ago
Visibly Pushdown Transducers with Look-Ahead
Visibly Pushdown Transducers (VPT) form a subclass of pushdown transducers. In this paper, we investigate the extension of VPT with visibly pushdown look-ahead (VPTla). Their trans...
Emmanuel Filiot, Frédéric Servais
LATIN
2004
Springer
14 years 3 months ago
Complementation of Rational Sets on Scattered Linear Orderings of Finite Rank
In a preceding paper [6], automata have been introduced for words indexed by linear orderings. These automata are a generalization of automata for finite, infinite, bi-infinite...
Olivier Carton, Chloe Rispal
FOSSACS
2008
Springer
13 years 11 months ago
Coalgebraic Logic and Synthesis of Mealy Machines
Abstract. We present a novel coalgebraic logic for deterministic Mealy machines that is sound, complete and expressive w.r.t. bisimulation. Every finite Mealy machine corresponds t...
Marcello M. Bonsangue, Jan J. M. M. Rutten, Alexan...
CORR
2002
Springer
112views Education» more  CORR 2002»
13 years 9 months ago
A Calculus for End-to-end Statistical Service Guarantees
The deterministic network calculus offers an elegant framework for determining delays and backlog in a network with deterministic service guarantees to individual traffic flows. T...
Almut Burchard, Jörg Liebeherr, Stephen D. Pa...
ICMCS
1994
IEEE
95views Multimedia» more  ICMCS 1994»
14 years 2 months ago
Representing Time in Multimedia Systems
1 As multimedia system integrate a variety of temporally interrelated media items, synchronization is an important issue in those systems. One part of synchronization is the repres...
Thomas Wahl, Kurt Rothermel