Sciweavers

1729 search results - page 37 / 346
» Deterministic Expressions in C
Sort
View
LATIN
2004
Springer
15 years 5 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
15 years 1 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»
14 years 11 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...
CORR
2009
Springer
115views Education» more  CORR 2009»
14 years 9 months ago
Testing the Equivalence of Regular Languages
The minimal deterministic finite automaton is generally used to determine regular languages equality. Using Brzozowski's notion of derivative, Antimirov and Mosses proposed a...
Marco Almeida, Nelma Moreira, Rogério Reis