Tipo
Artigos em Revista
Tipo de Documento
Artigo Completo
Título
Two algebraic approaches to variants of the concatenation product
Participantes na publicação
Mário J.J. Branco (Author)
Dep. Matemática
CAUL
Resumo
We extend an existing approach of the bideterministic concatenation product of languages aiming at the study of three other variants: unambiguous, left deterministic and right deterministic. Such an approach is based on monoid expansions. The proofs are purely algebraic and use another approach, based on properties on the kernel category of a monoid relational morphism, without going through the languages. This gives a unified fashion to deal with all these variants and allows us to better understand the connections between these two approaches. Finally, we show that local finiteness of an -variety is transferred to the -varieties corresponding to these variants and apply the general results to the -variety of idempotent and commutative monoids.
Data de Submissão/Pedido
2006-01-12
Data de Aceitação
2006-09-12
Data de Publicação
2006-12-15
Instituição
FACULDADE DE CIÊNCIAS DA UNIVERSIDADE DE LISBOA
Suporte
Theoretical Computer Science
Identificadores da Publicação
ISSN - 0304-3975
Editora
Elsevier BV
Número de Páginas
21
Página Inicial
406
Página Final
426
Identificadores do Documento
DOI -
https://doi.org/10.1016/j.tcs.2006.09.017
URL -
http://dx.doi.org/10.1016/j.tcs.2006.09.017
Identificadores de Qualidade
SCIMAGO Q1 (2006) - 0.834 - Computer Science (miscellaneous)