THE WORD PROBLEM FOR NILPOTENT INVERSE MONOIDS

• Tipo: Artigo em Revista Científica Internacional
• Data: 1995

Autores

Pedro V. Silva (Autor) FCUP

Revista

Título: Semigroup Forum

Vol. 51

Páginas: 285-293

ISSN: 0037-1912

Editora: Springer Nature

Indexação

ISI Web of Knowledge - 0 Citações

ISI Web of Science

Scopus - 0 Citações

Classificação Científica

FOS: Ciências exactas e naturais > Matemática

Outras Informações

ID Authenticus: 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.

Idioma: Inglês

Tipo (Avaliação Docente): Científica

Nº de páginas: 9