The universal automaton

  title={The universal automaton},
  author={Sylvain Lombardy and Jacques Sakarovitch},
  booktitle={Logic and Automata},
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 the universal automaton of this language. This property justifies the name “universal” that we have coined for this automaton. The universal… CONTINUE READING

Similar Papers

Loading similar papers…