THE WORD PROBLEM FOR NILPOTENT INVERSE MONOIDS

• Type: Article in International Scientific Journal
• Date: 1995

Authors

Pedro V. Silva (Author) FCUP

Journal

Title: Semigroup Forum

Vol. 51

Pages: 285-293

ISSN: 0037-1912

Publisher: Springer Nature

Indexing

ISI Web of Knowledge - 0 Citations

ISI Web of Science

Scopus - 0 Citations

Scientific classification

FOS: Natural sciences > Mathematics

Other information

Authenticus ID: P-001-G44

DOI: 10.1007/bf02573637

Abstract (EN): The concept of Ic-nilpotency is adapted for inverse semigroups and N-k(X) is defined as the largest k-nilpotent Rees quotient of the free inverse monoid on X. The membership problem is solved for a certain class of ideals of quasifree inverse monoids. As a consequence, the word problem is shown to be decidable for every finite relation on N-k(X), producing an unusual example of total decidability.

Language: English

Type (Professor's evaluation): Scientific

No. of pages: 9