Trees associated to inverse monoid presentations

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

Autores

Pedro V. Silva (Autor) FCUP

Revista

Título: Journal of Pure and Applied Algebra

Vol. 165

Páginas: 307-335

ISSN: 0022-4049

Editora: Elsevier

Indexação

ISI Web of Knowledge - 1 Citação

Scopus - 1 Citação

Outras Informações

ID Authenticus: P-000-SDE

DOI: 10.1016/s0022-4049(00)00190-0

Abstract (EN): A necessary and sufficient condition for a tree to be a Schutzenberger graph of a finite inverse monoid presentation is established. This condition is shown to be decidable for an arbitrary rational tree (being rational is a known necessary condition). It is also proved that it is decidable whether or not an arbitrary rational tree is a Schutzenberger graph of some inverse monoid presentation.

Idioma: Inglês

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

Nº de páginas: 29