SOLVABILITY OF WORD PROBLEM FOR CERTAIN SEMIGROUPS

被引：0

|

作者：

YASUHARA, A

机构：

来源：

PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY | 1970年 / 26卷 / 04期

关键词：

D O I：

暂无

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

引用

收藏

页码：645 / &

相关论文

共 50 条

[31] Space Functions and Space Complexity of the Word Problem in Semigroups
Olshanskii, A. Yu
COMPUTATIONAL COMPLEXITY, 2013, 22 (04) : 771 - 830
[32] Commutative semigroups with a context-free word problem
Kostolanyi, Peter
INTERNATIONAL JOURNAL OF ALGEBRA AND COMPUTATION, 2025,
[33] ON INSOLVABILITY OF WORD IDENTITY PROBLEM FOR A CLASS OF SEMIGROUPS WITH SOLVABLE ISOMORPHISM PROBLEM
GRINDLINGER, EI
DOKLADY AKADEMII NAUK SSSR, 1966, 171 (03): : 519 - +
[34] On the complexity of the word problem for automaton semigroups and automaton groups
D'Angeli, Daniele
Rodaro, Emanuele
Waechter, Jan Philipp
ADVANCES IN APPLIED MATHEMATICS, 2017, 90 : 160 - 187
[35] On complexity of the word problem for finitely presented commutative semigroups
Popov, VY
SIBERIAN MATHEMATICAL JOURNAL, 2002, 43 (06) : 1086 - 1093
[36] Space Functions and Space Complexity of the Word Problem in Semigroups
A. Yu. Olshanskii
computational complexity, 2013, 22 : 771 - 830
[37] On regularity and the word problem for free idempotent generated semigroups
Dolinka, Igor
Gray, Robert D.
Ruskuc, Nik
PROCEEDINGS OF THE LONDON MATHEMATICAL SOCIETY, 2017, 114 : 401 - 432
[38] The word problem in the variety of inverse semigroups with Abelian covers
Meakin, J
Sapir, M
JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 1996, 53 : 79 - 98
[39] COMPLEXITY OF THE WORD PROBLEM FOR COMMUTATIVE SEMIGROUPS OF FIXED DIMENSION
HUYNH, DT
ACTA INFORMATICA, 1985, 22 (04) : 421 - 432
[40] ON THE WORD PROBLEM FOR FREE COMPLETELY REGULAR-SEMIGROUPS
KADOUREK, J
POLAK, L
SEMIGROUP FORUM, 1986, 34 (02) : 127 - 138

← 1 2 3 4 5 →