RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 48 (2014) no. 2

Sommaire

One-Rule Length-Preserving Rewrite Systems and Rational Transductions

Latteux, Michel ; Roos, Yves

p. 149-171

Incremental DFA minimisation

Almeida, Marco ; Moreira, Nelma ; Reis, Rogério

p. 173-186

On the state complexity of semi-quantum finite automata

Zheng, Shenggen ; Gruska, Jozef ; Qiu, Daowen

p. 187-207

A Generalized Model of PAC Learning and its Applicability

Brodag, Thomas ; Herbold, Steffen ; Waack, Stephan

p. 209-245