Jacques Sakarovitch

Learn More
This paper is a survey on the universal automaton, which is an automaton canonically associated with every language. In the last forty years, many objects have been defined or studied, that are indeed closely related to the universal automaton. We first show that every automaton that accepts a given language has a morphic image which is a subautomaton of(More)
This paper addresses the problem of turning a rational (ie regular) expression into a finite automaton. We formalize and generalize the idea of “partial derivatives” introduced in 1995 by V. Antimirov, in order to obtain a construction of an automaton with multiplicity from a rational expression describing a formal power series with coefficients in a(More)