Sciweavers

DLT
2003
13 years 5 months ago
On a Conjecture of Schnoebelen
The notion of sequential and parallel decomposition of a language over a set of languages was introduced by Schnoebelen. A language is decomposable if it belongs to a finite set ...
Antonio Cano Gómez, Jean-Eric Pin
DLT
2003
13 years 5 months ago
On Three Classes of Automata-Like P Systems
Rudolf Freund, Carlos Martín-Vide, Adam Obt...
DLT
2003
13 years 5 months ago
On Well Quasi-orders on Languages
Flavio D'Alessandro, Stefano Varricchio
DLT
2003
13 years 5 months ago
NFA Reduction Algorithms by Means of Regular Inequalities
We present different techniques for reducing the number of states and transitions in nondeterministic automata. These techniques are based on the two preorders over the set of st...
Jean-Marc Champarnaud, Fabien Coulon
DLT
2003
13 years 5 months ago
Frequency of Symbol Occurrences in Simple Non-primitive Stochastic Models
We study the random variable Yn representing the number of occurrences of a given symbol in a word of length n generated at random. The stochastic model we assume is a simple non-e...
Diego de Falco, Massimiliano Goldwurm, Violetta Lo...
DLT
2001
13 years 5 months ago
Context-Free Valence Grammars - Revisited
Context-free valence languages (over Zk ) are shown to be codings of the intersection of a context-free language and a blind kcounter language. This afl-style characterization all...
Hendrik Jan Hoogeboom
DLT
2001
13 years 5 months ago
Automata on Series-Parallel Biposets
Zoltán Ésik, Zoltán L. N&eacu...