Tome 48 (2014) no. 2

Sommaire

One-Rule Length-Preserving Rewrite Systems and Rational Transductions
p. 149-171
Incremental DFA minimisation
p. 173-186
On the state complexity of semi-quantum finite automata
p. 187-207
A Generalized Model of PAC Learning and its Applicability
p. 209-245