×

Generalization of a theorem of Fleck, Hedetniemi and Oehmke on \({\mathcal S}^*\)-semigroups of automata. (English) Zbl 0291.94024

MSC:

68Q45 Formal languages and automata
20M35 Semigroups in automata theory, linguistics, etc.
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Fleck, A. C.; Hedetniemi, S. T.; Oehmke, R. H., δ-semigroups of automata, J. Assoc. Comput. Mach., 19, 3-10 (1972) · Zbl 0251.94040
[2] Geller, D. P., Realization with feedback encoding, (Doctoral Thesis (1972), Department of Computer and Communication Sciences, Univ. of Michigan: Department of Computer and Communication Sciences, Univ. of Michigan Ann Arbor, Mich.) · Zbl 0276.68030
[3] D.P. Geller, Realization with feedback encoding I. Analogues for the classical theory, SIAM J. Comput., to appear.; D.P. Geller, Realization with feedback encoding I. Analogues for the classical theory, SIAM J. Comput., to appear. · Zbl 0274.94051
[4] Hedetniemi, S. T.; Fleck, A. C., δ-semigroups of automata, (Technical Report 6, THEMIS Project (1970), Univ. of Iowa) · Zbl 0251.94040
[5] Oehmke, R. H., On \(δ^∗- semigroups\) of automata, (Technical Report 8, THEMIS Project (1969), Univ. of Iowa) · Zbl 0996.20039
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. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.