ω-terms over finite aperiodic semigroups

Utilize este identificador para referenciar este registo: https://hdl.handle.net/1822/36671

Registo completo

Campo DC	Valor	Idioma
dc.contributor.author	Almeida, Jorge	por
dc.contributor.author	Costa, José Carlos	por
dc.contributor.author	Zeitoun, Marc	por
dc.date.accessioned	2015-08-31T11:47:22Z	-
dc.date.available	2015-08-31T11:47:22Z	-
dc.date.issued	2008	-
dc.identifier.uri	https://hdl.handle.net/1822/36671	-
dc.description.abstract	This paper provides a characterization of pseudowords over the pseudovariety of all finite aperiodic semigroups that are given by w-terms, that is that can be obtained from the free generators using only multiplication and the w-power. A necessary and sufficient condition for this property to hold turns out to be given by the conjunction of two rather simple finiteness conditions: the nonexistence of infinite anti-chains of factors and the rationality of the language of McCammond normal forms of w-terms that define factors.	por
dc.description.sponsorship	FCT through the Centro de Matemática da Universidade do Minho and the Centro de Matemática da Universidade do Porto	por
dc.description.sponsorship	European Community Fund FEDER	por
dc.language.iso	eng	por
dc.publisher	Nouha Editions	por
dc.relation	Pessoa French-Portuguese project Egide-Grices 11113YM	por
dc.relation	info:eu-repo/grantAgreement/FCT/5876-PPCDTI/65481/PT	por
dc.rights	openAccess	por
dc.subject	Profinite semigroup	por
dc.subject	Aperiodic semigroup	por
dc.subject	Pseudoword	por
dc.subject	Omega-word	por
dc.subject	Well quasi ordered set	por
dc.subject	Uniform recurrent pseudoword	por
dc.subject	Semigroupoid	por
dc.subject	Pseudovariety	por
dc.title	ω-terms over finite aperiodic semigroups	por
dc.type	conferencePaper	-
dc.peerreviewed	yes	por
sdum.publicationstatus	published	por
oaire.citationConferenceDate	12 - 17 maio 2008	por
sdum.event.type	conference	por
oaire.citationStartPage	364	por
oaire.citationEndPage	371	por
oaire.citationConferencePlace	Mahdia, Tunisia	por
oaire.citationTitle	Int. Conf. on Relations, Orders and Graphs: Interaction with Computer Science, ROGICS'08	por
dc.subject.fos	Ciências Naturais::Matemáticas	por
dc.subject.fos	Ciências Naturais::Ciências da Computação e da Informação	por
sdum.conferencePublication	Int. Conf. on Relations, Orders and Graphs: Interaction with Computer Science, ROGICS'08	por
Aparece nas coleções:	CMAT - Artigos em atas de conferências e capítulos de livros com arbitragem / Papers in proceedings of conferences and book chapters with peer review

Ficheiros deste registo:

Ficheiro	Descrição	Tamanho	Formato
ACZ-ROGICS2008-rev.pdf		203,29 kB	Adobe PDF	Ver/Abrir

Ver registo simples Sugerir correção Estatísticas