EUDML

Advanced Search

Currently displaying 1 – 4 of 4

Order by Relevance | Title | Year of publication

A finiteness condition for finitely generated semigroups.

Stefano Varricchio — 1989

Semigroup forum

Well quasi-orders, unavoidable sets, and derivation systems

Flavio D'Alessandro; Stefano Varricchio — 2006

RAIRO - Theoretical Informatics and Applications

Let be a finite set of words and $\Rightarrow_{I}^{*}$ be the derivation relation generated by the set of productions {}. Let $L_{I}^{ϵ}$ be the set of words such that $ϵ \Rightarrow_{I}^{*} u$ . We prove that the set is unavoidable if and only if the relation $\Rightarrow_{I}^{*}$ is a well quasi-order on the set $L_{I}^{ϵ}$ . This result generalizes a theorem of [Ehrenfeucht (1983) 311–332]. Further generalizations are investigated.

A combinatorial theorem on $p$ -power-free words and an application to semigroups

Aldo de Luca; Stefano Varricchio — 1990

RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications

Alcune condizioni sul prodotto di due elementi in un semigruppo.

Jacques Justin; Giuseppe Pirillo; Stefano Varricchio — 1990

Atti della Accademia Nazionale dei Lincei. Classe di Scienze Fisiche, Matematiche e Naturali. Rendiconti Lincei. Matematica e Applicazioni

Sia S un semigruppo finitamente generato. Se per ogni coppia x,y di elementi di S si ha che xy oppure yx è un idempotente allora S è finito.

Page 1

Download Results (CSV)