S-SEMIGROUPS OF AUTOMATA

被引：2

|

作者：

FLECK, AC

HEDETNIEMI, ST

OEHMKE, RH

机构：

来源：

JOURNAL OF THE ACM | 1972年 / 19卷 / 01期

关键词：

D O I：

10.1145/321679.321681

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

引用

收藏

页码：3 / +

页数：1

相关论文

共 50 条

[31] On Epimorphisms of Input Symbol Semigroups, of Universal Hypergraphic Automata
Khvorostukhina, E., V
LOBACHEVSKII JOURNAL OF MATHEMATICS, 2022, 43 (03) : 612 - 623
[32] SEMIGROUPS OF LINEARLY REALIZABLE FINITE AUTOMATA .1.
EICHNER, L
ACTA INFORMATICA, 1978, 10 (04) : 341 - 367
[33] On correspondences between unary algebras, automata, semigroups and congruences
Petkovic, T.
Ciric, M.
Bogdanovic, S.
ALGEBRA COLLOQUIUM, 2006, 13 (03) : 495 - 506
[34] Groups and Semigroups Defined by some Classes of Mealy Automata
Antonenko, Alexander S.
Berkovich, Eugene L.
ACTA CYBERNETICA, 2007, 18 (01): : 23 - 46
[35] On Epimorphisms of Input Symbol Semigroups, of Universal Hypergraphic Automata
E. V. Khvorostukhina
Lobachevskii Journal of Mathematics, 2022, 43 : 612 - 623
[36] Elementary Definability of the Class of Universal Planar Automata in the Class of Semigroups
V. A. Molchanov
Siberian Mathematical Journal, 2019, 60 : 1089 - 1098
[37] Abstract Characterization of Input Symbol Semigroups of Universal Hypergraphic Automata
Khvorostukhina, E. V.
Molchanov, V. A.
LOBACHEVSKII JOURNAL OF MATHEMATICS, 2020, 41 (02) : 214 - 226
[38] Ranks of finite semigroups of one-dimensional cellular automata
Castillo-Ramirez, Alonso
Gadouleau, Maximilien
SEMIGROUP FORUM, 2016, 93 (02) : 347 - 362
[39] Elementary definability of the class of universal hypergraphic automata in the class of semigroups
Molchanov, V. A.
Khvorostukhina, E. V.
IZVESTIYA OF SARATOV UNIVERSITY MATHEMATICS MECHANICS INFORMATICS, 2022, 22 (03): : 293 - 306
[40] Abstract Characterization of Input Symbol Semigroups of Universal Hypergraphic Automata
E. V. Khvorostukhina
V. A. Molchanov
Lobachevskii Journal of Mathematics, 2020, 41 : 214 - 226

← 1 2 3 4 5 →