WORD PROBLEM AND POWER PROBLEM IN 1-RELATOR GROUPS ARE PRIMITIVE RECURSIVE

被引：4

作者：

CANNONITO, FB

GATTERDAM, RW

机构：

[1] UNIV CALIF IRVINE,IRVINE,CA 92664

[2] UNIV WISCONSIN,KENOSHA,WI 53140

来源：

PACIFIC JOURNAL OF MATHEMATICS | 1975年 / 61卷 / 02期

关键词：

D O I：

10.2140/pjm.1975.61.351

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

引用

页码：351 / 359

页数：9

共 50 条

[21] SOME 2-GENERATOR 1-RELATOR NON-HOPFIAN GROUPS
BAUMSLAG, G
SOLITAR, D
BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 1962, 68 (02) : 199 - &
[22] On the word problem for single relation monoids with an unbordered relator
Watier, G
INTERNATIONAL JOURNAL OF ALGEBRA AND COMPUTATION, 1997, 7 (06) : 749 - 770
[23] RESIDUAL FINITENESS OF CERTAIN 1-RELATOR GROUPS - EXTENSIONS OF RESULTS OF BAUMSLAG,GILBERT
ALLENBY, RBJT
TANG, CY
MATHEMATICAL PROCEEDINGS OF THE CAMBRIDGE PHILOSOPHICAL SOCIETY, 1985, 97 (MAR) : 225 - 230
[24] The Isomorphism Problem for a Family of One-Relator Groups
Vu The Khoi
Acta Mathematica Vietnamica, 2020, 45 : 897 - 902
[25] ISOMORPHISM PROBLEM FOR A CLASS OF ONE-RELATOR GROUPS
MESKIN, S
NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1975, 22 (05): : A551 - A551
[26] The Isomorphism Problem for a Family of One-Relator Groups
Khoi, Vu The
ACTA MATHEMATICA VIETNAMICA, 2020, 45 (04) : 897 - 902
[27] THE WORD PROBLEM FOR INVERSE MONOIDS PRESENTED BY ONE IDEMPOTENT RELATOR
BIRGET, JC
MARGOLIS, SW
MEAKIN, JC
THEORETICAL COMPUTER SCIENCE, 1994, 123 (02) : 273 - 289
[28] The Reachability Problem for Petri Nets is Not Primitive Recursive
Leroux, Jerome
2021 IEEE 62ND ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (FOCS 2021), 2022, : 1241 - 1252
[29] THE WORD PROBLEM AND THE ISOMORPHISM-PROBLEM FOR GROUPS
STILLWELL, J
BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 1982, 6 (01) : 33 - 56
[30] THE QUOTIENT OF A FREE PRODUCT OF GROUPS BY A SINGLE HIGH-POWERED RELATOR .3. THE WORD PROBLEM
HOWIE, J
PROCEEDINGS OF THE LONDON MATHEMATICAL SOCIETY, 1991, 62 : 590 - 606

← 1 2 3 4 5 →