The Language, the Expression and the (small) Automaton
Jacques Sakarovitch
Abstract
This survey paper reviews the means that allow
to go from one representation of the languages to the other and
how, and to what extend, one can keep them small.
Some emphasis is put on the comparison between the expressions
that can be computed from a given automaton and on the
construction of the derived term automaton of an expression.
Last modification:
2 February 2006