Theoretical Informatics and Applications

Informatique théorique et applications

ITA, Vol. 33, N^o 1, Jan./Feb., 1999

p 1: Learning deterministic regular grammars from stochastic samples in polynomial time
Rafael C. Carrasco and Jose Oncina
Abstract | PDF file (397 Kb)
p 21: On the Influence of the State Encoding on OBDD-Representations of Finite State Machines
Christoph Meinel and Thorsten Theobald
Abstract | PDF file (311 Kb)
p 33: On the Average Case Complexity of Some P-complete Problems
Maria Serna and Fatos Xhafa
Abstract | PDF file (342 Kb)
p 47: Strongly locally testable semigroups with commuting idempotents and related languages
Carla Selmi
Abstract | PDF file (322 Kb)
p 59: Calculs d'invariants primitifs de groupes finis
Ines Abdeljaouad
Abstract | PDF file (392 Kb)
p 79: On-line finite automata for addition in some numeration systems
Christiane Frougny
Abstract | PDF file (488 Kb)