×

Suites points fixes de transductions uniformes. (Fixed points of uniform transductions). (French) Zbl 0578.68069

Summary: The fixed points of uniform transductions are considered in relation with the number of their distinct m-blocks, for which number we provide an upper bound; a family of uniform transducers, with any number of states, is then defined: for the corresponding fixed points, the limits are reached; our theorem 1 is a generalization of Cobham’s statement.

MSC:

68Q45 Formal languages and automata
PDFBibTeX XMLCite