On the density of languages representing finite set partitions

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

Autores

Moreira, N (Autor) FCUP; Reis, R (Autor) FCUP

Revista

Título: Journal of Integer Sequences

Vol. 8

ISSN: 1530-7638

Editora: University of Waterloo

Indexação

ISI Web of Knowledge

Scopus - 8 Citações

Outras Informações

ID Authenticus: P-007-DGJ

Abstract (EN): We present a family of regular languages representing partitions of a set of n elements in less or equal c parts. The density of those languages is given by partial sums of Stirling numbers of second kind for which we obtain explicit formulas. We also determine the limit frequency of those languages. This work was motivated by computational representations of the configurations of some numerical games.

Idioma: Inglês

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

Nº de páginas: 11