Extensions and submonoids of automatic monoids

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

Autores

Pedro V. Silva (Autor) FCUP; Steinberg, B (Autor) Outra

Revista

Título: Theoretical Computer Science

Vol. 289

Páginas: 727-754

ISSN: 0304-3975

Editora: Elsevier

Indexação

ISI Web of Knowledge - 12 Citações

Scopus - 12 Citações

Outras Informações

ID Authenticus: P-000-MNM

DOI: 10.1016/s0304-3975(01)00390-5

Abstract (EN): In this paper, submonoids and extensions of automatic and p-automatic monoids are studied. The concept of a p-automatic monoid is a variant on the usual concept of an automatic monoid designed to allow a geometric characterization analogous to the group case. In the case of right cancellative monoids, the two concepts coincide. Here, we study rational submonoids of (p-)automatic monoids, being able to show in many cases that (p-)automaticity is inherited. Our sharpest results concern rational subgroups. Also, closure properties are established for various notions of extensions of (p-)automatic monoids, including different types of products, ideal extensions, and Rees matrix constructions.

Idioma: Inglês

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

Nº de páginas: 28