Journals / Erzincan Üniversitesi Fen Bilimleri Enstitüsü Dergisi / 2020 / Cilt: 13 - Sayı: ÖZEL SAYI I

Complete Rewriting System for Crossed Product of Infinite Groups

Sonsuz Grupların Çapraz Çarpımı için Tam Yeniden Yazma Sistemi

Pages
112–118
DOI
—

Abstract

In this work, firstly, it is investigated the solvability of the word problem for monoid presentation of crossedproduct of two free groups. To do that it is used rewriting system method which has an important role intheoretical computer science. Then it is obtained a presentation for crossed product of two free abelian groupsof rank 2.

Özet

Bu çalışmada; ilk olarak iki serbest grubun çapraz çarpımının monoid sunuşu için kelime probleminin çözülebilir olduğu incelenmiştir. Bunun için teorik bilgisayar biliminde de önemli bir yeri olan yeniden yazma sistemi tekniği kullanılmıştır. Daha sonra ise rankları 2 olan iki serbest abelyan grubun çapraz çarpımının sunuşu elde edilmiştir.

Keywords: Yeniden Yazma Sistemi, Kelime Problemi, Çapraz çarpım