-
String rewriting and security analysis: an extension of a result of Book and ...
JALC Special Issue in honor of Frederich Otto -
A new dichotomic algorithm for the uniform random generation of words in regu...
International audience -
Motif Statistics
We present a complete analysis of the statistics of number of occurrences of a regular expression pattern in a random text. This covers «motifs» widely used in... -
Deriving Unbounded Petri Nets from Formal Languages
We propose decision procedures based on regions for two problems on pure unbounded Petri nets with injective labelling. One problem is to construct nets from... -
Asymptotic enumeration of Minimal Automata
International audience -
Schützenberger and Eilenberg theorems for words on linear orderings
International audience -
Bar Codes for Regular Languages
Regular expressions and finite automata represent regular languages. The link between these two mathematical structures is the subject of many research topics. Each... -
New decidable upper bound of the second level in the Straubing-Therien concat...
special issue dedicated to the second edition of the conference AutoMathA: from Mathematics to Applications
