WORD PROBLEM FOR SPECIAL SEMIGROUPS

被引：2

|

作者：

KASINCEV, EV

机构：

来源：

MATHEMATICS OF THE USSR-IZVESTIYA | 1979年 / 13卷 / 03期

关键词：

D O I：

10.1070/IM1979v013n03ABEH002081

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

引用

收藏

页码：663 / 676

页数：14

相关论文

共 50 条

[21] SOLUTION OF WORD PROBLEM FOR A CLASS OF SEMIGROUPS - PRELIMINARY REPORT
REMMERS, JH
NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1970, 17 (07): : 1055 - &
[22] The word problem for some classes of Adian inverse semigroups
Muhammad Inam
Semigroup Forum, 2017, 95 : 192 - 221
[23] GROUPS AND SEMIGROUPS WITH A ONE-COUNTER WORD PROBLEM
Holt, Derek F.
Owens, Matthew D.
Thomas, Richard M.
JOURNAL OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2008, 85 (02) : 197 - 209
[24] Space Functions and Space Complexity of the Word Problem in Semigroups
Olshanskii, A. Yu
COMPUTATIONAL COMPLEXITY, 2013, 22 (04) : 771 - 830
[25] Commutative semigroups with a context-free word problem
Kostolanyi, Peter
INTERNATIONAL JOURNAL OF ALGEBRA AND COMPUTATION, 2025,
[26] 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 - +
[27] 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
[28] On complexity of the word problem for finitely presented commutative semigroups
Popov, VY
SIBERIAN MATHEMATICAL JOURNAL, 2002, 43 (06) : 1086 - 1093
[29] Space Functions and Space Complexity of the Word Problem in Semigroups
A. Yu. Olshanskii
computational complexity, 2013, 22 : 771 - 830
[30] 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

← 1 2 3 4 5 →