✦ LIBER ✦

A class of semigroups with a decidable word problem

✍ Scribed by G. U. Oganesyan

Publisher: SP MAIK Nauka/Interperiodica
Year: 1978
Tongue: English
Weight: 290 KB
Volume: 24
Category: Article
ISSN: 0001-4346
DOI: 10.1007/bf01105319

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A word problem in Artin semigroups

✍ Hikoe Enomoto; Hajime Mizutani; Norihide Tokushige 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 368 KB

The braid group, with generators 1, 2, . , n, has the presentation iji = jij if Ii -jl = 1, and ij=ji if Ii-jl>l. In this paper, we prove that the two products P= 1 .3.5 ... and Q = 2 '4 '6. . satisfy PQPQ . . = QPQP . .

A note on decidability questions on pres

A note on decidability questions on presentations of word semigroups

✍ C. Choffrut; T. Harju; J. Karhumäki 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 665 KB

We apply automata-theoretic tools and some recently established compactness properties in the study of F-semigroups, that is, subsemigroups of free semigroups. With each F-semigroup we associate an F-presentation, which turns out to be finite for all finitely generated F-semigroups. Connections bet

A finite thue system with decidable word

A finite thue system with decidable word problem and without equivalent finite canonical system

✍ Deepak Kapur; Paliath Narendran 📂 Article 📅 1985 🏛 Elsevier Science 🌐 English ⚖ 461 KB

A solution of the word problem for free

A solution of the word problem for free ∗-regular semigroups

✍ Libor Polák 📂 Article 📅 2001 🏛 Elsevier Science 🌐 English ⚖ 102 KB

leads to canonical forms representing elements of the free \* -regular semigroup.

Decidability of a class of grammars

✍ V.Sh. Kaufman 📂 Article 📅 1969 🏛 Elsevier Science ⚖ 524 KB

On a class of semigroups

✍ Yu. T. Sil’chenko 📂 Article 📅 1999 🏛 Springer US 🌐 English ⚖ 247 KB