Sciweavers

759 search results - page 18 / 152
» Overlap-Free Regular Languages
Sort
View
CONCUR
2004
Springer
14 years 1 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
MFCS
2010
Springer
13 years 6 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
14 years 2 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»
14 years 14 days 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»
13 years 8 months ago
A New Algorithm of Constructing the Basis Finite Automaton
In this paper we consider non-deterministic finite Rabin
Boris Melnikov, Alexandra Melnikova