2015
DOI: 10.1007/978-81-322-2488-4_1
|View full text |Cite
|
Sign up to set email alerts
|

Decidability Versus Undecidability of the Word Problem in Amalgams of Inverse Semigroups

Abstract: This paper is a survey of some recent results on the word problem for amalgams of inverse semigroups. Some decidability results for special types of amalgams are summarized pointing out where and how the conditions posed on amalgams are used to guarantee the decidability of the word problem. Then a recent result on undecidability is shortly illustrated to show how small is the room between decidability and undecidability of the word problem in amalgams of inverse semigroups.

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...

Citation Types

0
0
0

Year Published

2016
2016
2016
2016

Publication Types

Select...
1

Relationship

0
1

Authors

Journals

citations
Cited by 1 publication
references
References 29 publications
(47 reference statements)
0
0
0
Order By: Relevance