当前位置:
X-MOL 学术
›
Appl. Algebra Eng. Commun. Comput.
›
论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Rewriting system of certain semigroups with three generators
Applicable Algebra in Engineering, Communication and Computing ( IF 0.7 ) Pub Date : 2021-05-24 , DOI: 10.1007/s00200-021-00506-7 M. S. M. Asri , W. A. M. Othman , K. B. Wong
中文翻译:
具有三个生成器的某些半群的重写系统
更新日期:2021-05-24
Applicable Algebra in Engineering, Communication and Computing ( IF 0.7 ) Pub Date : 2021-05-24 , DOI: 10.1007/s00200-021-00506-7 M. S. M. Asri , W. A. M. Othman , K. B. Wong
In this paper, we study some properties of semigroups with presentation \(\left\langle a,b, c\ ;\ a^p=b^s, b^r=c^v, c^u=a^q\right\rangle\). We will determine a complete rewriting system for the semigroup which could be useful for cryptosystems.
中文翻译:
具有三个生成器的某些半群的重写系统
在本文中,我们研究具有表示\(\ left \ langle a,b,c \; \ a ^ p = b ^ s,b ^ r = c ^ v,c ^ u = a ^ q \的半群的一些性质right \ rangle \)。我们将为半群确定一个完整的重写系统,这可能对密码系统有用。