Sciweavers

759 search results - page 18 / 152
» Overlap-Free Regular Languages
Sort
View
134
Voted
CONCUR
2004
Springer
15 years 10 months ago
The Pros and Cons of Netcharts
Netcharts have been introduced recently by Mukund et al. in [17]. This new appealing approach to the specification of collections of message sequence charts (MSCs) benefits from ...
Nicolas Baudru, Rémi Morin
144
Voted
MFCS
2010
Springer
15 years 3 months ago
Semi-linear Parikh Images of Regular Expressions via Reduction
A reduction system for regular expressions is presented. For a regular expression t, the reduction system is proved to terminate in a state where the most-reduced expression readil...
Bahareh Badban, Mohammad Torabi Dashti
ICTAC
2007
Springer
15 years 11 months ago
Regular Linear Temporal Logic
We present regular linear temporal logic (RLTL), a logic that generalizes linear temporal logic with the ability to use regular expressions arbitrarily as sub-expressions. Every LT...
Martin Leucker, César Sánchez
ATVA
2009
Springer
146views Hardware» more  ATVA 2009»
15 years 9 months ago
Specification Languages for Stutter-Invariant Regular Properties
We present specification languages that naturally capture exactly the regular and -regular properties that are stutter invariant. Our specification languages are variants of the cl...
Christian Dax, Felix Klaedtke, Stefan Leue
INFORMATICALT
2002
77views more  INFORMATICALT 2002»
15 years 4 months ago
A New Algorithm of Constructing the Basis Finite Automaton
In this paper we consider non-deterministic finite Rabin
Boris Melnikov, Alexandra Melnikova