Sur une variante des fonctions séquentielles. (French) Zbl 0366.68043


68Q45 Formal languages and automata
68Q25 Analysis of algorithms and problem complexity
Full Text: DOI


[1] Eilenberg, S., Automata, languages and machines, Vol. A, (1975), Academic Press NY
[2] Elgot, C.; Mezei, J.E., On relations defined by generalized finite automata, IBM. J. res., 9, 47-68, (1965) · Zbl 0135.00704
[3] Ginsburg, S., An introduction to mathematical machine theory, (1962), Addison-Wesley Reading, MA · Zbl 0102.33804
[4] Ginsburg, S.; Rose, G.F., A characterisation of machine mappings, Canad J. math., 18, 381-388, (1966) · Zbl 0143.01903
[5] Hartmanis, J.; Stearns, R.E., Algebraic theory of sequential machines, (1966), Prentice-Hall Englewood Cliffs, NJ · Zbl 0154.41701
[6] Minsky, M., Computation finite and infinite machines, (1967), Prentice-Hall Englewood Cliffs, NJ · Zbl 0195.02402
[7] Nivat, M., Transduction des languages de aiousky, Ann. inst. Fourier, 18, (1968), (Grenoble)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.