RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Volume 33 (1999) no. 1

Table of contents

Learning deterministic regular grammars from stochastic samples in polynomial time

Carrasco, Rafael C.; Oncina, José

p. 1-19

On the influence of the state encoding on OBDD-representations of finite state machines

Meinel, Christoph; Theobald, Thorsten

p. 21-31

On the average case complexity of some P-complete problems

Serna, Maria; Xhafa, Fatos

p. 33-45

Strongly locally testable semigroups with commuting idempotents and related languages

Selmi, Carla

p. 47-57

Calculs d'invariants primitifs de groupes finis

Abdeljaouad, Ines

p. 59-77

On-line finite automata for addition in some numeration systems

Frougny, Christiane

p. 79-101