In this paper we tackle the problem of proving the rationality of the generating function of centered polyominoes by encoding them by means of a regular language, of a six letter alphabet, extending a similar previous encoding for L-convex polyominoes. The computation of the generating function of centered polyominoes can easily be obtained from the regular expression of the language encoding centered polyominoes by means of the Schutzenberger methodology
Encoding Centered Polyominoes by Means of a Regular Language / D.Battaglino; J.M.Fedou; A.Frosini; S.Rinaldi. - STAMPA. - 6795:(2011), pp. 464-465. (Intervento presentato al convegno DLT 2011).
Encoding Centered Polyominoes by Means of a Regular Language
FROSINI, ANDREA;
2011
Abstract
In this paper we tackle the problem of proving the rationality of the generating function of centered polyominoes by encoding them by means of a regular language, of a six letter alphabet, extending a similar previous encoding for L-convex polyominoes. The computation of the generating function of centered polyominoes can easily be obtained from the regular expression of the language encoding centered polyominoes by means of the Schutzenberger methodologyFile | Dimensione | Formato | |
---|---|---|---|
centered_abstract.pdf
Accesso chiuso
Tipologia:
Pdf editoriale (Version of record)
Licenza:
Tutti i diritti riservati
Dimensione
45.15 kB
Formato
Adobe PDF
|
45.15 kB | Adobe PDF | Richiedi una copia |
I documenti in FLORE sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.