논문KCI 등재
On the solvability of word problem by Adian graphs
2
조회
0
다운로드
0
인용
0
참고문헌
키워드
주제분류수학
초록
The purpose of this paper is to determine some forms of the relations in a nite semigroup presentation with zero de ciency which have solvable word problem via Adian graphs.
Abstract
The purpose of this paper is to determine some forms of the relations in a nite semigroup presentation with zero de ciency which have solvable word problem via Adian graphs.
참고문헌 (12)
- S. I. Adian, "Word transformations in a semigroup that is given by a system of defining relations", Algebra, Logika, 15, pp.611~621 (1976)
- S. I. Adian, "Decision Problems for Groups and Semigroups", Russian Math. Surveys, 55(2), pp.207~296 (2000)
- G. Ayik, "On semigroup presentations and Adian graphs", Discrete Math- ematics, 308, pp.2288~2291 (2008)
- H. Ayik, "On semigroup presentations and eciency", Semigroup Forum, 63, pp.231~242 (2002)
- R. V. Book, "String-Rewriting Systems" (1993), Springer-Verlag
- P. M. Higgins, "Techniques of Semigroup Theory" (1992), Oxford University Press
- J. M. Howie, "Fundamentals of Semigroup Theory" (1995), Clarendon Press
- D. E. Knuth, "Simple Word Problems in Universal Algebras, Computational Problems in Abstract Algebra", pp.263~297 (1970), Pergamon Press
- G. U. Oganesyan, "A class of semigroups with a decidable word problem, M. V. Lomonosov Moscow University", Translated from Mathematicheskie Zametki, 24(2), pp.259~265 (1978)
- O. A. Sarkisjan, "On the word and divisibility problems in semigroups and groups without cycles", Math. USSR Izvestija, 19(3), pp.643~656 (1982)
- C. C. Sims, "Computation for Finitely Presented Groups" (1994), Cambridge University Press
- R. J. Wilson, "Graphs: An Introductory Approach" (1990), Wiley
관련 논문AI추천
Semigroup presentations for congruences on groupsBasri C¸alıs¸kan, Gonca Ayık대한수학회 · 대한수학회보2013 · 제50권 제2호Gröbner-Shirshov bases and embedding of a semigroup in a groupA. S. Cevik, E. G. Karpuz, F. Ates, J. Koppitz장전수학회 · Advanced Studies in Contemporary Mathematics2015 · 제25권 제4호Some remarks on strong semilattices of monoidsS. K. Elagan기초자연과학연구소 · ANNALS OF FUZZY MATHEMATICS AND INFORMATICS2011 · 제1권 제1호WEAKLY CANCELLATIVE ELEMENTS IN SEMIGROUPS신종문한국수학교육학회 · 이론수학과 교직수학2010 · 제17권 제1호On the residual finiteness of certain polygonal products of free groups김관수대한수학회 · 대한수학회논문집2016 · 제31권 제3호Cyclic subgroup separability of certain graph products of subgroup separable groupsKok Bin Wong, Peng Choon Wong대한수학회 · 대한수학회보2013 · 제50권 제5호
이 간행물의 다른 논문 (10건)
On the game method for modellingK. T. Atanassovpp. 189-207SL(2,Qp), p ≠ 2, has no nontrivial continuous finite-dimensional pseudorepresentationsA. I. Shternpp. 209-213A note on the product of Frobenius-Euler ploynormials arising from the p-adic integral on Z_pT. Kim, 최종성pp. 215-223Simple recursive formulas generating power moments of Kloosterman sums김대산pp. 225-232A characterization of normal subgroups via -closed setsA. Badawipp. 233-237