Sciweavers

3 search results - page 1 / 1
» Timed substitutions for regular signal-event languages
Sort
View
FORMATS
2006
Springer
13 years 8 months ago
Intersection of Regular Signal-Event (Timed) Languages
Béatrice Bérard, Paul Gastin, Antoin...
FMSD
2007
101views more  FMSD 2007»
13 years 4 months ago
Timed substitutions for regular signal-event languages
In the classical framework of formal languages, a refinement n is modeled by a substitution and an abstraction by an inverse substitution. These mechanisms have been widely studie...
Béatrice Bérard, Paul Gastin, Antoin...
IANDC
2007
117views more  IANDC 2007»
13 years 4 months ago
Computing the edit distance of a regular language
The edit distance (or Levenshtein distance) between two words is the smallest number of substitutions, insertions, and deletions of symbols that can be used to transform one of the...
Stavros Konstantinidis